栈和队列

2017-03-10  本文已影响2人  Mervyn_2014

栈是一种线性结构。(一般用顺序表实现)

栈:后进先出,要求只在表尾插入和删除。只能在表尾操作。
表尾:栈顶 ,表头:栈底
插入 :push 压栈
删除 :pop 出栈,弹栈

队列:queue 只允许在一端进行插入操作,而在另一端进行删除操作的线性表(一般用链表实现)
先进先出

上一篇 下一篇

猜你喜欢

热点阅读