本书是《听故事学语言》第二册。零基础的建议从第六章读起。
听故事学语言 · 数据结构篇 · 第七章 队列，先进先出的管道
上一章的标题是后进先出的盒子，这一章是先进先出的管道。翻目录的读者一对照就知道，两位主角相反的特性在一对反义的名称里交代完了。盒子只开一个口，最后放进去的最先出来；管道两头开口，一头进，一头出，先流进去的先流出来。
先进先出这件事，读者天天都在做。食堂的窗口，车站的检票口，打印机的任务列表，先来的先走，后来的排到末尾。排队这件事的规则简单到没有歧义，谁也不许从中间钻出去，也不许从队尾倒插进来。你大概从幼儿园起就熟悉这套规则，所以这一章要做的第一件事，不是教读者一件新的本事，是给我们身边司空见惯的现象下一个正式的定义。
不过下定义之前，我们先来玩个游戏。
拿一张纸，画一个 U 字形的表。规则只有两条，数据只能从左边的口进，只能从右边的口出，进去就排在队尾，出来永远从队头走。现在把 1、2、3 三个数按顺序从左口塞进去，问右口先出来的是谁。不用想，是 1。它进去得最早，排在最靠右的位置，出口又在它跟前，它自然第一个出来。继续放 4 进去，再取两个出来，出来的是 2 和 3，表里剩下的是 4。读者刚才造出来的这张表，一头只进，一头只出，先来的先走，就是本章的主角。它的家常名，读者随口就能叫出来，队伍。
给它下一个正式的定义。这张表，天下人叫它队列，英文 queue。它的行为，天下人叫它先进先出，英文 First In, First Out，缩写 FIFO。上一章的栈把两个口封掉只留一个，
转载自 CSDN-专业IT技术社区
原文链接：https://blog.csdn.net/qq_41057763/article/details/170551938
