Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
45Activity

Table Of Contents

Introduction
About this Module
Target Audience
Module Objectives
Pre-requisite
Chapter 1: Introduction To Data Structures
Learning Objectives
Overview of Data Structure
Data Structures & C
What is an algorithm?
Types of Data Structures
Static vs. Dynamic Data Structures
Test your Understanding
Chapter 2: Introduction To Arrays
Learning Objective
Introduction to Arrays
Memory Organization for an array
Multi Dimensional Arrays
Memory Organization
SUMMARY
Chapter 3: Introduction To Pointers
Introduction to Pointers
De-referencing a Pointer
Assigning a value through pointer
Passing values
Passing pointers
Pointers and Arrays
Pointer Arithmetic
Pointers and multi dimensional arrays
Character Pointers
Memory Allocation
Allocating memory for arrays
Two Dimensional Arrays
Array of pointers
Pointer To Pointers
Pointer and structures
Function Pointers
Advantages
Limitations
What is Recursion?
Back Tracking Algorithms
Chapter 4: Stacks
Introduction To Stacks
Graphical Representation
Memory Organization of a Stack
Programmatic representation of a stack
Push Operation
Steps for the push operation
Pop Operation
Application of Stacks
Chapter 5: Queues
Overview
Memory Organization of a Queue
Programmatic representation of a Queue
Steps for inserting an element into a Queue
Steps for deleting an element from the queue
Deque
Implementation of Deque
Priority Queues
Application of Queues
Chapter 6: Linked Lists
Evolution of Linked Lists
What is a Structure in C?
Self-referential structure
Graphical Representation of Linked List
Programmatic representation of a node
Inserting a node into a list
Steps for inserting an element in the beginning of a list
Steps for inserting an element in the middle
Circular Linked Lists
Chapter 7: Doubly Linked Lists
Introduction To Doubly Linked Lists
Memory Organization Of A Doubly Linked List
Programmatic Representation of a node in Doubly Linked Lists
Inserting an element in a doubly linked list
Steps for inserting in the beginning of a doubly linked list
Steps for inserting an element in the middle of a doubly linked list
Steps for inserting an element at the end of a doubly linked list
Deleting an element from a doubly linked list
Deletion in the beginning of a doubly linked list
Deletion in the middle of a doubly linked list
Deletion at the end of a doubly linked list
Traversing a doubly linked list
Application of Doubly Linked Lists
Chapter 8: Trees
Introduction To Trees
Definitions
Introduction to Binary Trees
Binary Search Trees
Memory Organization of a binary tree
Programmatic Representation of a Binary Tree
Inserting an element in a binary search tree
Steps for inserting an element in a binary search tree
Deleting an element from a binary tree
Steps for deleting an element from a binary search tree
Binary Tree Traversal
Code Snippet for Inorder Traversal
Code Snippet for Preorder Traversal
Code Snippet for Postorder Traversal
Application of trees
Chapter 9: Introduction To Graphs
Introduction To Graph Theory
Adjacent Nodes
Memory Organization of a Graph
Structural Representation of a Graph
Inserting into graph
Deleting from a graph
Traversing a graph
Application of Graphs
Appendix A
Matrix Addition using Pointers
A Complete Linked List Example
REFERENCES
WEBSITES
BOOKS
STUDENT NOTES:
0 of .
Results for:
No results containing your search query
P. 1
Data Structures_handout

Data Structures_handout

Ratings: (0)|Views: 9,207 |Likes:
Published by sugu2k88983

More info:

Published by: sugu2k88983 on Mar 09, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/05/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 46 are not shown in this preview.
You're Reading a Free Preview
Pages 51 to 84 are not shown in this preview.

Activity (45)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
tigersayooj liked this
gurusodhii liked this
Sirisha Saladi liked this
Rohit Gahlot liked this
Piyush199 liked this
Bruce Remington liked this
Mohit Bhutani liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->