- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列的两个复杂复杂操作
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关注的人