Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .

Introduction
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
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
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
What is a Structure in C?
Self-referential structure
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
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
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
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
REFERENCES
WEBSITES
BOOKS
STUDENT NOTES:
0 of .
Results for:
P. 1
Data Structures_handout

# Data Structures_handout

Ratings: (0)|Views: 9,207 |Likes:

### Availability:

See more
See less

08/05/2013

pdf

text

original

Pages 5 to 46 are not shown in this preview.
Pages 51 to 84 are not shown in this preview.