数据结构-基础知识

 

15.学过数据结构么？树？图？说一说栈和队列的区别，还有应用场景.

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