Data structures
Semester III CSPC32 Course Contents
Semester IV CSPC42 Course Contents
done in C/C++ Language
- array
- stack
- postfix - stack application
- queue implementation
- queue using 2 stacks
- sparse matrix representation
- Singlylinked list
- Doublylinked list
- Circular linked list
- Singly linked list- reverse traversal
- Binary Search Tree
- AVL Tree
- Red Black Tree
- Adjacency List and Adjacency Matrix
- DFS
- BFS
- Topological sort
- Connected Components
- Dijkstra
- Heap Sort
- Merge sort
- Hash Table Implementation