Data Structures (BCS301) important topics for AKTU – unit-wise
Topics are ranked by how many times AKTU asked them across 7 papers. Finish the "very likely" topics first, then the top topics of each unit.
High-probability Data Structures topics
- Stacks (Unit 2: Stacks, Recursion & Queues) – asked 20 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
- Linked Lists (Unit 1: Introduction, Arrays & Linked Lists) – asked 16 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
- Sorting (Unit 3: Searching, Hashing & Sorting) – asked 14 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
What to cover inside these topics
- Prefix & Postfix Expressions (part of Stacks)
- Evaluation of Postfix Expression (part of Stacks)
- Polynomial Representation & Arithmetic (part of Linked Lists)
- Doubly Linked List (part of Linked Lists)
- Circular Linked List (part of Linked Lists)
- Quick Sort (part of Sorting)
- Merge Sort (part of Sorting)
- Insertion Sort (part of Sorting)
Most asked Data Structures topics in each unit
- Unit 1 (Introduction, Arrays & Linked Lists): Linked Lists – 16 times; Arrays – 11 times; Introduction & Complexity Analysis – 9 times
- Unit 2 (Stacks, Recursion & Queues): Stacks – 20 times; Recursion – 9 times; Queues – 8 times
- Unit 3 (Searching, Hashing & Sorting): Sorting – 14 times; Hashing – 9 times; Searching – 6 times
- Unit 4 (Trees): Trees & Binary Trees – 10 times; AVL, B-Trees & Binary Heaps – 10 times; Binary Search Tree (BST) – 8 times
- Unit 5 (Graphs): Graphs – 12 times; Shortest Path & Transitive Closure – 9 times; Minimum Spanning Tree – 8 times