摘要：
队列的链式存储结构 所谓队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已。 为了操作方便，我们将队头指针指向链队列的头结点，而队尾指针指向终点元素，注意这个时候不是尾部元素的下一个了。如图： 空队列时，头指针front和尾指针rear都指向头结点。 链队列的结构为 队列初始化操作 阅读全文
摘要：
队列的顺序存储结构之循环队列 队列的定义： 只允许在一端进行操作，在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因： 假设一个队列有n个元素，则顺序存储的队列需要建立一个大于n的数组，并把 阅读全文
摘要：
递归 栈有一个很重要的应用：在程序设计语言中实现了递归。那什么是递归呢？ 当你往镜子前面一站，镜子里面有你一个像。那如果两面镜子一起照呢？那么两面镜子里面都会产生千千万个就会产生你，这就产生了递归现象。 就像上面这张专辑图片的左上角一样。 递归的一个典型例子 斐波那契数列的实现 -- 那什么是斐波那 阅读全文