page contents

如何实现队列?

轩辕小不懂 发布于 2022-03-24 16:30
阅读 545
收藏 0
分类:人工智能

实现一个队列的数据结构,使其具有入队列、出队列、查看队列首尾元素、查看队列大小等功能。

3363
Nen
Nen
- 程序员

与实现栈的方法类似,队列的实现也有两种方法,分别为采用数组和链表来实现。下面分别详细介绍这两种方法。

方法一:数组实现图9-7给出了一种最简单的实现方式,用front来记录队列首元素的位置,用rear来记录队列尾元素往后一个位置。入队列的时候只需要将待入队列的元素存储到数组下标为rear的位置,同时执行rear+,出队列的时候只需要执行front+即可。

attachments-2022-03-kxCddjFO623c2d23d2f82.png

(l图9-7)

请先 登录 后评论