0
点赞
收藏
分享

微信扫一扫

栈和队列的共同处和不同处

共同处

栈和队列的共同处是:它们都是由几个数据特性相同的元素组成的有限序列,也就是所谓的线性表。

不同处

队列

队列(queue)是限定仅在表的一端插入元素、在另一端删除元素的线性表。

在队列中,允许插入的一端被称之为队尾(rear)允许删除的一端被称之为队头(front)。

栈和队列的共同处和不同处

队列遵循的原则是先进先出(First In First Out,FIFO)。

(stack)是限定仅在表尾进行插入或删除操作的线性表。

在栈中,表尾有它特殊的含义,被称之为栈顶(top),相应的,表头被称之为栈底(bottom)。不含元素的空表被称之为空栈

栈和队列的共同处和不同处

栈遵循的原则是后进先出(Last In First Out,LIFO)。

最后感谢你,这么帅还给我点赞

举报

相关推荐

0 条评论