数据的存储结构栈

1. 数据结构中的栈的存储结构

(PASCAL)栈里面通常用一维数组来表示：
const smaxsize={栈的最大容量}
type
selement=integer;
sposition=0..smaxsize;
stack=record
data:array[1..smaxsize] of selement;
top:sposition;
serror=(noerror,empty,stackoverflow,stackunderflow);

2. 堆栈是什么意思

类似于队列，堆栈是个简单的数据存储结构。堆栈中数据进出的顺序很重要，举个例子，餐厅的盘子堆，盘子洗完要堆到上面，而不是插到下面的某个位置（相信不会有人那么做）。当厨师要用到盘子时从最上面的开始拿。即最先放在堆里的盘子会被最后一个用到。

定义：堆栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶（top），最后一个添加的数据第一个被删除。因此，这也叫后进先出（LAST IN FIRST OUT）链表或是先进后出链表（FIRST IN LAST OUT）。

对于堆栈有两种操作：

进栈指令（PUSH）：在栈中现有元素顶部添加一个元素，新加入的元素变为最顶端的元素。

出栈指令（POP）：取出栈顶元素，删除栈中的这个元素。

有些情况下，栈的最大长度有限。如果栈中元素已经达到最大长度，再用进栈指令会造成堆栈上溢出（stack overflow），相似的，如果堆栈已空还用出栈指令会造成堆栈下溢出（stack underflow）。

3. 栈的存储结构

栈的存储结构是线性的。这个相关知识你可以到视频网站，上面搜索计算机二级公共基础知识。

4. 栈结构通常采用的两种储存结构是和

顺序存储和链接存储，通称顺序队列和链队列，

是计算机科学中一种特殊的串行形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）。

进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外堆栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。

由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

堆栈数据结构使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：

推入：将数据放入堆栈的顶端（数组形式或串行形式），堆栈顶端top指针加一。

弹出：将顶端数据数据输出（回传），堆栈顶端数据减一。

(4)数据的存储结构栈扩展阅读：

堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的。对这个存储区存入的数据，是一种特殊的数据结构。所有的数据存入或取出，只能在浮动的一端(称栈顶)进行，严格按照“后进先出”的原则存取，位于其中间的元素。

必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。在内存储器 (随机存储器) 中开辟一个区域作为堆栈，叫软件堆栈; 用寄存器构成的堆栈，叫硬件堆栈。堆栈处理器就是一种硬件堆栈相对寄存器文件处理器来讲。

它具有很多优点系统复杂度低；精简的指令集；芯片面积小；寻址方式简单；代码体积小；快速的中断响应，子程序调用能力。这些优点使得堆栈处理器在工业控制领域和航空航天领域有着不可替代的地位。

5. 链栈和顺序栈两种存储结构有什么不同

存储结构不同：
链栈动态分配内存存储数据，不浪费内存，存储的数据不连续。
顺序栈使用固定大小数组保存数据，数据量小时浪费内存，过多时出问题，存储数据连续。

它们的具体区别如下：
顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题。在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。

6. C语言版的数据结构中，栈存储结构是什么

栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。 栈是一种数据结构 ，是只能在某一端插入和删除的特殊线性表 。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

7. 为什么栈和存储结构术语无关

与数据的存储结构无关的术语是：A栈 。

存储结构：在计算机物理存储的方式。

逻辑结构：在人脑逻辑中，假定数据关系的结构。

栈是假定的的逻辑结构，实际存储过程可以通过顺序存储，或者链式存储完成。

顺序存储和链接存储是数据的两种最基本的存储结构。

数据的链式存储结构可用链接表来表示。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

分类：

顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

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

不一定。

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

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

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

(8)数据的存储结构栈扩展阅读

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

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

9. 栈的存储结构

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

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

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

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

10. 数据的存储结构包括________。

数据的存储结构包括顺序存储和链式存储结构。

顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于计算机程序设计语言数组来描述的。主要优点是节省存储空间，可实现对节点的随机存取，即每一个节点对应一个序号。

链式存储结构在计算机中用一组任意的存储单元存储线性表的数据元素。链式存储结构通常借助于程序设计语言中的指针类型来实现。它不要求逻辑上相邻的元素在物理位置上相邻；每个节点是由数据域和指针域组成；由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。

(10)数据的存储结构栈扩展阅读：

顺序存储结构的基本原理

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。

在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。