摘要:
队列的顺序存储结构之循环队列 队列的定义: 只允许在一端进行操作,在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO,允许插入的一端称为队尾,允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因: 假设一个队列有n个元素,则顺序存储的队列需要建立一个大于n的数组,并把 阅读全文
摘要:
递归 栈有一个很重要的应用:在程序设计语言中实现了递归。那什么是递归呢? 当你往镜子前面一站,镜子里面有你一个像。那如果两面镜子一起照呢?那么两面镜子里面都会产生千千万个就会产生你,这就产生了递归现象。 就像上面这张专辑图片的左上角一样。 递归的一个典型例子 斐波那契数列的实现 -- 那什么是斐波那 阅读全文