数据结构
I code
这个作者很懒,什么都没留下…
展开
-
数据结构基本概念
数据结构排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序图最小生成树Prim算法Kruskal算法最短路径地杰斯特拉算法弗洛伊德算法拓扑排序关键路径查找顺序搜索二分搜索对半搜索分块搜索 排序 插入排序 每次将一个待排序记录,按关键字插入到前面已经排好序的子序列中。 直接插入排序 边比较,边移动。 折半插入排序 先折半查找插入位置(比较),再统一移动(移...原创 2020-05-07 19:21:15 · 172 阅读 · 0 评论 -
栈和队列
栈和队列都是线性结构,是限制运算的线性结构, 栈的顺序表示需要top指向栈顶,方便存取操作。 栈的链接表示需要头指针指向node,存取操作用指针变换指向的方式 队列的顺序存储结构,就需要front ,rear两个指针指向头和尾,这样才能进行尾插入,和头pop。 循环队列可以采用计数法和取余法判断栈满空,计数法浪费时间空间,取余法只浪费一个空间。 链式队列,需要尾指针和头指针指向链接...原创 2020-02-17 14:44:17 · 69 阅读 · 0 评论