东莞互联网公司排名,苏州百度seo代理,简阳建设厅官方网站,wordpress企业建站视频队列对于临时数据的处理也十分有趣#xff0c;它跟栈一样都是有约束条件的数组。区别在于我们想要按什么顺序去处理数据#xff0c;而这个顺序当然是要取决于具体的应用场景。
你可以将队列想象成是电影院排队。排在最前面的人会最先离队进入影院。套用到队列上#xff0c;…队列对于临时数据的处理也十分有趣它跟栈一样都是有约束条件的数组。区别在于我们想要按什么顺序去处理数据而这个顺序当然是要取决于具体的应用场景。
你可以将队列想象成是电影院排队。排在最前面的人会最先离队进入影院。套用到队列上就是首先加入队列的将会首先从队列移出。因此计算机科学家都用缩写“FIFO”first in, first out先进先出来形容它。
与栈类似队列也有3个限制但内容不同。
❏ 只能在末尾插入数据这跟栈一样。
❏ 只能读取开头的数据这跟栈相反。
❏ 只能移除开头的数据这也跟栈相反。
下面来看看它是怎么运作的先准备一个空队列。
首先插入5虽然栈的插入就叫压栈但队列的插入却没有固定的叫法一般可以叫放入、加入、入队。 然后插入9。 接着插入100。 目前为止队列表现得还跟栈一样但要是移除数据的话就会跟栈反着来了因为队列是从开头移除数据的。
想移除数据得先从5开始因为开头就是它。 接着移除9。 这样一来队列就只剩下100了。
