UniqueUnit的博客

一、基本概念二、线性表(List)三、栈和队列(Stack & Queue)四、串(String)五、树(Tree)六、图(Graph)七、查找(Search)八、排序(Sort)参考资料1、严蔚敏、吴伟民：《数据结构（C语言版）》2、托马斯·科尔曼等人：《算法导论》3、程杰：《大话数据结构》4、王道论坛：《数据结构考研复习指导》...

友情链接：数据结构专栏目录排序【知识框架】排序概述一、排序的相关定义二、排序用到的结构与函数常见的排序算法一、冒泡排序排序【知识框架】排序概述一、排序的相关定义排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便，通常希望计算机中的表是按关键字有序的。排序的确切定义如下：输入：nnn个记录R1,R2,...,RnR_1,R_2,...,R_nR1​,R2​,...,Rn​，对应的关键字为k1,k2,...,knk_1,k_2,...,k_nk1​,k2​,...

目录查找【知识框架】查找概论一、查找的基本概念顺序表查找有序表查找一、折半查找二、插值查找查找【知识框架】查找概论一、查找的基本概念查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素( 或记录)。查找表(Search Table)：是由同一类型的数据元素(或记录)构成的集合。关键字(Key)：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。例如，在由一个学生元素构成的数据集合中，学生元素中“学号”这一数据项

图【知识框架】【考纲内容】图的基本概念图的存储及基本操作邻接矩阵法;邻接表法;邻接多重表;十字链表图的遍历深度优先搜索;广度优先搜索图的基本应用最小(代价)生成树;最短路径;拓扑排序;关键路径图的基本概念在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。图是一种较线性表和树更加复杂的数据结构。

树一、知识框架二、考纲内容树的基本概念二叉树二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈弗编码三、树的基本概念1、树的定义树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>

串一、知识框架二、考纲内容字符串模式匹配三、串的定义串( string)是由零个或多个字符组成的有限序列，又名叫字符串。一般记为：其中，S是串名，单引号括起来的字符序列是串的值; ai 可以是字母、数字或其他字符;串中字符的个数n称为串的长度。另外还有一些其它概念：空串：n=0时的串称为空串。空格串：是只包含空格的串。注意它与空串的区别，空格串是有内容有长度的，而且可以不止一个空格。子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。

推荐程杰老师的《大话数据结构》，笔记中有很多内容来自这本书，本人整理了一些方便自己以后复习。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系的操作等相关问题的学科程序设计=数据结构+算法一、基本概念和术语1.数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（数据不仅包含整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。）2.数据元素数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为

线性表一、线性表的定义线性表（List）：零个或多个数据元素的有限序列。线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件二、线性表的顺序标识和实现概念：用一组地址连续的存储单元依次存储

栈和队列知识框架栈一、栈的基本概念1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构2、栈的基本操作InitStack(&S)：初始化一个空栈S。StackEmpty(S)：