对栈和队列的理解

来源:互联网 发布:maka软件 编辑:程序博客网 时间:2024/05/16 14:37
栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出队列的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。
123顺序进栈和队列,可能的出来顺序栈:1.1进1出,2进2出,3进3出;出栈顺序:1232.1进2进,2出1出,3进3出;出栈顺序:2133.1进2进,2出3进,3出1出;出栈顺序:2314.1进2进,3进3出,2出1出;出战顺序:321队列:1.除队列顺序:123
栈、队都是模拟现实的一种程序表达方式。    栈就是先进后出的一种数据结构,所谓的先进后出就是越是先进去的数据越后出来。那什么样的情形会出现先进去后出来呢?一个有尽头的单人栈道就是这样的。第一人进去了,第二个人进去了。。。。第n个人进去了。第一个人要想出来,必须第二个人先出来。第二个人要想出来,必须第三个人先出来。以此类推。这就叫栈。第一个人先进去的,但是要出来的话,第一个人确实最后一个出来的。   队就是先进先出的一种数据结构,如果你了解了先进后出的话,先进先出就很好理解了。它就是一个两头想通的并且不能后退的通道。就像排队,第一个人进去,买过票以后从前面出来了,第二个人继续。所以叫先进先出
	
				
		
原创粉丝点击