|
UNIT I |
INTRODUCTION |
12
|
|
Linear Data Structures and
their sequential storage representation - concepts and Terminology for non -
primitive data structures - Storage structure for arrays and
Structures - Stacks -
Applications of Stack. |
|
UNIT II |
QUEUES AND LINKED LISTS |
12
|
|
Linear Data Structures and their linked storage
representation - Pointers and Linked
Allocation - Linked Linear Lists - Applications of Linked Linear Lists - Types of Linked List :
Singly,Doubly and Circularly Linked List. |
|
UNIT III |
SORTING AND SEARCHING
|
12 |
|
Sorting and Searching - Sorting - Notation and Concepts - Selection -Insertion - Bubble - Merge - Quick Sort - Exchange Sort - Radix - Searching -Sequential Searching - Binary Search -
Hash Table Methods. |
|
UNIT IV |
TREES |
12 |
|
Trees - General, Binary trees-
Representation of Binary Tree -Implementation - Application of Binary Trees - Operations on binary trees -Binary tree traversals - AVL Trees -
Applications of Trees. |
|
UNIT V |
GRAPHS |
12 |
|
Graphs and their representation - Matrix representation of
graph - List structures - Breadth First Search - Depth First Search -
Spanning Trees - Prim`s Algorithm - Dijkstra`s Algorithm - Application of
Graphs - PERT.
TOTAL:60 |
|
TEXT BOOKS: |
|
Sl. No. |
Author(s) |
Title of the Book |
Publisher |
Year of
Publication |
|
1. |
Tanaenbaum A S and Langram |
Data Structures using C |
Pearson Education publication |
2004 |
|
2. |
Weiss |
Data Structures and Algorithm
Analysis in C |
Addison Wesley, Second Edition. |
1997 |
|
REFERENCE BOOKS: |
|
Sl. No. |
Author(s) |
Title of the Book |
Publisher |
Year of
Publication |
|
1. |
Robert Kruse and Clovis
L. Tondo |
Data Structures and Program Design in C |
Prentice Hall publication, 2nd edition |
1991
|
|
2. |
Balagurusamy E |
C and Data Structures |
Tata McGraw Hill Publishing
Company |
2002
|
|
3. |
Tremblay J.P and Sorenson.PG |
An Introduction to Data
Structures with Applications |
Tata McGraw Hill Publishing Company |
2002 |
|
4. |
Langsam Y, Augenstein M J and
Tenenbaum A M |
Data Structures using C |
Pearson Education publication |
2004 |
|
5. |
Richard F Gilberg and Behrouz A Forouzan |
Data Structures - A Pseudocode Approach with
C |
Thomson Brooks publication |
1998 |
|
WEB URLs:
|
