第一章 绪论
数据、数据元素、数据项、关键字、数据对象、数据结构(逻辑结构、物理结构)、顺序映象、链式映象、存储结构(顺序存储结构、链式存储结构)、数据类型、抽象数据类型、固有数据类型、算法、时间复杂度、空间复杂度
第二章 线性表
线性结构、线性表、顺序表、单链表(线性链表)、随机 存取、顺序存取、循环链表、双向链表、有序表、有序链表
第三章 栈和队列
栈、栈顶、栈底、顺序栈、链栈、表达式、操作数、运算符、前缀式、中缀式、后缀式、递归函数、队列、队列头、队列尾、链队列、循环队列、二项式系数
第四章 串
串、空串、空格串、子串、模式匹配、KMP算法、正文编辑
第五章 数组
数组、以行为主、以列为主、特殊矩阵、稀疏矩阵、压缩存储、三元组顺序表、行逻辑链接的顺序表、十字链表
第六章 树和二叉树
树、森林、根、子树、层次、有序树、无序树、分支、结点的度、树的度、叶子(终端结点)、分支结点、深度、双亲、孩子、兄弟、二叉树、满二叉树、完全二叉树、先序遍历、中序遍历、后序遍历、层次遍历、正则二叉树、线索、线索链表、(树的)先根遍历、(树的)后根遍历、路径、带权路径长度、赫夫曼树(最优树)、前缀编码、赫夫曼编码
第七章 图
有向图、无向图、顶点、边、弧、邻接点、度、入度、出度、子图、路径、回路、连通图、连通分量、强连通图、强连通分量、生成树、生成森林、有向网、无向网、邻接矩阵、邻接表、十字链表、邻接多重表、深度优先搜索、广度优先搜索、深度优先生成树、广度优先生成树、最小生成树、有向无环图、AOV网、拓扑排序、拓扑有序序列、AOE网、关键路径、关键活动
第八章 广义表
广义表、表头、表尾、共享、分割求解(分治法)
第九章 查找表
查找表、静态查找表、动态查找表、平均查找长度、折半查找、判定树、索引顺序查找(分块查找)、次优查找树、二叉查找树、平衡二叉树、哈希表、哈希函数、冲突、直接定址、数字分析、平方取中、移位叠加、间界叠加、除留余数、随机数法、开放定址、线性探测再散列、平方(二次)探测再散列、伪随机探测再散列、双散列函数探测、链地址、装填因子
第十章 内部排序
排序、内部排序、外部排序、稳定、直接插入排序、折半插入排序、表插入排序、希尔排序、起泡排序、快速排序、简单选择排序、小顶堆、大顶堆、堆排序、归并排序、多关键字排序、最主位优先(MSD)、最次位优先(LSD)、基数排序、链式基数排序
第十一章 文件
磁带、磁盘、物理记录、页块、缓冲区、记录盘面(记录面)、磁道、柱面、扇面、文件、记录、数据项、关键码、定长文件、变长文件、逻辑记录、物理记录、检索、修改、顺序结构、计算寻址结构、索引结构、表结构、顺序文件、顺序存取、批处理、事务文件、主文件、索引文件、索引、索引项、稠密索引、B-树、非稠密索引、索引顺序文件、静态索引、动态索引、ISAM文件、VSAM文件、B+树、索引集、顺序集、数据集、控制区域、控制区间、逻辑磁道、逻辑柱面、散列(址结存取)文件、多关键码文件、主码、次码(辅键)、多码(多辅键)组合、次码索引、次码索引项、倒排文件、多重表文件、倒排表、串联文件
博客 下载
论坛 开源项目
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
