第二个线性表,也就是队列。什么是队列呢?
每一个先得到冰激淋的小朋友,永远都是排在队头的那一位。他在拿到冰激淋之后会离开这个队伍,最后一个得到冰激淋的小朋友,永远都是队尾的那一个小朋友。随后要买冰激淋的小朋友也会依次地排在队尾。这就是生活当中一个队列的例子。
好,接下来我们来看书中是怎么样严格地定义队列的。队列的英文名字叫做Queue,它是只允许在表的一端
第二个线性表,也就是队列。什么是队列呢?
每一个先得到冰激淋的小朋友,永远都是排在队头的那一位。他在拿到冰激淋之后会离开这个队伍,最后一个得到冰激淋的小朋友,永远都是队尾的那一个小朋友。随后要买冰激淋的小朋友也会依次地排在队尾。这就是生活当中一个队列的例子。
好,接下来我们来看书中是怎么样严格地定义队列的。队列的英文名字叫做Queue,它是只允许在表的一端