诗意的栖居

转载自 https://www.cnblogs.com/guoyaohua/p/8600214.html 和             https://blog.youkuaiyun.com/lovesomnus/article/details/420484250、排序算法说明0.1&...

死锁

数组一维数组相同类型的数据元素的集合允许元素值重复二维数组形式地表示为：(D,R)D={aij (i=0,1,…,m-1,j=0,1,…,n-1)}，是同类型数据元素的集合。aij是第i行第j列的数R={ROW, COL} 是数据元素上关系的集合。ROW是每一行上的列关系，COL是每一列上的行关系。三维数组是二维数组的数组赋值顺序：000，00...

字符串定义字符串是 n ( >= 0 ) 个字符的有限序列记作 S：“c1c2c3…cn”，S 是串名字，“c1c2c3…cn”是串值，ci是串中字符，n是串的长度。串的表示定长顺序存储表示：用一组地址连续的存储单元存储串值的字符序列。堆分配存储表示：在C语言中用malloc()和free()来管理。块链存储表示：用链表存储串，每个结点存储串的n个字符，当...

线性表（linear list）定义n个数据元素的有限序列特点同一线性表中元素具有相同特性。相邻数据元素之间存在序偶关系。除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 顺序表（sequence list）定义将线性表中的元素相继存放在一个连续的存储空间中存储结构数...

队列定义只允许在表的一端进行插入，而在另一端删除元素的线性表。在队列中，允许插入的一端叫队尾（rear），允许删除的一端称为队头(front)。特点先进先出 (FIFO)链队列队列的链式表示在进队时无队满问题，但有队空问题。顺序队列队列的顺序存储表示。用一组地址连续的存储单元依次存放从队列头到队列尾的元素在非空队列中，头指针 fro...

栈（stack）栈是限定仅在表尾进行插入或删除操作的线性表。允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。特点：后进先出 (LIFO)进栈push，出栈pop顺序栈栈的顺序存储结构，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素指针top指向栈顶元素在顺序栈中的下一个位置base为栈底指针，指向栈底的位置链式栈无栈满问...

线性表（linear list）定义n个数据元素的有限序列特点同一线性表中元素具有相同特性。相邻数据元素之间存在序偶关系。除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 顺序表（sequence list）定义将线性表中的元素相继存放在一个连续的存储空间中存储...

基本概念数据（data）是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。分为：数值性数据（整数、定点数、浮点数）           非数值性数据（文字数据）数据元素（data element）数据的基本单位，又...

转载自 https://blog.youkuaiyun.com/xiazdong/article/details/7296257 名词解释 树这个数据结构用到了递归的概念：树的子树还是树；度：节点的子树个数；树的度：树中任意节点的度的最大值；兄弟：两节点的parent相同；层：根在第一层，以此类推；高度：叶子节点的高度为1，根节点高度最高；有序树：树中各个节点是有次...

转载自 https://blog.youkuaiyun.com/xiazdong/article/details/7354411一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写为<a,b>有向边也成为弧；...