广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    队列运算遵循什么原则

    来源:网络收集  点击:  时间:2024-07-07
    【导读】:

    先进先出的原则。

    栈和队列都是线性表,并且都是特殊的线性表:特殊在于限制了插入和删除点 栈是在线性表的某固定一端插入和删除,因此特性为后进先出。队列是在线性表的一端插入,另外一端删除,因此特性为先进先出。

    顺序队列中的溢出现象:

    (1) 下溢现象:当队列为空时,做出队运算产生的溢出现象。“下溢”是正常现象,常用作程序控制转移的条件。

    (2)真上溢现象:当队列满时,做进栈运算产生空间溢出的现象。“真上溢”是一种出错状态,应设法避免。

    (3)假上溢现象:由于入队和出队操作中,头尾指针只增加不减小,致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时,也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为假上溢现象。

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.ff371.cn/art_942230.html

    相关资讯

    ©2019-2020 http://www.ff371.cn/ 国ICP备20009186号06-17 16:05:17  耗时:0.787