栈
- 后进先出
- 栈顶允许插入(压栈)、删除(弹栈)
-
应用:数制转换
数制转换与栈
队列
- 先进先出
- 队列头部允许删除,队列尾部允许插入
-
应用:广度优先寻找特定的人
问题描述:根据已有的人际关系(每个人的联系人)建立如下拓扑图,寻找名字最后一个字母是m的人
队列的应用
应用:数制转换
应用:广度优先寻找特定的人
问题描述:根据已有的人际关系(每个人的联系人)建立如下拓扑图,寻找名字最后一个字母是m的人
本文标题:数据结构学习 | 队列和栈
本文链接:https://www.haomeiwen.com/subject/tjjnektx.html
网友评论