第八章 排序 8.1排序的基本概念 8.1.1排序的定义 排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便通常希望计算机中的表是按关键字有序的。排序的确切定义如下： 输入：n个记录R_1,R_2,\cdots,R_n,对应的关键字为k_1,k_2,\cdots,k_n。

第七章 查找 7.1查找的基本概念 查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素；二是查找失败。 查找表。用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。对查找表的常见操作有：(1)查询符

第六章 图 6.1图的基本概念 6.1.1图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中顶点的有限非续集；E(G)表示图G中顶点之间的关系(边)集合。若V=\{

第五章 树与二叉树 5.1树的基本概念 5.1.1树的定义 树是n(n\geqslant0)个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的结点 。 当 n> 1时 , 其余结点可分为 m( m> 0) 个互不相交的有限集 T_{1}, T_{2}, \c

第四章 串 *4.1串的定义和实现（非统考大纲范围，仅供参考学习） 字符串简称串，计算机上非数值处理的对象基本都是字符串数据。我们常见的信息检索系统（如搜索引擎）、文本编辑程序（如Word）、问答系统、自然语言翻译系统等，都是以字符串数据作为处理对象的。本章详细介绍字符串的存储操作及相应的操作。 4

第三章 栈、队列、数组 3.1栈 3.1.1栈的基本概念 1.栈的定义 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 栈顶（Top）。线性表允许进行插入删除的那一端。 栈底（Bottom）。固定的不允许删除的那一端。 空栈。不含任何元素的空栈。 栈的操作特性可以概括为后进后出（Last

第二章 线性表 2.1 线性表的定义与操作 2.1.1 线性表的定义 线性表是具有相同数据类型的n (n\geqslant0)个数据元素的有限序列，其中n为表长，当n=0 时线性表是一个空表。若用L 命名线性表，则其一般表示为 L=(a_1,a_2,\cdots,a_i,a_{i+1},\cdots

参考王道《数据结构》的大体知识结构 仅记录个人学习情况 个人代码存放 github：数据结构 第一章 绪论 1.1数据结构的基本概念 1.1.1 基本概念 1.什么是程序 程序=数据结构+算法 2.数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符