首先我们来了解一下这个排序算法的基本思想:对一个要排序的序列从第一个元素开始,依次将相邻的元素进行比较,若发现逆序,就进行交换。直到较大(较小)...
队列是一个先入先出的有序列表,而栈和队列相反,是个先入后出的有序列表。 栈的特点就是先进后出。 栈的最底端我们称为栈底,这一端是不会变化的。而另...
Josephu问题:设编号为1,2,...n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从...
单向链表和双向链表的区别 单向链表双向链表查找方向单向可以向前查找也可以向后查找删除需要辅助节点不需要辅助节点 所以相对单向链表,我们需要在节点...
1. 求单链表中有效节点的个数 2. 查找单链表中倒数第k个节点 3. 单链表的反转 4. 从尾到头打印单链表 1. 求单链表中有效节点的个数 ...
单链表链表特新分析 链表是一种有序的列表。他是以节点的形式来存储。所以在他的每一个节点里面,需要有一个next域来将其他的节点进行连接。 链表的...
为了防止直接使用数组来实现一个队列中的缺点: 队列(数组)只能使用一次。在队列中存放数据,取出数据后的空间不能再次使用。 我们可以使用循环队列。...
在现实中,我们去银行办理业务的时候就需要排队。你来的早,排在前面,就会越早的离开。而在你排的队就是一个队列。队列是个有序列表,它遵循先进先出的原...
有时候使用二维数组来保存数据的时候,会出现这种情况: 0 0 0 0 0 0 0 0 0 00 0 0 0 0 1 0 0 0 03 0 0 0...