Data Structures

Prerequisite: 102


Course Materials

IRC #gnome-university

This course will cover basic data structures that are often used when writing applications in the real world. Students will learn how linked lists, queues, hashtables, and trees work using the GLib library.

Students will work through the following chapters and perform the exercises. Questions may be asked of the mentor as well as the community on IRC.


These need to be organized into chapters. Feel free to add topics.

  • Big-O notation
  • Linked-List (singly and doubly)
  • Arrays
    • Generic
    • byte arrays
    • pointer arrays
  • HashTable

  • Queues
    • Double ended w/ linked-list
  • Trees
    • Binary search tree
    • Red/black tree
  • Bitarray
  • Circular buffer

Chapter 1

Chapter 2

Chapter 3

Chapter 4

Chapter 5

Chapter 6

Chapter 7

Chapter 8

Chapter 9

Chapter 10

Outreach/GnomeUniversity/C/DataStructures (last edited 2013-12-04 18:14:58 by WilliamJonMcCann)