Subject: DATA STRUCTURES Subject Code : BEAI-304T

UNIT I: [7 Hours]
Introduction: Basic Terminologies, Data Structure,Analysis of an Algorithm, Asymptotic Notations,
Time-Space trade off. Searching: Linear Search and Binary Search Techniques and their complexity
analysis.
UNIT II: [7 Hours]
Stacks and Queues: ADT Stack and its operations: Algorithms and their complexity analysis,
Applications of Stacks: Expression Conversion and evaluation – corresponding algorithms and
complexity analysis. ADT queue, Types of Queue: Simple Queue, Circular Queue, Priority Queue;
Operations on each types of Queues: Algorithms and their analysis.
UNIT III: [7 Hours]
Linked Lists: Singly linked lists: Representation in memory (Static & Dynamic), Algorithms of several
operations: Traversing, Searching, Insertion into, Deletion from linked list; Linked representation of
Stack and Queue, Header nodes, Doubly linked list: operations on it and algorithmic analysis; Circular
Linked Lists: all operations their algorithms and the complexity analysis.
UNIT IV: [8 Hours]
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree, Threaded Binary Tree, Binary
Search Tree, AVL Tree; Tree operations on each of the trees and their algorithms with complexity
analysis. Applications of Binary Trees. B Tree, B+ Tree: definitions, algorithms and analysis, Binary
Heaps
UNIT V: [7 Hours]
Graphs: Basic Terminologies and Representations, Graph search and traversal algorithms and complexity
analysis: Breadth and depth first searches, connected component, spanning trees, shortest path–single
source & all pairs , topological sort, Hamiltonian path.
Text books:
1. Data Structures with C, Seymour Lipschutz, Schaums Outlines, Tata McGraw Hill Education.
2. Data Structures using C and C++ by Y. Langsam, Pearson Education.
3. Data Structures using C by Tanenbaum, Pearson Education
Reference books:
1. Data Structures and program design in C by Robert Kruse, Bruce Leung & Clovis Tondo.
2. Data Structures: A Pseudocode Approach with C by Richard F. Gilberg and Behrou Forouzan.
3. Fundamentals of Data Structures”, Illustrated Edition by Ellis Horowitz, Sartaj
Sahni,Computer Science Press.
4. Algorithms, Data Structures, and Problem Solving with C++”, Illustrated Edition by
Mark Allen Weiss, Addison-Wesley Publishing Company.