PGDCA: Data Structure with c

Development of Algorithms: Notations & Analysis

Development of Algorithms: Notations & Analysis

storage structures for arrays
storage structures for arrays

Arrays Pointer

Arrays Pointer

Sparse matrices

Structures & Arrays of structures.

UNIT 2

Linked list

Single linked list

doubly linked list

circular linked list

Application of linked list (Polynomial manipulation)

Stack & Queue

Implementation of stack as an array and linked list

Application of Stack

Prefix, Infix, postfix expressions

expression evaluation.

UNIT 3

Binary Trees

Binary search trees

Tree Traversing

Operations on Binary trees

UNIT 4

Graphs

Graphs Representation

Path matrix-BFS

DFS- Bi-connected

Shortest path problems.

UNIT 5

Sorting

Selection sort

Bubble sort

Insertion sort

Merge sort

Quick sort

Linear Searching,

Binary Searching.

PGDCA