zoukankan      html  css  js  c++  java
  • 栈和队列的区别

    1、队列先进先出,栈先进后出。

    2、对插入和删除操作的"限定"不同。

    栈是限定只能在表的一端进行插入和删除操作的线性表。     

    队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。  

    3、遍历数据速度不同。

    栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。

    队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多

  • 相关阅读:
    1、jquery_属性和选择器
    sqlserver2012——SqlCommand创建对象的三种方法
    数据库视频
    插件源码
    打包部署
    SpringCloud-Demo
    SpringCloud
    分布式管理
    security-oauth2
    ES的使用
  • 原文地址:https://www.cnblogs.com/mark5/p/11058218.html
Copyright © 2011-2022 走看看