- 博客(3)
- 收藏
- 关注
原创 栈和队列的两个复杂复杂操作
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
239
原创 数据结构——插入排序
一、直接插入排序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
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人