队列的基本原理及实现

基本原理: 队列是有序集合,新添加的一端为队尾,另一端为队头,当一个元素从队尾进入队列时,一直向队首移动,直到它成为移除的元素为止。这种排序是先进先出FIFO,生活中常见的例子就是去学校食堂打饭,人多时候需要排队,排队在前面的同学先打饭,新来的同学在后面排队,知道前面同学都打完饭,才轮到它 代码实现: 1、小游戏:小时候大家玩过一个游戏,大家围成一个圈,从某一个人开始报数,知道某个人报数(报的数之
相关文章
相关标签/搜索