中国科学技术大学：《数据结构与数据库》课程教学课件（PPT讲稿）第一章 绪论

5.1 数组的定义 5.2 数组的表示和实现* 5.3 数组的压缩

4.1 串的定义* 4.2 串的表示和实现* 4.3 数组 4.4 数组的压缩

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

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

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

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

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

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

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