Question

求顺序栈的伪代码，求讲解以下顺序栈的C++代码的详细解释！先谢了！

#include<stdio.h>
#include<malloc.h>
#define DataType int
#define MAXSIZE 1024
typedef struct
{
DataType data[MAXSIZE];
int top;
}SeqStack;
SeqStack *Init_SeqStack()//栈初始化
{
SeqStack *s;
s=(SeqStack *)malloc(sizeof(SeqStack));
if(!s)
{
printf("空间不足\n");
return NULL;
}
else
{
s->top=-1;
return s;
}
}
int Empty_SeqStack(SeqStack *s)//判栈空
{
if(s->top==-1)
return 1;
else
return 0;
}
int Push_SeqStack(SeqStack *s,DataType x)//入栈
{
if(s->top==MAXSIZE-1)
return 0;//栈满不能入栈
else
{
s->top++;
s->data[s->top]=x;
return 1;
}
}
int Pop_SeqStack(SeqStack *s,DataType *x)//出栈
{
if(Empty_SeqStack(s))
return 0;//栈空不能出栈
else
{
*x=s->data[s->top];
s->top--;
return 1;
}//栈顶元素存入*x，返回
}

int main()
{
SeqStack *L;
int n,num,m;
int i;
L=Init_SeqStack();
printf("初始化完成\n");
printf("栈空：%d\n",Empty_SeqStack(L));
printf("请输入入栈元素个数:\n");
scanf("%d",&n);
printf("请输入要入栈的%d个元素：\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&num);
Push_SeqStack(L,num);
}
printf("请输入要出栈的元素个数（不能超过%d个）:\n",n);
scanf("%d",&n);
printf("依次出栈的%d个元素:\n",n);
for(i=0;i<n;i++)
{
Pop_SeqStack(L,&m);
printf("%3d",m);
}
printf("\n");
return 0;
}

说明详细点哦！（没财富值了！只有那么点哦...）

Answer 1

入栈：
(1) 如果栈满，给栈增加容量
(2) 将数据存入栈顶位置，栈顶后移一位
对于顺序栈，入栈时先判栈是否满了，栈满时不能入栈; 否则出现空间溢出，引起错误，这种现象称为上溢。

出栈：
（1）先判栈是否为空
为空时不能操作，否则产生错误。

通常栈空作为一种控制转移的条件

由于栈的插入和删除操作具有它的特殊性，所以用顺序存储结构表示的栈并不存在插入删除数据元素时需要移动的问题，但栈容量难以扩充的弱点仍旧没有摆脱。

Answer 2

请问楼主哪地方不理解？

追问

整个程序都不太理解，想知道整个代码的注释

追答

首先，先定义的是栈结构体，DataType data[MAXSIZE];是用于存储数据的，top指向的是栈顶。栈的运算楼主应该知道吧。Init_SeqStack()函数对栈进行初始化，s指向的是栈空间，使用指针需要先初始化，给s分配内存空间。令top值为1，也就表示空。还是问下楼主可知道是栈怎么运算的吧？

追问

呵呵，不太清楚哦，我对这个是外行，但是现在却需要。所以没办法，想知道详细的解释，最好是把代码后面直接注释，现在有点急需了解哦！谢谢！

追答

我先讲下栈的运算吧。栈结构的数据是先进后出，后进先出。在栈结构中有一个top指针用于指向栈顶数据。关于的栈的操作一般都通过top指针实现。比方说，先把1送进栈，top指向1，再把2送进栈，此时top指向2，现在把一个数据弹出栈，通过top指针可以访问2，也就是把2弹出栈，此时top指向1.也就是说top指针是访问栈的接口。我说的可能不太清楚，希望楼主好好查查。
top指向栈顶，数据入栈时，先top加1，在把数据送到top指向的位置。数据出栈时，先把top指向的数据送出，在把top减1.

参考资料： 、、