当前位置:   article > 正文

栈和队列的异同_栈和队列为什么只能在端点处进行操作

栈和队列为什么只能在端点处进行操作

相同点:

  • 他们都属于线性表
  • 栈和队列都是操作受限制的线性表
  • 都只能在线性表的端点进行插入和删除

不同点:

  • 栈只允许在栈顶进行插入或删除元素,遵循先进后出原则。类比生活中射击,最开始放进去的子弹,最后打出
  • 队列在队首删除元素,在队尾插入元素,遵循先进先出原则。类比排队,排在前面的最先被服务
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/557540
推荐阅读
相关标签
  

闽ICP备14008679号