![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
「已注销」
这个作者很懒,什么都没留下…
展开
-
栈
栈顶指针是始终指向栈的最上方的一个标记。 当使用数组实现栈时,栈顶指针是一个int型变量(数组下标从0开始),通常记为TOP。 当使用链表实现栈时,则是一个int型的指针。 栈中没有元素(即栈空)时,令TOP为-1. 栈的常用操作 清空(clear) 获取栈内元素个数(size) 判空(empty) 进栈(push) 出栈(pop) 取栈顶元素(top) 清空(clear) 栈的清空操作将栈顶指针 top置为-1,表示栈中没有元素 void clear(){ TOP = -1; } 获取栈原创 2021-05-06 12:35:43 · 764 阅读 · 0 评论 -
冒泡排序
冒泡排序(Bubble Sort):重复地走访要排序的数列,一次比较两个元素。 排序思想: 依次比较相邻的两个记录的关键字,若两个记录是反省的(即前一个记录的关键字大于后前一个记录的关键字),则进行交换,知道没有反序记录为止。 将 L->R[1]与L->R[2]的关键字,若反序(L->R[1]的关键字大于L->R[2]的关键字),则交换两个记录;然后比较L->R[2]与L->R[3]的关键字,依此类推,L->R[n-1]与L->R[n]的关键字比较后为止,原创 2021-04-05 18:20:44 · 60 阅读 · 0 评论 -
归并排序
把数据分为两段,从两端中逐个选最小的元素移入新数据段的末尾(可从上到下或从下到上进行)。 归并排序(Merging Sort): 原理:假设初始序列含有 n 个记录,则可以看成时n个有序的子序列,每个子序列的长度为1,然后两两归并,得到 [n/2] ([x]表示不小于x的最小整数) 个长度为2或1的有序子序列;再两两归并,一直重复,直至得到一个长度为n的有序列为止,这种序列方法称为 2 路归并排序。 //对顺序L作归并排序 void MergeSort(SqList *L) { MSort(L-原创 2021-03-29 19:40:11 · 51 阅读 · 0 评论