5.1 多维数组 5.2 特殊矩阵的压缩存储 5.3 稀疏矩阵 5.4 广义表

4.1 串及其基本运算 4.2 串的定长顺序存储及基本运算 4.3 串的堆存储结构

3.1 栈 3.2 栈应用举例 3.3 队列 3.4 队列应用举例

2.1 线性表逻辑结构； 2.2 线性表的顺序存储及运算实现； 2.3 线性表的链式存储和实现

一、维数和维界 二、二维数组的类型定义:

天津大学：《数据结构 Data Structures》课程教学资源（PPT课件讲稿）第四章 字符串（String）

❖概述 ❖插入排序 ❖快速排序 ❖选择排序 ❖归并排序 ❖基数排序 ❖各种内排方法比较

❖ 栈 ❖ 队列 ❖ 递归

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

查找的概念 静态查找表 动态查找表 哈希表