队列的基本原理及实现

基本原理:

队列是有序集合,新添加的一端为队尾,另一端为队头,当一个元素从队尾进入队列时,一直向队首移动,直到它成为移除的元素为止。这种排序是先进先出FIFO,生活中常见的例子就是去学校食堂打饭,人多时候需要排队,排队在前面的同学先打饭,新来的同学在后面排队,知道前面同学都打完饭,才轮到它

代码实现:

1、小游戏:小时候大家玩过一个游戏,大家围成一个圈,从某一个人开始报数,知道某个人报数(报的数之前定义好的数值如30、50等等,之后给这个人一定的惩罚措施)

Deque双端队列,是与队列类似的项的有序集合,有两个端部(首部和尾部),可以在两端添加新项和删除,这种混合的线性结构提供单个栈和队列的所有能力

代码实现:

双向队列例子:

猜你喜欢

转载自blog.csdn.net/weixin_41362649/article/details/81697540