第一单元算法、性能分析——时间复杂度和空间复杂度、渐近符号——大 O、Omega 和 Theta 符号、复杂性分析示例。数据结构——线性和非线性数据结构、ADT 概念、线性列表 ADT、数组表示、链接表示、向量表示、单链表——插入、删除、搜索操作、双链表——插入、删除操作、循环列表。单、二维数组的表示、稀疏矩阵及其表示。