CS25302 Data Structures – Semester III – EEE(Comp)

Subject Code & Name: CS25302 – Data Structures

Regulation: R-2025

Semester: III (Third Semester)

Branch: B.E. Electrical and Computer Engineering (EEE(Comp))

Credits / L-T-P: 3 Credits | L-T-P: 3-0-0

Course Objectives

• This course presents various data structures and their importance to provide a comprehensive view about problem solving skills.

Full Unit-wise Syllabus

Unit I – Linear Data Structures

Abstract Data Types- Internal Representation of Primitive Data Structures- One Dimensional and Multi-Dimensional Arrays- linear lists- Singly, doubly, Circular linked lists- Applications.

Unit II – Stacks and Queues

Stack: Representations – Operations – Implementations – Applications. Queue: Representations – Operations – Implementations – Types -

Unit III – Trees

Representations – Types – Binary Search Trees (BSTs) - AVL Tree – Operations: Search, Traversals, Rotations - Balanced BSTs- Splay trees- B-trees- Binary Heaps.

Unit IV – Sorting, Searching and Hashing Techniques

Linear and Binary Search - Bubble Sort - Insertion Sort- Merge Sort- Bucket Sort- Quick Sort- Heap sort- Hashing techniques- Dictionaries- Hash function- Collision - Separate chaining- open addressing.

Unit V – Graphs

Representation - Types – Operations - Prim’s, Kruskal algorithms - Dijikstra’s algorithm – Connected and Biconnected Components

Course Outcomes (COs)

CO1: Describe the concepts and operations of data structures for efficient data organization and manipulation.
CO2: Analyze data structures to understand their performance and application suitability.
CO3: Evaluate data structure algorithms in terms of time and space complexity for solving computational problems.
CO4: Design appropriate data structures and algorithms for real world problem scenarios.
CO5: Develop the ability to apply emerging data structures through continuous self learning and practice.

Assessment Pattern (Quick Note)

Weightage: Continuous Assessment 40% | End Semester Examinations 60%
Internal methodology: Assignments (20%), Solution to application-oriented problems using software (20%), Review of GATE questions (20%), Internal Examinations (40%)

Source: Official Anna University – B.E. Electrical and Computer Engineering R-2025 Curriculum
Last Updated: September 2026

ANNA UNIVERSITY | SYLLABUS | UNIVERSITY QUESTION PAPER | NOTES