摘要：
队列的特点是先进后出，如同日常生活中的排队。队列有加入队尾，从队头删除元素，取得队尾元素，取得队头元素，取得队列长度，判断队列是否为空等操作。
队列也可以可以用顺序表、链表实现，但队列最好不要用顺序表实现，因为元素加入队列和删除元素中的一种操作总会引起全部元素的移动，效率极低(循环队列除外)。 阅读全文
posted @ 2008-12-07 22:42 Zzx飘遥 阅读(4407) 评论(0) 推荐(0) 编辑
摘要：
堆栈是一种后进先出的数据结构，在某些程序设计中经常用到。堆栈只能取得栈顶元素、压栈、出栈、取得栈内元素数量及判断是否为空等操作。
堆栈可以用顺序表、链表实现，有了前面顺序表及链表，堆栈实现非常简单，这里用单链表实现。 阅读全文
posted @ 2008-12-07 19:49 Zzx飘遥 阅读(676) 评论(2) 推荐(0) 编辑
摘要：
循环链表可以是单链表，也可以是双链表。链表的尾节点的后继节点指向头结点便成了循环链表。
我们在这里继承双链表实现循环链表，当到达双链表的表尾时，让游标指向第0个节点；当到达双链表的开头时，让游标指向结尾节点，这样就实现了循环双链表。结尾用一个经典的约瑟夫问题来作循环链表的应用示例。 阅读全文
posted @ 2008-12-07 19:12 Zzx飘遥 阅读(5296) 评论(0) 推荐(0) 编辑
