摘要：
树 基本概念 逻辑结构 基本概念 树是n个结点的有限集合，n=0时，称为空树。 树是一种递归定义的数据结构。 非空树满足的条件： 有且仅有一个根节点 n>1时，其余结点可分为m(m>0)个**互不相交的有限集合T1, T2 ,…, Tm,其中每个集合本身又是一棵树，并且称为根结点的子树**。 叶子结 阅读全文
posted @ 2021-12-26 12:54
wangqr
阅读(156)
评论(0)
推荐(0)
摘要：
树的应用 树的存储结构 双亲表示法（顺序存储） 定义：每个结点中保存指向双亲的“指针”（位置下标）。根结点固定存储在0，-1表示没有双亲。 新增：直接添加无需按照逻辑上的次序。 删除：①指针设为-1。（空数据导致遍历更慢）②将最后一个结点移到待删除结点的位置。 优点：查找指定结点的双亲很方便。 缺点 阅读全文
posted @ 2021-12-26 12:54
wangqr
阅读(91)
评论(0)
推荐(0)
摘要：
栈 基本概念 逻辑结构 定义 栈(Stack)：只允许在一端进行插入或删除操作的线性表。 栈顶(Top)：线性表允许进行插入和删除的一端。 栈底(Bottom)：固定的，不允许进行插入和删除的一端。 空栈：不含任何元素的空表。 特点 后进先出(Last In First Out,LIFO) n个元素 阅读全文
posted @ 2021-12-26 12:53
wangqr
阅读(102)
评论(0)
推荐(0)
摘要：
串 基本概念 定义 字符串(String)：由多个或零个字符组成的有限序列。 串名：S 串值：""里面的字符序列。 串的长度：串中的字符个数n。n=0时为空串。 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串。 字符在主串中的位置、子串在主串中的位置、空格串、空串。 特点 是一种特殊的线 阅读全文
posted @ 2021-12-26 12:53
wangqr
阅读(370)
评论(0)
推荐(0)
摘要：
排序 内部排序：数据都在内存。时空复杂度低。 外部排序：数据放在内存和磁盘。读写磁盘次数少。 插入排序 每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。 直接插入 折半插入 希尔 冒泡 快速 描述 从A[2]开始逐个与前面元素比较，小则存入A[0]直至比较全部 阅读全文
posted @ 2021-12-26 12:52
wangqr
阅读(42)
评论(0)
推荐(0)
摘要：
查找 基本概念 定义 查找：在数据结合中寻找满足某种条件的数据元素的过程。 查找表（查找结构）：用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。（table/graph/） 静态查找表：查找 动态查找表：查找，增删数据 关键字：唯一标识数据元素的某个数据项的值，使用基于关键字的查 阅读全文
posted @ 2021-12-26 12:51
wangqr
阅读(381)
评论(0)
推荐(0)
摘要：
栈和队列的应用 括号匹配(FIFO) 遇到左括号就入栈，遇到右括号就消耗一个左括号。 #define MaxSize 10 typedef struct{ char data[MaxSize]; //栈顶指针 int top; }SqStack; /*说明接口*/ //初始化栈 void InitS 阅读全文
posted @ 2021-12-26 12:50
wangqr
阅读(50)
评论(0)
推荐(0)
摘要：
队列 基本概念 逻辑结构 定义 队列(Queue)：只允许在表的一端进行插入，另一端进行删除操作的线性表。 队头(Front)：线性表允许进行删除的一端。 队尾(Rear)：允许进行插入的一端。 空队列：不含任何元素的空表。 特点 先进先出(First In First Out,FIFO) 基本操作 阅读全文
posted @ 2021-12-26 12:50
wangqr
阅读(112)
评论(0)
推荐(0)
摘要：
图 基本概念 图的定义 图由顶点集V和边集E组成，记G=（V,E） V(G)表示图G中顶点的有限非空集。 E(G)表示图G中顶点间关系（边）集合。 E={(u,v)|u∈V，v∈V}，用|E|表示图中边的个数。 若V={v1,v2,…,vn}，则用|V|表示图G中顶点的个数，也称为图G的 阅读全文
posted @ 2021-12-26 12:48
wangqr
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号