栈和队列(2)

队列 队列比栈稍微复杂一点,特别是顺序存储结构中,有一个rear,一个front,要把他俩连起来,挺麻烦的,还有假溢出问题,队空队满的讨论都是比较难的地方,需要仔细推敲。 一、基本知识 队列:只允许在一端进行插入操作,而另一端进行删除操作的线性表。 允许插入(也称入队、进队)的一端称为队尾,允许删除(也称出队)的一端称为队头。 空队列:不含任何数据元素的队列。 假溢出:当元素被插入到数组中下标最大
相关文章
相关标签/搜索