3.1栈 3.2栈的应用 *3.3栈与递归的实现 3.4队列 *3.5离散事件模拟

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

5.1 串的定义和操作 5.2 串的表示和实现 5.3 字符串应用 5.4 字符串匹配算法 5.5 数组 5.6 数组的压缩

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表

第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础

中国科学技术大学：《数据结构与数据库》课程教学资源（教学大纲，主讲：袁平波）

作为抽象数据类型数组的类声明。 #include //在头文件“array.h”中 #include const int DefaultSize = 30;

排序:将一组杂乱无章的数据按一定的规律 顺次排列起来

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串