数据结构学习 | 队列和栈

栈

• 后进先出
• 栈顶允许插入（压栈）、删除（弹栈）

• 应用：数制转换

  
  数制转换与栈

队列

• 先进先出
• 队列头部允许删除，队列尾部允许插入

• 应用：广度优先寻找特定的人
  问题描述：根据已有的人际关系（每个人的联系人）建立如下拓扑图，寻找名字最后一个字母是m的人

  
  队列的应用