数据结构
文章平均质量分 82
weiceshadow
这个作者很懒,什么都没留下…
展开
-
数据结构——插入排序
一、直接插入排序1、直接插入排序的算法思想:R[i] 的键值Ki与R[0]…R[i-1]的键值依次比较(从后往前比),找到R[i]应插入的位置,并把从该位置开始的记录后移一个位置,把R[i] 插入到找到的插入位置,完成一趟直接排序;重复选R[i+1]….. R[n]完成上述操作,直到排序完毕 。注:为什么要从后往前比?可以在比较的同时将需要向后移动的元素向后面挪位。2、算法:原创 2016-12-15 13:20:19 · 349 阅读 · 0 评论 -
数据结构算法集锦(一)
数据结构的基本算法原创 2016-12-27 10:15:19 · 207 阅读 · 0 评论 -
栈和队列的两个复杂复杂操作
1、借助某个辅助栈,删除原栈中的偶数为例:Symmetry(LinkStack S, S1){ SElemType e,; SElemType *p; while(top.next) { if(!top.data%2) { Pop(S,e); Push(S1,e); }原创 2016-12-29 23:36:21 · 245 阅读 · 0 评论