❶ 顺序表的静态存储与动态存储有什么区别
char
sz[5];就是静态的
char
*psz
=
new
char[5]就是动态的
静态的5一定要试常数不能使变量,而动态的则可以是随便的,可以是表达式也可以是常量或变量
因为静态的是编译完就分配好的,而动态的是在运行过程中才确定大小的;
比如我在程序中写char
sz[5];那么运行过程中就无法改变这块内存,分配大小从开始到运行结束都始终是不变的
而如果我在程序中写
int
i;
cin
>>
i;
char
*psz
=
new
char[i];
程序开始是没有分配大小的,因为这个值是未知的,等到我输入数值,他才知道该分配了多大,而你不能这样写
int
i;
cin
>>
i;
char
sz[i];
这样写是错误的,他会警告中括号里面的数字不是常数
而像这样的临时分配的内存必须要释放掉(c++中用delete而c中则是用free())
❷ 顺序栈的静态分配和动态分配有什么区别，有什么优劣
没什么绝对的优劣之分吧，主要还是看你的业务需要；
如果是业务是固定的范围，那么动态的似乎就没必要，静态的反而性能/稳定性/内存碎片都要好些；
如果业务弹性度很大，那么就需要动态管理了，需要一定的伸缩度
❸ 顺序栈和链栈各有哪些优缺点
顺序栈和链栈区别如下：
1。存储结构不同，顺序栈是静态分配的，而链栈则是动态分配的，链栈可以将很多零碎的空间利用起来，容量可变，节省空间，顺序栈则固定内存空间，容量不变。
2。使用方面，顺序栈查询速度快，链栈添加删除数据更快。
❹ 栈的存储结构
栈同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。
栈的具体实现
栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：
顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
链栈：采用链式存储结构实现栈结构；
栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：
栈只能从表的一端存取数据，另一端是封闭的；
在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。
通常，栈的开口端被称为栈顶；相应地，封口端被称为栈底。因此，栈顶元素指的就是距离栈顶最近的元素。
❺ 链栈和顺序栈两种存储结构有什么不同
存储结构不同：
链栈动态分配内存存储数据，不浪费内存，存储的数据不连续。
顺序栈使用固定大小数组保存数据，数据量小时浪费内存，过多时出问题，存储数据连续。
它们的具体区别如下：
顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题。在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。
❻ 数据结构中什么叫做顺序栈
顺序栈
栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。
1、
顺序栈的类型定义
#define
StackSize
100
//假定预分配的栈空间最多为100个元素
typedef
char
DataType;//假定栈元素的数据类型为字符
typedef
struct{
DataType
data[StackSize];
int
top;
}SeqStack;
注意：
①顺序栈中元素用向量存放
②栈底位置是固定不变的，可设置在向量两端的任意一个端点
③栈顶位置是随着进栈和退栈操作而变化的，用一个整型量top（通常称top为栈顶指针）来指示当前栈顶位置
2、
顺序栈的基本操作
前提条件：
设S是SeqStack类型的指针变量。若栈底位置在向量的低端，即S-＞data[0]是栈底元素。
（1）
进栈操作
进栈时，需要将S-＞top加1
注意：
①S-＞top==StackSize-1表示栈满
②"
上溢
"现象--当栈满时，再做进栈运算产生空间溢出的现象。
上溢是一种出错状态，应设法避免。
（2）
退栈操作
退栈时，需将S-＞top减1
注意：
①S-＞top<0表示空栈
②"
下溢
"现象——当栈空时，做退栈运算产生的溢出现象。
下溢是正常现象，常用作程序控制转移的条件。
顺序栈在进栈和退栈操作时的具体变化情况【参见动画演示】
3、顺序栈的基本运算
（1）
置栈空
void
InitStack（SeqStack
*S）
{//将顺序栈置空
S->top=-1;
}
（2）
判栈空
int
StackEmpty（SeqStack
*S）
{
return
S->top==-1;
}
（3）
判栈满
int
StackFull（SeqStack
*SS）
{
return
S->top==StackSize-1;
}
（4）
进栈
void
Push（S，x）
{
if
(StackFull(S))
Error("Stack
overflow");
//上溢，退出运行
S->data[++S->top]=x;//栈顶指针加1后将x入栈
}
（5）
退栈
DataType
Pop（S）
{
if(StackEmpty(S))
Error("Stack
underflow");
//下溢，退出运行
return
S->data[S->top--];//栈顶元素返回后将栈顶指针减1
}
（6）
取栈顶元素
DataType
StackTop（S）
{
if(StackEmpty(S))
Error("Stack
is
empty");
return
S->data[S->top];
}
4、两个栈共享同一存储空间
当程序中同时使用两个栈时，可以将两个栈的栈底设在向量空间的两端，让两个栈各自向中间延伸。当一个栈里的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。
只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢。因此，两个栈共享一个长度为m的向量空间和两个栈分别占用两个长度为 └ m/2┘和┌m/2┐的向量空间比较，前者发生上溢的概率比后者要小得多。
❼ 采用顺序存储结构（用动态数组）或链式存储结构，编写主函数演示顺序栈/链栈的基本操作
#include<iostream>
#include"stdlib.h"
usingnamespacestd;
#definestack_init_size100
#definestackincrement10
typedefintselemtype;
typedefintstatus;
typedefstruct{
selemtype*base;
selemtype*top;
intstacksize;
}sqstack;
statusinitstack(sqstack&s)
{
s.base=(selemtype*)malloc(stack_init_size*sizeof(selemtype));
if(!s.base)exit(0);
s.top=s.base;
s.stacksize=stack_init_size;
return1;
}
voidcreate_sqstack(sqstack&s)
{
inti,n;
cout<<"请输入栈的长度："<<endl;
cin>>n;
cout<<"请输入栈中的元素："<<endl;
for(i=0;i<n;i++){
cin>>s.top[i];}
s.top=s.base;
for(i=0;i<n;i++){
s.top=s.top+1;}
}
statuspush(sqstack&s,selemtypee)
{
if(s.top-s.base>=s.stacksize){
s.base=(selemtype*)realloc(s.base,(s.stacksize+stackincrement)*sizeof(selemtype));
if(!s.base)exit(0);
s.top=s.base+s.stacksize;
s.stacksize+=stackincrement;}
*s.top++=e;
return1;
}
statuspop(sqstack&s,selemtype&e)
{
if(s.top==s.base)return0;
e=*--s.top;
return1;
}
statusstackempty(sqstacks)
{
if(s.top==s.base)
return0;
else
return1;
}
voidconversion(intn)
{
sqstacks;inte;
initstack(s);
while(n){
push(s,n%2);
n=n/2;}
cout<<"二进制数："<<endl;
while(stackempty(s))
{pop(s,e);
cout<<e;}
cout<<endl;
}
voidmain()
{sqstacks;inti,e,*p,n;
initstack(s);
create_sqstack(s);
cout<<"插入元素为："<<endl;
cin>>e;
push(s,e);
p=s.top;
s.top=s.base;
cout<<"插入元素后的栈为："<<endl;
for(i=0;i<p-s.base;i++){
cout<<*s.top<<"";
s.top=s.top+1;}
cout<<endl;
pop(s,e);
p=s.top;
s.top=s.base;
cout<<"删除的栈顶元素为:"<<endl<<e<<endl;
cout<<"删除栈顶元素后的栈为："<<endl;
for(i=0;i<p-s.base;i++){
cout<<*s.top<<"";
s.top=s.top+1;}
cout<<endl;
cout<<"十进制数："<<endl;
cin>>n;
conversion(n);
system("pause");
}
上学期正好做过。。
❽ 设计一个动态数组存储结构的顺序栈类SeqStack，
思路很简单，根放在0位置，以后假定当前位置是i，那么左子结点在2i+1，右子结点在2i+2。比如根的左子结点在1，右子结点在2。结点1的左子结点在3，右子结点在4。定义一种空值表示没有子结点，比如empty。
假定一个结点由3个成员组成：value, left, right
数组假定是全局的，如果不是可以作为参数传送。
递归实现比较简单：
void btree2array(node, index)
{
if(node == NULL)
array[index] = empty;
array[index] = node->value;
btree2array(node->left, index * 2 + 1);
btree2array(node->right, index * 2 + 2);
}
开始调用的时候就一句话：
btree2array(root, 0);
另外,虚机团上产品团购,超级便宜
❾ 栈是不是顺序存储的线性结构啊
不一定。
栈分顺序栈和链式栈。顺序栈为栈的顺序实现，顺序栈为利用顺序存储结构实现的栈。
采用地址连续的存储空间（数组)依次存储栈中数据元素，由于人栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置为随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。
链式栈为一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。
(9)顺序栈存储动态扩展阅读
栈作为一种数据结构，为一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
在计算机系统中，栈为一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。
❿ 栈的顺序存储是什么
由于栈是运算受限的线性表，因此线性表的存储结构对栈也适用，而线性表有顺序存储和链式存储两种，所以栈也有顺序存储和链式存储两种。
1.栈的顺序存储栈的顺序存储是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，并附设指针top指示栈顶。
2.栈的顺序存储类型定义1）用内存动态分配方式定义栈的顺序存储（1）栈的顺序存储表示。
顺序栈本质上是顺序表的简化，由于栈底位置是固定不变的，所以可以将栈底位置设置在存储空间的基地址上，栈顶位置是随着进栈和退栈操作而变化的，故用top来指示当前栈顶元素的下一个位置，通常称top为栈顶指针。