数据结构的基本概念、算法分析、时间复杂度和空间复杂度
顺序表、链表、循环链表、双向链表的基本操作和实现
栈和队列的定义、实现、应用及特殊形式（双端队列、优先队列）
递归的概念、设计方法、应用及递归与迭代的转换
多维数组的存储、特殊矩阵的压缩存储、稀疏矩阵的表示与运算
树的基本概念、二叉树的性质、遍历、存储结构及树与森林
图的基本概念、存储结构、遍历算法、最小生成树及最短路径
顺序查找、二分查找、哈希表、B树、B+树及各种查找算法的效率分析
插入排序、交换排序、选择排序、归并排序、基数排序及算法复杂度分析