栈只能顺序存储

Ⅰ 为什么栈和队列均可以采用顺序存储结构和链式存储结构

顺式存储的数据元素按逻辑顺序存储的，而栈和队是线性结构，可以用顺式存储，
队和栈也可以采用链式存储，栈（队）组织成单链表，，这种结构称带链的栈（队）。

Ⅱ 栈只能顺序存储吗

自动变量都是在栈里申请内存的，栈只能按顺序使用内存，先定义的变量在栈低，后定义的在栈顶。。。窄想释放一个内存，只能释放栈顶，其他位置不行，所以栈内内存都是连续的，不会像堆一样想释放谁释放谁，使用中的内存不连续。。。。

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

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

栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。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很多，但要把栈想象成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。

相关介绍：

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

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

Ⅳ 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同，这句话对吗为什么

这句话是正确的，这里的顺序存取应该指的是对元素的顺序操作，他们的存取位置的限制是不同的，站只能在一头进行操作，队列只能一边进行存储另一边读取元素，所以说他们的存取位置的限制是不同的。

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

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

(4)栈只能顺序存储扩展阅读：

栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

堆栈帧一般包含如下几方面的信息：

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

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

循环队列的入队算法如下：

1、tail=tail+1。

2、若tail=n+1，则tail=1。

3、若head=tail，即尾指针与头指针重合了，表示元素已装满队列，则作上溢出错处理。

4、否则，Q(tail)=X，结束（X为新入出元素）。

进栈（PUSH）算法

1、若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作2）。

2、置TOP=TOP+1（栈指针加1，指向进栈地址）。

3、S(TOP)=X，结束（X为新进栈的元素）。

退栈（POP）算法

1、若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作2)。

2、X=S(TOP)，（退栈后的元素赋给X）。

3、TOP=TOP-1，结束（栈指针减1，指向栈顶）。

参考资料来源：网络-队列

参考资料来源：网络-栈

Ⅳ 栈的顺序存储是什么

由于栈是运算受限的线性表，因此线性表的存储结构对栈也适用，而线性表有顺序存储和链式存储两种，所以栈也有顺序存储和链式存储两种。

1.栈的顺序存储栈的顺序存储是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，并附设指针top指示栈顶。

2.栈的顺序存储类型定义1）用内存动态分配方式定义栈的顺序存储（1）栈的顺序存储表示。

顺序栈本质上是顺序表的简化，由于栈底位置是固定不变的，所以可以将栈底位置设置在存储空间的基地址上，栈顶位置是随着进栈和退栈操作而变化的，故用top来指示当前栈顶元素的下一个位置，通常称top为栈顶指针。

Ⅵ 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同，这句话对吗为什么

正确的。

前面的一半句话似乎有点问题，所谓顺序存取一般专门指的是链式存储，只能依次访问，而栈和队列只是限制了存取点，从逻辑上说并不能依次访问其各个元素。

注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表，存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点。

(6)栈只能顺序存储扩展阅读：

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。

Ⅶ 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同，对吗为什么

栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同，这句话是正确的。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表，存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点。

(7)栈只能顺序存储扩展阅读：

虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的第一个和最后一个的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素和后面均只有一个数据元素（直接后继）。

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

不一定。

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

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

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

(8)栈只能顺序存储扩展阅读

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

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

Ⅸ 栈的存储结构

栈同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。

栈的具体实现
栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：
顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
链栈：采用链式存储结构实现栈结构；

栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：
栈只能从表的一端存取数据，另一端是封闭的；
在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。

通常，栈的开口端被称为栈顶；相应地，封口端被称为栈底。因此，栈顶元素指的就是距离栈顶最近的元素。

Ⅹ 栈是不是只能顺序存储

不是，可以链式存储

栈也是线性表，
因此线性表的存储结构对栈也适用
线性表可以链式存储