Professional Documents
Culture Documents
TEXT BOOKS:
T1:Mark AllenWeiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, Pearson
Education,1997.
T2:Reema Thareja, “Data Structures Using C”, Second Edition, Oxford University Press,2011
REFERENCES:
R1. Thomas H.Cormen,Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, “Introduction to
Algorithms", Second Edition, Mcgraw Hill,2002.
R2.Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson Education, 1983.
R3.Stephen G. Kochan, “Programming in C”, 3rd edition, Pearson Education.
R4.Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures in
C”, Second Edition, University Press, 2008
ADDITIONAL REFERENCE:
AR1.A.A. Puntambekar, Data Structures in C, Technical Publication.
Unit No. of
Unit Description Start Date Finish Date Test Exam
No. Periods
Prepared By Approved By
CS 8391 DATA STRUCTURES LTPC
3003
OBJECTIVES:
To understand the concepts of ADTs
To Learn linear data structures – lists, stacks, and queues
To understand sorting, searching and hashing algorithms
To apply Tree and Graph structures
TEXT BOOKS:
1. Mark Allen Weiss, ―Data Structures and Algorithm Analysis in C‖, 2nd Edition, Pearson
Education,1997.
2. ReemaThareja, ―Data Structures Using C‖, Second Edition , Oxford University Press, 2011
REFERENCES:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, ―Introduction to
Algorithms", Second Edition, Mcgraw Hill, 2002.
2. Aho, Hopcroft and Ullman, ―Data Structures and Algorithms‖, Pearson Education,1983.
3. Stephen G. Kochan, ―Programming in C‖, 3rd edition, Pearson Education.
4. Ellis Horowitz, SartajSahni, Susan Anderson-Freed, ―Fundamentals of Data Structures in C‖,
Second Edition, University Press, 2008
UNIT I -Linear DataStructures–List
Text and No. of Teaching
Sl.No Topics Reference Lecture Method
book pages Periods BB / OHP / PPT
Abstract Data Types (ADTs)
Data structure
Definition
Types of Data Structure
Linear Data Structure
1. Non Linear Data Structure AR1:6-10 1 BB
Applications
Robust Data Structure
Storage structure
Properties of nodes
ADT for Set
ADT for Array
Store()
Retrieve()
Display()
List ADT
Insert()
Delete() AR1:8-10,
2. Find() 209& 1 PPT
Next() T1:226-227
Previous()
Display()
Applications
Ordered collection of items
Linked list application
Array content
Implementation of ADT
Array implementation
Similar Data Elements
Insertion and Deletion
Overloaded Constructors
Find and Print
Memory Space
Implementation of Linked List T1:230-235
Linked List implementation AR1: 132-
3. Singly Linked List 138 & 106- 1 PPT
Basic algorithms 108
Basic Operations
Applications and Example
Usage of wide range
Usage of different
dimensions
Usage of Stack and Queue
Hash table creation
Graph
Singly Linked list
Procedure for insert
Procedure for delete
Doubly Linked List
Procedure for insert
T1:228-229
Procedure for delete
AR1:108- 1 PPT
Applications
4. 110
Multiple instances like C
Stack Overflow
Design with runtime class
information
Design with dynamic extension
Circular Linked List
Procedure for insert
Procedure for delete
Syntax with Example
Applications T1:229-230
5. AR1:93- 1 PPT
MSDN Library
101& 121-
Development Tools and
122
Languages
CLanguage and Standard
Libraries
Applications of List
Polynomial ADT
Radix sort
Multi sort
Applications
AR1:227- 1 PPT
6. Parameter argv of function
246
Easy access
To return more than one value
from a function
To pass as arguments to functions
Splitting a linked List
Odd ordered linked list
Even Ordered linked list
7. Example program
Applications T1: 230-240 1 PPT
Ordering of elements
Easy access
Easy searching process
Polynomial Manipulation
Addition of two Polynomial
Multiplication of two polynomial
Evaluation of two polynomial
8. Example program
Applications T1: 243-250 1 PPT
About Coefficient access
Computation of addition and
multiplication
Coefficient computation
Array representation in Memory
Row major Matrix
9. Column major Matrix
T1: 251-255 1 PPT
Applications
Row major access
Column major access
Number of periods allotted for UNIT I 09
As per Estimated
Unit Deviation Reason for Deviation
Syllabus Periods
I 9 9 - Nil
II 9 9 - Nil
III 9 9 - Nil
IV 9 9 - Nil
V 9 9 - Nil
Total 45 45 -