Single and Multidimensional arrays, Sequential Allocation, Address Calculations, Sparse matrices and their efficient representation. 6L [2]: [chap 7: 7.1, 7.3,7.4.1, 7.4.2 up to Pg 256, 7.4.3 (up to pg. 261)]
Recursion, Application of stacks to recursion problems. 5L [1]: [chap 5: 5.1 to 5.9]
Singly & Double Linked Lists, Operations on all these structures and applications of these structures. 6L [1]: [chap 3: 3.1, 3.2]
Circular Linked Lists , Self Organizing Lists 4L [1]: [chap 3: 3.3, 3.5]
Stacks, Applications of stacks eg.: Infix to Postfix. Queues, Overview of priority queue 6L [1]: [chap 4: 4.1 to 4.3]
Trees, Binary Trees, Complete Binary trees and almost complete Binary trees, BST, Tree traversal algorithms, Searching in Binary Search Tree. Introduction to Threaded Trees. 5L [1]: [chap 6: 6.1 to 6.4.3 upto pg 235]
BST Insertion & Deletion 3L [1]: [chap 6: 6.5(pg 241-242), 6.6 (pg 244-250)]
Sorting Techniques (without efficiency): Bubble Sort, Selection Sort, Insertion Sort. 4L [3]: [chap 6: 6.2(pg 339-341), 6.3(pg 352-353), 6.4(upto pg 365)]
Searching Techniques (without efficiency): Linear search, Binary search, Hashing with Collision handling methods. 5L [3]: [chap 7: 7.1(pg 384-390, 394-396), Ref. [1]: [ch10: 10.1 to 10.3 (pg 525-538) ]
Multiway trees – B-Tree, B+ Tree. 4L [1]: [chap 7 : (pg 301-316) ]
FOUR YEAR UNDERGRADUATE PROGRAMME IN COMPUTER SCIENCE
25
Recommended Reading Material
Text Books
1. Adam Drozdek, Data Structures and algorithm in C++, Third Edition, Cengage Learning, 2012.
2. Sartaj Sahni, Data Structures, Algorithms and applications in C++, Second Edition, Universities Press, 2011.
D.S Malik, Data Structure using C++, Second edition, Cengage Learning, 2010.
Data Structures, Algorithms and Applications in C++
Data_Structure_And_Algorithms_In_C++2nd.ed-Adam.Drozdek
Data_Structures_Using_CPP_DS_Malik_2nd
AdamDrozdek__DataStructures_and_Algorithms_in_C_4Ed
Some content on this page was disabled on March 7, 2018 as a result of a DMCA takedown notice from Cengage Learning. You can learn more about the DMCA here:
https://wordpress.com/support/copyright-and-the-dmca/
Some content on this page was disabled on December 7, 2018 as a result of a DMCA takedown notice from Cengage Learning. You can learn more about the DMCA here:
incarnation 
