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

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

指针的概念 指针是存放内存地址的变量;必须说明指针变量的数据类型;任何类型的指针变量都是2个字节

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

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

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

一、选择题(每小题 2 分，共 70 分) （1）软件是指（ ）。 A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合

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

第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】

线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例