21CS32 Dayananda Sagar University • Computer Science & Engineering (Semester 3)

Data Structures and Applications

💡 DSU Exam Strategy & Guidance

Focus on Linked Lists (Singly, Doubly, Circular), Stacks & Queues, Trees (AVL, BST, B-Trees), and Graph Traversals (BFS/DFS). Module 3 & 4 carry 40%+ of exam weightage.

High-Yield Passing Strategy: Master BST insertion/deletion and AVL tree rotation step-by-step traces.
Most Repeated Question Topics:
AVL Tree Single & Double RotationsBinary Search Tree Deletion AlgorithmDijkstra Shortest Path & Prim’s MSTStack Applications (Infix to Postfix Conversion)

🔥 Most Predictable Exam Questions (3)

Guaranteed Every Year 8 Marks Module 3: Non-Linear Data Structures (Trees)

Q1. Explain AVL Tree rotations (LL, RR, LR, RL) with balance factor criteria and demonstrate insertion of keys: [14, 17, 11, 7, 53, 4, 13] into an empty AVL tree.

Key Points: Define balance factor BF = height(left) - height(right) in {-1, 0, 1}. Show single rotations (LL, RR) and double rotations (LR, RL) with tree diagrams at each insertion step.

95% Probability 8 Marks Module 1: Stacks & Applications

Q2. Write an algorithm and C function to convert an Infix expression to Postfix using a Stack. Trace the algorithm on: (A + B * C) / (D - E ^ F).

Key Points: Operator precedence table: ^ > (*, /) > (+, -). Output postfix: A B C * + D E F ^ - /.

90% Probability 8 Marks Module 4: Graphs & Shortest Paths

Q3. Explain Dijkstra’s Single Source Shortest Path algorithm on a directed weighted graph and write the pseudocode with time complexity using adjacency list and min-priority queue.

Key Points: Greedy strategy: maintain dist[] initialized to infinity, visit unvisited vertex with min distance, relax outgoing edges: if (dist[u] + weight(u,v) < dist[v]) dist[v] = dist[u] + weight(u,v). Time complexity: O((V + E) log V).

🎓 Open Source Courses & Video Playlists (4)

MIT OpenCourseWare

MIT 6.006: Introduction to Algorithms

Watch Course ↗
YouTube (Abdul Bari)

Abdul Bari: Data Structures Complete Masterclass

Watch Course ↗
Stanford Online

Stanford CS106B: Programming Abstractions in C++

Watch Course ↗
YouTube (Gate Smashers)

Gate Smashers: Data Structures Full Course

Watch Course ↗

📄 Previous Year Question Papers (3)

END_SEM • 2024

End Semester Exam 2024 (Regular)

View PDF ↗
MID1 • 2024

CIA-1 Midterm 2024

View PDF ↗
END_SEM • 2023

End Semester Exam 2023

View PDF ↗

Turn 21CS32 Notes into AI Flashcards

Upload your Data Structures and Applications lecture slides to generate spaced repetition study cards in seconds.

Start Free →
MindFlow
DSU Hub Sign In

Structured Active Recall for Complex Coursework.

Turn your lecture PDFs into flashcards, adaptive quizzes, and spaced repetition reviews in seconds.

Start Free Sprint →