栈的数据存放是什么顺序

Ⅰ 栈的入栈和出栈的顺序规律是什么

入栈的顺序规律是排在前面的先进，排在后面的后进。

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

任何出栈元素后面的元素必须满足两条规则

1、在原序列(也就是入栈序列)中顺序比出栈元素小的，必须是逆序。

2、在原序列(也就是入栈序列)中顺序核亩比出栈元素大的，顺序无所谓。

3、出栈元素表示的是出栈后面的所有元素。

很多人都误解这个理念从而对栈产生困惑。而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用 即 cpu 与内存的交流通道 ，cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令， 用一个形象的词来形改闭森容态旁它就是pipeline（管道线、流水线）。cpu内部交互具体参见 EU与BIU的概念介绍。

Ⅱ 栈只能顺序存储，这句话对吗，为什么

栈只能顺序存储，这句话不对。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。

一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储，也可以链式存储，因此栈也可以采用链式存储结构。

(2)栈的数据存放是什么顺序扩展阅读：

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

在计算机系统中，裤升栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息：

1、函数的返回地址和参数。

2、临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变量。

链式存储结构的特点：

1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。

2、逻辑上相邻的节点物理上不必相邻。

3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

4、查找节点时链式存储要比顺序存储慢。

5、每个节点是由数据域和指针域组成。

6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。

顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。

采用这种方法时，可实现对结点闹迅的随机存取，液纯此即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

参考资料：网络-栈

参考资料：网络-链式存储结构

参考资料：网络-顺序存储结构

Ⅲ 栈的入栈顺序和出栈顺序的各种可能

栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种戚岁可能，c的出入有2种可能，d只需要关系入，只有一种可能。所以可能的出栈方式数为2*2*2*1=8种

入栈顺序：a、b、c、d。出栈顺序可以是：d、c、b、a；a、b、c、d;b、a、c、d很多，但要把栈想像成一个没盖子瞎乱的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。

(3)栈的数据存放是什么顺序扩展阅读：

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top，采用顺序存储结构的栈称为顺序栈（sequence stack)。设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定磨仔档的常数，为允许进栈结点的最大可能数目，即栈的容量。

初始时栈空，top等于0。当top不等于0时，data[0]为栈底元素，即为当前停留在栈中时间最长的元素；而data[top-1]为最后入栈的元素，即为栈顶元素。

Ⅳ 栈先进先出还是先进后出

栈先进先出，先进先出为处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出，从栈中取出数据项的顺序与将它们插入栈的顺序相反。

FIFO由6个功能块组成，它们是存储体、写计数器（WP）、读计数器（RP）、满逻辑IN_FULL、空逻辑IN_EMPTY和选择逻辑SELECT。这是一个同步的FIFO。在时钟脉冲的上升沿作用下，当WR=0且FULL=0时侍模，DIN的数据将压入FIFO堆栈。

在通常情况下，RP所指出的单元内容总是放于DOUT的输出数据线上，只是在RD=0且EMPTY=0时，RP的内容才改变而指向FIFO的下一个单元，下一个单元的察旦内容替换当前内容并从DOUT输出。

应注意，在任何时候DOUT上都有一个数据输出，而不像RAM那样，只有在读有效时才有数据输出，平时为三态输出。

(4)栈的数据存放是什么顺序扩展阅读

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

栈老没缓是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

Ⅳ 栈的入栈和出栈的顺序规律是什么

入栈的顺序规律是排在前面的先进，排在后面的后进。

栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能。所以可能的出栈方式数为2*2*2*1=8种。

入栈顺序：a、b、c、d。出栈顺序可以是：d、c、b、a；a、b、c、d;b、a、c、d很多，但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取咐友，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结改简喊构。

相关介绍：

栈又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈核野删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

Ⅵ 栈是不是顺序存储的线性结构啊

不一定。

栈分顺序栈和链式栈。顺序栈为栈的顺序实现，顺序栈为利用顺序存储结构实现的栈。

采用地址连续的存储空间（数组)依次存储栈中数据元素，由于人栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置为随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。

链式栈为一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈槐租指元素分配额外的指针空间用来存放指针域。

(6)栈的数据存放是什么顺序扩展阅读

栈作为一种数据结构，为一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始型迹弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

在计算机系统中，栈为一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。