栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列(各举3个例子)

谁能帮忙总结下,自己总结不完整

栈:特点就是一个先进后出的结构。
队列:特点就是一个先进先出的结构。
//一般只要你满足这个特点就可以称之为栈或队列。
栈的应用:非常广泛,在CPU内部就有提供栈这个机制。主要用途:函数调用和返回,数字转字符,表达式求值,走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回,中断时数据保存和返回。在编程语言中:主要用来进行函数的调用和返回。可以说在计算机中,只要数据的保存满足先进后出的原理,都优先考虑使用栈,所以栈是计算机中不可缺的机制。
队列的应用:队列主要用在和时间有关的地方,特别是操作系统中,队列是实现多任务的重要机制。windows中的消息机制就是通过队列来实现的。进程调度也是使用队列来实现,所以队列也是一个重要的机制。只要满足数据的先进先出原理就可以使用队列。
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-07-08
栈的特点:操作受限,只能在表的一端进行插入、删除,是先进后出的线性表。算符优先算法求表达式的值、表达式的括号匹配问题、迷宫求解、进制转换等问题都具有先进后出的特点,需使用栈结构。
队列的特点:操作受限,只能在表的一端插入,另一端删除,是先进先出的线性表。舞伴问题、操作系统的进程|作业管理中的先进先出服务、字符序列是否回文等由于具有先进先出的特点,需要使用队列结构。
第2个回答  2018-03-31

栈和队列数据结构的特点是:

    栈特点就是一个先进后出的结构。

    队列特点就是一个先进先出的结构。

栈和队列的区别是:

    数据结构不同队列先进先出,栈先进后出。

    对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。      队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。

    遍历数据速度不同。栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性队列怎不同,他基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间。

本回答被网友采纳
相似回答