CSCI2100/ESTR2102: Data Structures

Teaching Assistant, The Chinese University of Hong Kong, 2025

Undergraduate Course

Offered by Prof. Irwin King, Spring 2025.

This course introduces the concept of abstract data types and the advantages of data abstraction. Various commonly used abstract data types including vector, list, stack, queue, tree, and set and their implementations using different data structures (array, pointer based structures, linked list, 2-3 tree, B-tree, etc.) will be discussed. Sample applications such as searching, sorting, etc., will also be used to illustrate the use of data abstraction in computer programming. Analysis of the performance of searching and sorting algorithms. Application of data structure principles.