㈠ 栈的链式存储结构是什么
若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作“链栈”。链栈通常用一个无头结点的单链表表示。由于栈的插入、删除操作只能在一端进行，而对于单链表来说，在首端插入、删除结点要比在尾端进行相对容易一些，所以将单链表的首端作为栈的顶端，即将单链表的头指针作为栈顶指针。链栈如图1所示。
图1链栈的存储示意
㈡ 栈的两种存储结构各有哪些优缺点
顺序 存储结构：
优点：连续存储，空间利用率高
缺点：不方便数据的增删
链式存储结构：
优点：对于数据的增删比较方便
缺点：浪费空间
㈢ 栈结构通常采用的两种储存结构是和
顺序存储和链接存储，通称顺序队列和链队列，
是计算机科学中一种特殊的串行形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）。
进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外堆栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。
由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。
堆栈数据结构使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：
推入：将数据放入堆栈的顶端（数组形式或串行形式），堆栈顶端top指针加一。
弹出：将顶端数据数据输出（回传），堆栈顶端数据减一。
(3)堆栈有哪几种不同的存储结构扩展阅读：
堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的。对这个存储区存入的数据，是一种特殊的数据结构。所有的数据存入或取出，只能在浮动的一端(称栈顶)进行，严格按照“后进先出”的原则存取，位于其中间的元素。
必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。在内存储器 (随机存储器) 中开辟一个区域作为堆栈，叫软件堆栈; 用寄存器构成的堆栈，叫硬件堆栈。堆栈处理器就是一种硬件堆栈相对寄存器文件处理器来讲。
它具有很多优点系统复杂度低；精简的指令集；芯片面积小；寻址方式简单；代码体积小；快速的中断响应，子程序调用能力。这些优点使得堆栈处理器在工业控制领域和航空航天领域有着不可替代的地位。
㈣ 链栈和顺序栈两种存储结构有什么不同
存储结构不同：
链栈动态分配内存存储数据，不浪费内存，存储的数据不连续。
顺序栈使用固定大小数组保存数据，数据量小时浪费内存，过多时出问题，存储数据连续。
它们的具体区别如下：
顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题。在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。
㈤ 什么是堆栈堆栈的操作方式有哪两种
堆栈是一种执行“后进先出”算法的数据结构。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减
1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
最基本的操作方式
就是
入栈和出栈
㈥ 堆栈的存储方式
堆栈
堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性:
最后一个放入堆栈中的物体总是被最先拿出来，
这个特性通常称为后进先处(LIFO)队列.
堆栈中定义了一些操作.
两个最重要的是PUSH和POP。
PUSH操作在堆栈的顶部加入一
个元素。POP操作相反，
在堆栈顶部移去一个元素，
并将堆栈的大小减一。
--------抄的，不过应是这个
㈦ 栈的存储结构
栈同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。
栈的具体实现
栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：
顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
链栈：采用链式存储结构实现栈结构；
栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：
栈只能从表的一端存取数据，另一端是封闭的；
在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。
通常，栈的开口端被称为栈顶；相应地，封口端被称为栈底。因此，栈顶元素指的就是距离栈顶最近的元素。
㈧ 堆栈的存储方式
堆栈 堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性: 最后一个放入堆栈中的物体总是被最先拿出来， 这个特性通常称为后进先处(LIFO)队列. 堆栈中定义了一些操作. 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反， 在堆栈顶部移去一个元素， 并将堆栈的大小减一。 --------抄的，不过应是这个
㈨ 什么是堆栈堆栈的操作方式有哪两种
堆栈是一种执行“后进先出”算法的数据结构。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
最基本的操作方式 就是 入栈和出栈
㈩ 给出栈的两种存储结构的形式名称,在这两种栈的存储结构中如何判别栈空与栈满
【解答】（1）顺序栈 （top用来存放栈顶元素的下标）
判断栈S空：如果S->top==-1表示栈空。
判断栈S满：如果S->top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top->next==NULL表示栈空。
判断栈满：当系统没有可用空间时，申请不到空间存放要进栈的元素，此时栈满。