什么是栈,队列
2019-10-18 11:32
1341 查看
栈:
栈是一种特殊的线性表,只允许在一端进行插入,删除操作,这一端被称为栈顶,另一端被称为栈底。
从栈顶插入一个元素被称为进栈,将一个元素插入栈顶叫做“压入栈”,英文叫push
从栈顶删除一个元素被称为出栈,将栈顶删除一个元素叫做“弹出栈”,英文叫pop
栈特点:
最先入栈的元素位于栈底,只有等上面的元素都出栈后,栈底的元素才能出栈
简称LIFO:先进后出,同理,后进先出,类比给danjia上bullet
队列:
队列是一种特殊的线性表,只允许在队列的前端(front)进行删除操作,在队列的后端(rear)进行插入操作,
队列的前端叫队头,队列的后端叫队尾
队列特点:
元素从队列的rear端进入,然后等待之前的所有元素出队之后,当前元素才能出队
这种结构简称:FIFO,先进先出,类比银行里排队取钱
相关文章推荐
- 任务队列,消息队列和rpc的区别是什么?
- 什么是“堆”,"栈","堆栈","队列",它们的区别?
- 软件开发者面试百问-----队列和堆栈区别是什么?
- 什么是队列(Queue)?
- 一个故事告诉你什么是消息队列
- java的各个队列之间的联系和区别是什么
- 什么是队列?
- 为什么使用消息队列?消息队列有什么优点和缺点?Kafka、ActiveMQ、RabbitMQ、RocketMQ 都有什么优点和缺点?
- IIS中的网站"最大并发连接数"和应用程序池的"队列长度"是什么意思
- 单调队列优化DP能到什么程度(今天中午进行的实验记录)
- 阿里Java面试题剖析:为什么使用消息队列?消息队列有什么优点和缺点?
- 什么是消息队列(Message Queue)?
- 查看邮件队列里面什么的邮件多
- 什么是“堆”,"栈","堆栈","队列",它们的区别?
- 什么是消息队列?
- 什么是阻塞队列?如何使用阻塞队列来实现生产者-消费者模型?
- 到底什么是消息队列?Java中如何实现消息队列?
- 什么是消息队列
- JDK5什么是新的堵塞队列线程(四)
- 什么是队列?