队列:每个排队买票的窗口就是一个队列,新来的人站在最后面,来得越早越靠前,就是先来的人先服务,称作“先进先出”原则。所以队列是一种先进先出的数据结构。
栈:比如说堆书,一本一本从下往上地堆,但拿书时只能从上面拿,最后放(上面)的最先拿,最先放(下面)的最后拿。所以栈是一种先进后出的数据结构。
队列:每个排队买票的窗口就是一个队列,新来的人站在最后面,来得越早越靠前,就是先来的人先服务,称作“先进先出”原则。所以队列是一种先进先出的数据结构。
栈:比如说堆书,一本一本从下往上地堆,但拿书时只能从上面拿,最后放(上面)的最先拿,最先放(下面)的最后拿。所以栈是一种先进后出的数据结构。