DATA STRUCTURES AND APPLICATIONS (1BCS305)

DATA STRUCTURES AND APPLICATIONS

Course Code 1BCS305 
Scheme 2025
Type of Course PCC 
Semester 3
Teaching Hours/Week (L:T:P) 3:0:0 
CIE Marks 50
Total Hours of Pedagogy per semester L:T:P:SL:TW&SL:TH 42:0:0:48:90 
SEE Marks 50
Credits 3 
Total Marks 100
Examination type (SEE) Theory 
Exam Hours 03

Module-1

Introduction: Data Structures, Classifications (Primitive & Non-Primitive).

Pointers and Dynamic Memory Allocation, Arrays, Dynamically Allocated Arrays, Structures and Unions, Polynomials.

Sparse Matrices: Sparse Matrix Representation and Transposing a Matrix.

Click here to download Module-1

Module-2

Stacks: Definition, Stack Operations, Array Representation of Stacks, Stacks using Dynamic Arrays, Stack Applications: Polish notation, Infix to Postfix Conversion, Evaluation of Postfix Expression.

Queues: Definition, Array Representation, Queue Operations.

Click here to download Module-2

Module-3

Circular Queues, Circular queues using Dynamic arrays, Multiple Stacks and Queues.

LINKED LISTS: Singly Linked Lists and Chains, Representing Chains in C, Linked Stacks and Queues, Additional List Operations, Sparse Matrices: Sparse Matrix Representation, Doubly Linked List.

Click here to download Module-3

Module-4

Trees: Introduction-Terminology, Binary Trees, Properties of Binary trees, Array and linked Representation of Binary Trees, Binary Tree Traversals – preorder, Inorder, postorder, Threaded Binary Trees.

Binary Search Trees – Definition, Searching, Insertion, Deletion, Counting Binary Trees.

Click here to download Module-4

Module-5

GRAPHS: The Graph Abstract Data Types, Elementary Graph Operations.

HASHING: Introduction, Static Hashing, Dynamic Hashing.

PRIORITY QUEUES: Single and double ended Priority Queues, Leftist Trees.

Click here to download Module-5

Suggested Learning Resources: 

Textbooks:

1. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Fundamentals of Data Structures in C, 2nd Ed, Universities Press, 2023.

Reference books / Manuals:

1. Seymour Lipschutz, Data Structures Schaum's Outlines, McGraw-Hill, 2014.

2. Aaron M Tenenbaum, Data Structures using C, Pearson Education, 2019.

3. Reema Thareja, Data Structures Using C, 3rd Ed., Oxford Press, 2012.