栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列(各举3个例子)
栈：特点就是一个先进后出的结构。
队列：特点就是一个先进先出的结构。
\\\/\\\/一般只要你满足这个特点就可以称之为栈或队列。
栈的应用：非常广泛，在CPU内部就有提供栈这个机制。
主要用途：函数调用和返回，数字转字符，表达式求值，走迷宫等等。
在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和返回。
在编程语言中：主要用来进行函数的调用和返回。
可以说在计算机中，只要数据的保存满足先进后出的原理，都优先考虑使用栈，所以栈是计算机中不可缺的机制。
队列的应用：队列主要用在和时间有关的地方，特别是操作系统中，队列是实现多任务的重要机制。
windows中的消息机制就是通过队列来实现的。
进程调度也是使用队列来实现，所以队列也是一个重要的机制。
只要满足数据的先进先出原理就可以使用队列。
