多语言展示
当前在线:1004今日阅读:179今日分享:36

C++如何人工模拟队列

在C++中,队列是很重要的的先进先出型数据结构。那么,我们该如何用代码人工模拟队列呢?
工具/原料
1

计算机

2

你会C++的脑子

方法/步骤
1

首先,当然是设置队列的最大长度(因为这里的队列是由数组实现的,在函数引用传递的过程中必须设置大小)。

2

第二步,初始化队列,就是只要把队列头指针设为0,尾指针设置为-1(为什么设置为-1在注意事项里说)。

3

第三步,是判断队满和队空。这简单,只要对应队列的大小计数器count即可。

4

第四步,入队。入队的函数也不难,就是把队尾指针后移,然后在新的空间里存放数据就行了。

5

第五步,出队。出队后队首指针后移,清除所指向的旧的数据。

6

最后当然就是错误处理部分啦!这就不说了。

注意事项
1

为什么队尾指针初始化为-1呢?很简单,因为C++数组索引是从0开始滴!

2

如果觉得我帮到了你,请投出你的一票,支持作者原创,谢谢!

推荐信息