数据结构——队列(queue)(普通方法+STL)(c++)

(蒟蒻的第一篇文章,希望dalao勿喷)
(希望没问题)
声明:
1.本人变量定义的名称很low
2.本人用的方法也很low
3.但我觉得文章应该不low (盲目自信)
第一篇文章讲讲队列
队列(个人理解):差不多是你在快餐店(可能超市更形象)买饭,但你去结账的时候,发现收银台变成了移动的,所有顾客排成一条队,“收银台”从前往后移动,顾客只需要站在那里等“收银台”就行了,而这个“收银台”就是队列
但队列有一个问题,就是因为“顾客”不动,所以付完钱的“顾客”的位置就空出来了,这导致快餐店的空间要很大(数组要开大2倍)(STL队列不用担心)
而这个“收银台”很神奇,Ta的长度是可以变化的
哦!对了,大家要记住,队列和栈不一样:
栈是先进后出,队列是先进先出!!!
普通方法:
所以在写代码的时候,我们要确定“收银台”的长度,可以用两个变量来标记“收银台”的头和尾:
只呈现main函数里面的代码(好像都忘写return 0;了),大家不要学习我这种坏习惯
int q[20005] //根据情况改变数组大小
int head

数据结构——队列(queue)(普通方法+STL)(c++)最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/21728.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>