上传者: 38659646
|
上传时间: 2022-05-09 18:18:28
|
文件大小: 222KB
|
文件类型: PDF
生活中随处可见队列,例如食堂打饭,超市买单的时候,我们都会自然而然地排队。那么,在计算机中如何表示这一现象呢?
文章目录1.什么是队列2.入队与出队3.循环队列4.总结
1.什么是队列
队列,是一种我们再熟悉不过的模型了,现实中到处可见它的场景,比如,饭堂打饭需要排队,购票需要排队。队列是一种最体现公平的数据结构,因为它的特点就是“先进先出(First In First Out,FIFO)”,意思就是,按照来到的先后确定次序,先进入队列的人,最先离开队列。这也是合理的,在饭堂打饭时,自然是先到的人先排队然后打到饭离开。(这里我们不考虑插队这种不文明的现象)
2.入队与出队
类似排队模型,