DATA STRUCTURES FOR B.TECH
DATA STRUCTURES
Unit 1:
Introduction : Basic Terminologies: Concept of Data Structure, Choice of right Data Structure, Algorithms , how to design and develop algorithm, Complexity of algorithm. Operations: insertion, deletion, traversal etc, Analysis of an Algorithm.
Searching: Linear Search and Binary Search Techniques and their complexity analysis.
Unit 2:
Stacks and Queues: Stack and its operations: Algorithms and their complexity analysis, Applications of Stacks: Expression Conversion and evaluation -corresponding algorithms and complexity analysis. queue, Types of Queue: Simple Queue, Circular Queue, Priority Queue; Operations on each types of Queues: Algorithms and their analysis.
Unit 3:
Linked Lists: Singly linked lists: Representation in memory, 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.
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.
Unit 4:
Sorting and Hashing: Objective and properties of different sorting
algorithms: Selection Sort, Bubble Sort,
Insertion Sort, Quick Sort, Merge Sort, Heap Sort; Performance
and Comparison among all the methods.
Graph: Basic Terminologies and Representations, Graph search and
traversal algorithms and complexity analysis.
E-BOOKS
1. DATA STRUCTURES USING C LANGUAGE BY REEMA THAREJA.
2. DATA STRUCTURES AND ALGORITHM BY Narasimha Karumanchi.
3. DATA STRUCTURE & ALGORITHM WITH C BY DEBDUTTA PAL , SUMAN HALDER.
4. DATA STRUCTURES USING C LANGUAGE BY SEYMOUR LIPSCHUTZ.