栈和队列
2017-03-10 本文已影响2人
Mervyn_2014
栈是一种线性结构。(一般用顺序表实现)
栈:后进先出,要求只在表尾插入和删除。只能在表尾操作。
表尾:栈顶 ,表头:栈底
插入 :push 压栈
删除 :pop 出栈,弹栈
队列:queue 只允许在一端进行插入操作,而在另一端进行删除操作的线性表(一般用链表实现)
先进先出
栈是一种线性结构。(一般用顺序表实现)
栈:后进先出,要求只在表尾插入和删除。只能在表尾操作。
表尾:栈顶 ,表头:栈底
插入 :push 压栈
删除 :pop 出栈,弹栈
队列:queue 只允许在一端进行插入操作,而在另一端进行删除操作的线性表(一般用链表实现)
先进先出