和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。
顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设...
分类：
其他好文 时间：
2014-09-21 16:34:50
阅读次数：
297
在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。...
分类：
其他好文 时间：
2014-09-03 16:53:06
阅读次数：
210
今天，和大家分享一道关于进制问题中的循环移位，大家应该知道，系统语言中提供的按位左移《和按位右移》都是非循环的。那什么叫循环移位呢？所谓循环移位是指在移位时不丢失移位前原范围的位，而是将它们作为另一端的补入位。例如循环右移n位，指各位右移n位，原来的低n位变成..
分类：
编程语言 时间：
2014-07-30 10:10:53
阅读次数：
206
链表的分类：
单链表：
双链表：
每一个节点有两个指针域
循环链表：
能通过任何一个节点找到其它所有的结点
非循环链表：
算法：
遍历
查找
清空
销毁
求长度
排序
删除节点
插入节点
下面举个例子
例1：
{CSDN:C...
分类：
其他好文 时间：
2014-06-10 06:58:23
阅读次数：
244
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他好文 时间：
2014-06-01 13:00:46
阅读次数：
329
