中国科学技术大学：《数据结构与数据库》课程教学课件（PPT讲稿）第二章 线性表

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

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

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 一元多项式的表示和相加

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

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

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