Fundamental concepts of data structures. Performance measurement of algorithms. Specification, representation and implementation of linear and non-linear data structures: arrays, lists, stacks, queues, priority queues, trees, heaps, hash tables and graphs. Pre-req.: CMPS 242.