Introduction to Data Structures BCS654A

Module 1 Overview

Arrays: Introduction, One-Dimensional Arrays, Two-Dimensional Arrays, Initializing TwoDimensional Arrays, Multidimensional arrays.

Pointers: Introduction, Pointer Concepts, Accessing Variables through Pointers, Pointer Applications, Dynamic Memory Allocation Functions.

Structures and Unions: Introduction, Declaring Structures, Giving Values to Members, Structure Initialization, Comparison of Structure Variables, Arrays of Structures, Arrays within Structures, Nested Structures, Unions, Size of Structures.

Textbook 1: Ch. 8.1 to 8.5, Ch. 12.1 to 12.8, 12.10, 12.11.

Textbook 2: Ch. 2.1 to 2.3, 2.5, 2.9.

Module 2 Overview

Stacks: Introduction, Stack Operations, Stack Implementation using Arrays, Applications of Stacks.

Queues: Introduction, Queue Operations, Queue Implementation using Arrays, Different Types of Queues: Circular Queues, Double-Ended Queues, Priority Queues, Applications of Queues.

Textbook 2: Ch. 6.1 to 6.3, Ch. 8.1 to 8.2.

Module 3 Overview

Linked Lists: Introduction, Singly Linked List, Self-Referential Structures, Operations on Singly Linked Lists: Insert-Delete-Display, Implementation of Stacks and Queues using Linked List, Concatenate two Lists, Reverse a List without Creating a New Node, Static Allocation Vs Linked Allocation.

Circular Singly Linked List: Introduction, Operations: Insert-Delete-Display.

Textbook 2: Ch. 9.1 to 9.2, 9.3 (Only 9.3.1 to 9.3.5, 9.3.11 to 9.3.12), 9.4 to 9.5.

Module 4 Overview

Trees: Introduction, Basic Concepts, Representation of Binary Trees, Operations on Binary Trees: Insertion-Traversals-Searching-Copying a Tree, Binary Search Trees, Operations on Binary Search Trees: Insertion-Searching-Find Maximum and Minimum Value-Count Nodes, Expression Trees.

Textbook 2: Ch. 10.1 to 10.4, 10.5 (Only 10.5.1, 10.5.2, 10.5.3.1, 10.5.3.2, 10.5.3.4), 10.6.3.

Module 5 Overview

Sorting: Introduction, Bubble Sort, Selection Sort, Insertion Sort.

Searching: Introduction, Linear Search, Binary Search.

Textbook 1: Ch. 17.1, 17.2.6, 17.3.2.

Textbook 2: Ch. 11.1 to 11.3, 11.10.1