520201 Theory Major Course

Data Structure

3.0 Credits 45 class hours 80 Marks Second Year · Semester III
Course outline

What you’ll study

Internal data representation; abstract and elementary data types; elementary data structures; arrays — 1D and multidimensional; pointers and linked lists — single, double and circular linked lists; stack; queue — basic, circular and priority queue; recursion; graphs and graph traversal techniques; trees — n-ary tree, binary search tree, B-tree, B+ tree, B* tree and balanced tree; heap; reverse Polish notation and expression evaluation — in-order, pre-order and post-order; hashing and indexing techniques; sorting; searching; storage management. Reference languages: C/C++.

Reference Books
C++ Plus Data Structure — Nell Dale
Theory and Problems of Data Structure — Seymour Lipschutz
Course Code
520201
Credit Hours
3.0 Credits · 80 marks
Class Hours
45 class hours
Course Type
Major Theory
Semester
Second Year · Semester III
Back to Semester III
Learn it free & get certified

Free certificate courses for this subject

Hand-picked online courses to master Data Structure. Each link opens an exact course page on a platform that issues a real certificate at zero cost — no financial-aid condition, no hidden fee.