栈是什么结构?

问题一：栈和队列卖坦都是什么结构 队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。

而栈就像一个箱子，后放的在上边，所以后进先出。

两者的结构通常采用的两种存储结构是顺序存储结构和链表存储结构。

问题二：什么是栈？ 栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除 *** 作。因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。

栈的逻辑结构：假设一个栈S中的元素为an,an-1,..,a1，则称a1为栈底元素，an为栈顶元 素。栈中的元素按a1 ,a2,..,an-1,an的次序进栈。在任何时候，出栈的元素都是栈顶元素。换句话说，栈的修改是按后进先出的原则进行的.因此，栈又称为后进先出(Last In First Out)表，简称为LIFO表。所以，只要问题满足LIFO原则，就可以使用栈。

notice:换句话说,栈就是可以一个元素进后,可以接着进行输出的表.这道题各个选项的进出次序为:

A:进,出,进,出判陵,进,出,进,进,出,出,进,出,进,出

B:进,进,出,进,出,出,进,进,进,出,出,进,出,出

C:进,出,进,进,进,进,出,出,出,出,进,出,进,出

D:进,进,进,进,出,出,进,进,出,出,出,出,进,出

E:错误.原因自己仿照上面做做看.

所以这道题选E.明白了吗?

问题三：栈的两种存储结构各有哪些优缺点 顺序 存储结构：

优点：连续存储，空间利用率高

缺点：不方便数据的增删

链式存储结构：

优点：对于数据的增删比较方便

缺点：浪费空间

问题四：栈是不是顺序存储的线性结构啊? 呃~弄明白两个概念：存储结构和逻辑结构。主要的存储结构是顺序存储和链式存储（基本这两个就OK了）。而逻辑结构是指线性表（栈、队列属于线性表的范畴）、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种存储结构在计算机内实现（当然从效率、存储空间等方面考虑实际实现中不同的逻辑结构采用的存储结构会有所偏重）~举个类似的例子：汽车和内燃机，内燃机主要有汽油机和柴油机两类，汽车有卡车、轿车、客车等，理论上所有的汽车都可以用两种内燃机做动力，我可以说客车是汽车，客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表，但栈既可以用掘配戚可以顺序存储实现也可以用链式存储实现。

问题五：栈在数据结构中有什么作用呢 可以实现很多算法解决一些问题，比如哈夫曼树中的一种排序可用栈写，以及拓扑排序等之类的，还可以用栈解决迷宫寻路问题

问题六：栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列(各举3个例子) 栈：特点就是一个先进后出的结构。

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

一般只要你满足这个特点就可以称之为栈或队列。

栈的应用：非常广泛，在CPU内部就有提供栈这个机制。主要用途：函数调用和返回，数字转字符，表达式求值，走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和返回。在编程语言中：主要用来进行函数的调用和返回。可以说在计算机中，只要数据的保存满足先进后出的原理，都优先考虑使用栈，所以栈是计算机中不可缺的机制。

队列的应用：队列主要用在和时间有关的地方，特别是 *** 作系统中，队列是实现多任务的重要机制。windows中的消息机制就是通过队列来实现的。进程调度也是使用队列来实现，所以队列也是一个重要的机郸。只要满足数据的先进先出原理就可以使用队列。

问题七：栈的顺序存储结构 这是结果，需要的话给我个邮箱

/*

在vc++6.0中的输出结果：

------------------------

初始化栈.....

创建一个包含5个不大于100的正整数值的栈（5个值由计算机随机产生）...

栈中的元素从栈底到栈顶为：41 67 34 0 69

请输入要插在栈顶的元素e = 100

栈中的元素从栈底到栈顶为：41 67 34 0 69 100

d出的栈顶元素 e = 100

栈中的元素从栈底到栈顶为：41 67 34 0 69

栈中元素个数是5

输出从栈顶到栈底的所有元素：69 0 34 67 41

Press any key to continue

--订---------------------------

*/

问题八：C语言中的栈、堆是什么？ 计算机中的内存分为两部分：一部分是栈（stack，也称堆栈），另一部分是堆（heap）。

栈，可以看作是一摞卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数。当前函数中声明的所有变量都置于栈顶帧中，即占用栈顶帧的内存，这就相当于一摞卡片中最上面的一张卡片。如果当前函数调用了另一个函数，举例来说，当前函数foo()调用了另一个函数bar()，就会在这摞卡片上再加一个新的卡片，这样bar()就有了自己的栈帧（stack frame）以供使用。从foo()传递到bar()的所有参数都会从foo()栈帧复制到bar()栈帧中。（注：栈帧很有意义，因为栈帧可以为每个函数提供一个独立的内存工作区。如果一个变量是在foo()栈帧中声明的，那么调用bar()函数不会对它带来改变，除非你专门要求修改这个变量。另外，foo()函数运行结束时，栈帧即消失，该函数中声明的所有变量都不会再占用内存了。）

堆，一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量，而且希望当这个函数完成时其中声明的变量仍然存在，就可以将这些变量置于堆中。 堆和栈相比，没那么清晰的结构性。可以把堆可作是一“堆”小玩艺。程序可以在任何时间向这个“堆”增加新的东西，或者修改堆中已有的东西。

C语言中的堆和栈都是一种数据项按序排列的数据结构。

栈就像装数据的桶或箱子

我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。

这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的做茄物体）。

堆像一棵倒过来的树

而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。

通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

由于堆的这个特性，常用来实现优先队列，堆的存取是随州圆意，这就如同我们在图书馆的书架上取书。

虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。

扩展资料：

关于堆和栈区别的比喻

使用栈就象我们去饭馆里吃饭，只管点菜（纯迹察发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。

参考资料来源：百度百科-堆栈

---