Data Structures in C

Building data structures by hand in C: linked lists, stacks, queues, hash tables, trees, heaps and graphs, with careful memory management.

CPRG-201 Year 2 3 credits 12 lessons planned ▶ Video lessons coming soon

Offered by HSM University · C Programming

Course content

  1. 1Abstract data types in CComing
  2. 2Singly linked listsComing
  3. 3Doubly linked listsComing
  4. 4StacksComing
  5. 5Queues and circular buffersComing
  6. 6Hash tablesComing
  7. 7Binary search treesComing
  8. 8Balanced treesComing
  9. 9Heaps and priority queuesComing
  10. 10GraphsComing
  11. 11Generic containers with void pointersComing
  12. 12Capstone: a key-value storeComing

Requirements

Recommended background. You can start any course at any time.

Description

Building data structures by hand in C: linked lists, stacks, queues, hash tables, trees, heaps and graphs, with careful memory management.

Part of the Information Technology stream, typically taken in year 2.