队列：特点就是一个先进先出的结构。
//一般只要你满足这个特点就可以称之为栈或队列。
栈的应用：非常广泛，在CPU内部就有提供栈这个机制。主要用途：函数调用和返回，数字转字符，表达式求值，走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和返回。在编程语言中：主要用来进行函数的调用和返回。可以说在计算机中，只要数据的保存满足先进后出的原理，都优先考虑使用栈，所以栈是计算机中不可缺的机制。
队列的应用：队列主要用在和时间有关的地方，特别是操作系统中，队列是实现多任务的重要机制。windows中的消息机制就是通过队列来实现的。进程调度也是使用队列来实现，所以队列也是一个重要的机制。只要满足数据的先进先出原理就可以使用队列。
栈的特点：操作受限，只能在表的一端进行插入、删除，是先进后出的线性表。算符优先算法求表达式的值、表达式的括号匹配问题、迷宫求解、进制转换等问题都具有先进后出的特点，需使用栈结构。
队列的特点：操作受限，只能在表的一端插入，另一端删除，是先进先出的线性表。舞伴问题、操作系统的进程|作业管理中的先进先出服务、字符序列是否回文等由于具有先进先出的特点，需要使用队列结构。
栈和队列数据结构的特点是：
栈特点就是一个先进后出的结构。
队列特点就是一个先进先出的结构。
栈和队列数据结构各有什么特点,什么情况下用到栈,什么情况下用到队列~
我想数据结构教科书上肯定很清楚讲这个问题了吧。
栈是在LIFO，即先进后出的场合，如程序嵌套返回时候就需要栈中保存的返回地址和信息。
队列是FIFO,即先进先出，在如路由器消息缓冲用的就是队列。
一般的数据结构书都有很多这两种基本数据结构的例子，你不妨仔细研读下就清楚了。
1.队列先进先出，栈先进后出。
2.对插入和删除操作的"限定"。
栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。
栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。
3.遍历数据速度不同。栈只能从头部取数据
也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多
栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。
队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。
栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下：
栈
Insert(L,n+1,x)
Delete(L,n)
而栈只允许在表尾一端进行插入和删除
队列
Insert(L,n+1,x)
Delete(L,1)
队列只允许在表尾一端进行插入，在表头一端进行删除
#13490687651#
什么是栈和队列?栈的结构特点有哪些? - ******
#滑股# 栈是个有底的口袋,像袜子.队列是没底的口袋,像通心粉.所以:栈的特点是先进后出,队列的特点是先进先出.
#13490687651#
队列栈和链表栈有什么区别? - ******
#滑股# 队列是一种顺序表,先进先出. 栈作为一种数据结构,只能在一段进行删除或插入操作,所以是先进后出. 队列栈这个概念没怎么听过,而链表栈也称为链式栈与普通顺序栈的区别就是“头插头删”.链式栈是通过单链表形式来实现的,每次在链表尾部插入和删除时,就要遍历整个链表来找到尾节点,而在链表头部进行删除和插入操作时只需要根据头指针就可以找到链表的首元素节点. 队列栈应该就是以队列形式实现堆栈的吧. 队列就是先进先出,在表前段(front)进行删除,尾端(rear)进行插入.
#13490687651#
栈和队列的区别 - ******
#滑股# 栈是限定只能在表的一端进行插入和删除操作的线性表. 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全不同的数据类型.除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的＂限定＂. 栈和队列是在程序设计中被广泛使用的两种线性数据结构,它们的特点在于基本操作的特殊性,栈必须按＂后进先出＂的规则进行操作,而队列必须按＂先进先出＂的规则进行操作.和线性表相比,它们的插入和删除操作受更多的约束和限定,故又称为限定性的线性表结构.
#13490687651#
数据结构里,请问什么是线性表?觉得它好抽象,能不能简单的说明呢?栈和队列呢? ******
#滑股# 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...
#13490687651#
调用栈 和任务队列 的区别是什么 - ******
#滑股# 1.队列先进先出,栈先进后出.2. 对插入和删除操作的＂限定＂. 栈是限定只能在表的一端进行插入和删除操作的线性表. 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构...
#13490687651#
c语言堆栈,队列区别 - ******
#滑股# 在内存中有个系统分配的堆和栈,前者用来存放 程序中的全局变量、静态变量,后者用来存放程序中的局部变量.DS中的栈和队列是一种自定义的存储数据的类型,他们都是根据实际应用的需要而创建的,简单的说,堆栈是由系统管理、分配、回收的,而DS中的栈、队列则有用户定义、使用.呵呵,请指正....
#13490687651#
数据结构知识归纳 ******
#滑股# 第一章:数据结构概述 一、什么是数据结构 1、作者开篇谈到: 一般来说解决一个具体的问题时,大致需要经过下列几个步骤:首先要从具体的问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编写出程序代码,进行...
#13490687651#
栈和队列 基本概念 - ******
#滑股# 栈,是一种先进后出的数据结构, 队列,是一种先进先出的数据结构,栈,有一个指针,指向栈顶元素 队列,有两个指针,一个指向队尾,一个指向队首栈,只能从顶进,从顶出 队列,从队尾进,从队首出栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性. 队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性.这是我能达到的最精简的程度了,希望你能看懂.^_^
#13490687651#
栈和队列区别 - ******
#滑股# 同样是线性结构的,栈是一种只允许在表的一端进行插入和删除操作的线性表.就好像食堂里的一摞盘子,只能一个一个往上放,也只能从那一头一个一个往下取.而队列是一边进一边出的,就好像我们在食堂里排队一样,队头出列,队尾入列.
