makaut
notes
Notes
PYQs
Menu
Notes
PYQs
← 3rd Semester
Data Structures & Algorithms
Code
PCC-CS301
Credits
4
Units
5
Topics
18
Buy for ₹99
or the 3rd semester bundle, ₹249
Overview
Syllabus
Topics
Unit 1
Introduction
3 topics
1.1
Asymptotic notation
1.2
Arrays and sparse matrices
1.3
Recursion
Unit 2
Linear Structures
4 topics
2.1
Stacks
2.2
Queues and circular queues
2.3
Linked lists
2.4
Polynomial representation
Unit 3
Trees
4 topics
3.1
Binary trees and traversals
3.2
Binary search trees
3.3
AVL trees
3.4
B-trees and heaps
Unit 4
Graphs
4 topics
4.1
Representation
4.2
BFS and DFS
4.3
Minimum spanning trees
4.4
Shortest paths
Unit 5
Sorting and Hashing
3 topics
5.1
Quick and merge sort
5.2
Heap sort
5.3
Hashing and collision resolution