摘要：
第九章 查找 基本定义 查找表是由同一类型的数据元素（记录）构成的集合。查找表一般有查询、插入、删除的操作。若一个查找表只有查询操作，则称为静态查找表；若还有插入或删除的操作，则称为动态查找表 关键字是数据元素中某个数据项的值，用以标识数据元素。若某关键字可以唯一地标识一个记录，称之为主关键字；可以 阅读全文
摘要：
第七章 图 基本定义 图中的数据元素称为顶点。对于有向图，从弧尾到弧头称为一条弧；对于无向图，两个顶点之间称为一条边 此处的图都为简单图，即顶点没有到其自身的弧或边。若用e为图中弧或边的数目，n为图中顶点数目，对于无向图；对于有向图$e\in [0 阅读全文
摘要：
第六章 树和二叉树 基本定义 树是零个或多个结点的有限集，任意一棵非空树具有以下性质 有且仅有一个特定的结点称为根结点 当结点数大于1时，其余结点可以分为1个或多个互不相交的有限集，称为根结点的子树 树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数目称为该结点的度；度为0的结点称为叶 阅读全文
摘要：
第三章 栈和队列 栈 基本定义 栈是人为规定只能在表尾进行插入或删除的线性表，表尾称为栈顶，表头称为栈底，是一种后进先出LIFO的结构。栈的基本操作和线性表类似 栈的具体实现 栈本质上也是线性表，因此也有顺序存储和链式存储两种实现方式。 对于顺序栈，使用一组地址连续的存储单元存放从栈底到栈顶的数据元 阅读全文
摘要：
第四章 串 基本定义 串是由零个或多个字符组成的有限序列，零个字符的串称为空串，需要注意的是，只含空格的串不称为空串；串中任意个连续的字符组成的子序列称为该串的子串，用子串的首字符再主串中的位置来表示子串在主串中的位置 长度相等，每个对应字符也都相等的两个串称为相等 串的具体实现 定长顺序存储 用一 阅读全文
摘要：
第二章 线性表 基本定义 线性表是n个数据元素的有限序列。一个数据元素可以由若干数据项组成，此时将数据元素称为记录，含有大量记录的线性表称为文件。同一线性表中的元素必定具有相同特性（属于同一数据对象） 线性表中有多个元素时，第一个元素有且仅有一个直接后继，最后一个元素有且仅有一个直接前驱，其他元素有 阅读全文
摘要：
第一章 绪论 “数据结构”基本概念 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科 术语 数据：对客观事物的符号表示，能输入到计算机中并被计算机处理 数据元素：数据的基本单位，一个数据元素可由若干数据项组成，数据项是数据的不可分割的最小单位 数据对象：性 阅读全文
