队列的基本操作在编程语言中怎样实现

在编程说话中,队列的根基操作是如何实现的呢?小编与大师分享本身的心得。

东西/原料

  • C++

方式/步调

  1. 1

    使队列的front=0、rear=0,实现队列的初始化,这时队列为空,没有元素。

  2. 2

    判定队列是否为空的前提为:front是否与rear相等,若是相等则队列为空。

  3. 3

    判定队列是否为满的前提为:rear是否等于m,若是等于则队列已满。

  4. 4

    队列中插入元素x实现进队,若是队列未满,则执行操作q[rear++]=x。

  5. 5

    实现出队操作时,若是队列不为空,则返回队首元素q[front],同时front增添1。

  6. 6

    用rear-front,可以计较出队列中的元素个数。

注重事项

  • 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。
  • 发表于 2019-04-03 20:01
  • 阅读 ( 751 )
  • 分类:其他类型

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
联系我们:uytrv@hotmail.com 问答工具