在C++中,队列是很重要的的先进先出型数据结构。那么,我们该如何用代码人工模拟队列呢?
工具/原料
1
计算机
2
你会C++的脑子
方法/步骤
1
首先,当然是设置队列的最大长度(因为这里的队列是由数组实现的,在函数引用传递的过程中必须设置大小)。
2
第二步,初始化队列,就是只要把队列头指针设为0,尾指针设置为-1(为什么设置为-1在注意事项里说)。
3
第三步,是判断队满和队空。这简单,只要对应队列的大小计数器count即可。
4
第四步,入队。入队的函数也不难,就是把队尾指针后移,然后在新的空间里存放数据就行了。
5
第五步,出队。出队后队首指针后移,清除所指向的旧的数据。
6
最后当然就是错误处理部分啦!这就不说了。
注意事项
1
为什么队尾指针初始化为-1呢?很简单,因为C++数组索引是从0开始滴!
2
如果觉得我帮到了你,请投出你的一票,支持作者原创,谢谢!
上一篇:展览设计的标准性
下一篇:白刚玉细粉对耐火浇注料的影响