10.1 线性索引 10.2 静态索引 10.3 倒排索引 10.4 动态索引 10.5 动态、静态索引性能比较

9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

8.1 介绍主存和外存的根本差异 8.2 在外存中文件的组织方式 8.3 管理缓冲池的基本方法 8.4 外排序的基本算法

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

5.1 树的概念 5.2 树的链式存储 5.3 树的顺序存储 5.4 K叉树

内容提要 2.1数组的定义 2.2数组的版序表示与实现 2.3距件的压缩存信

算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

第4章串 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配算法

第三章栈和队列 一、栈 二、队列 三、递归

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储