C-DS Syllabus

Data Structures with C

 Introduction

Introduction, Linear & Non Linear Data Structure, Static & Dynamic memory allocation

2.        Linked List

Single, Double and Circular linked list, Insertion, Deletion, Searching, Traversing, Merging, Sorting, Polynomials

3.        Stacks

Implementation, Operations (Push, Pop, Peep,Update), Polish Notation( Infix, Post fix and Pre fix)

4.        Queues

Implementation, Circular Queue, Double Ended Queue, Priority Queue, Insertion, Deletion, Display

5.        Trees

Tree, Binary Tree, Complete Binary tree, 2-Tree,AVL Tree, Representation, Traversing(Preorder, Inorder, Postorder), Searching, Deletion

6.        Graphs

Representations, Graph Traversal, Topological Sorting