zoukankan      html  css  js  c++  java
  • 队列ADT

      像栈一样,队列也是表,然而,使用队列时插入在一段进行,而删除则在另一端上进行

    队列模型

      队列的基本模型是 入队(就是添加元素),它是在表的末端(叫做队尾)插入一个元素,和出队,它是删除并返回 在表的开头也叫队头的元素,

    <----出队(删除并返回)-----[ 头   队列    尾 ]<--------入队(末端插入)-------

    队列的数组实现

      如同栈的情形一样,对于队列而言任何的表的实现都是合法的,像栈一样,对于每一种操作,链表实现和数组实现都给出快速的O(1)时间,个人觉得数组是偏慢的 因为在头部删除元素  是要进行一次后面的元素 整体向前挪一个位置的,与之相比 链表实现的队列 删除表头与在尾部添加数据 真的都是 O(1)时间,最为直接,

    然后我们先来讨论下数组的实现,

      对于每一个队列数组结构,我们保留一个数组theArray 以及位置 front和back ,它们代表队列的两端,我们还要巨鹿实际存在队列当中元素的个数,currentSize,

      

  • 相关阅读:
    第一个C#程序
    定位网页元素
    盒子模型
    浮动
    css3美化网页元素
    html css3
    java表单基础
    表单
    html5基础
    java程序题目解析
  • 原文地址:https://www.cnblogs.com/ChenD/p/9080147.html
Copyright © 2011-2022 走看看