编写一个程序，实现顺序栈的各种基本运算。

最新推荐文章于 2025-07-16 16:43:11 发布

原创最新推荐文章于 2025-07-16 16:43:11 发布 · 1.9w 阅读

87 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文通过一个具体的栈实现案例，详细介绍了栈的基本操作流程，包括栈的初始化、元素的入栈与出栈、判断栈是否为空、获取栈的长度及打印栈内元素等。文章通过C++代码实现了这些功能，并展示了完整的操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

完成如下功能：

（1）初始化栈s；

（2）判断栈s是否非空；

（3）依次进栈元素a，b，c，d，e

（4）判断栈s是否非空；

（5）输出栈长度；

（6）输出从栈顶到栈底元素；

（7）输出出栈序列；

（8）判断栈s是否非空；

（9）释放栈。

代码：

#include"iostream"
#include"malloc.h"
using namespace std;
#define MaxSize 50


typedef struct{
char data[MaxSize];
int top;
}SqStack;


void InitStack(SqStack *&s){
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}


bool StackEmpty(SqStack *s){
return(s->top==-1);
}


bool Push(SqStack *&s,char e){
if(s->top==MaxSize-1)
return false;
s->top++;
s->data[s->top]=e;
return true;
}


int StackLength(SqStack *s){
return (s->top+1);
}


bool Pop(SqStack *s){
int i;
i=s->top;
if(s->top==-1)
return false;
else{
for(;s->top!=-1;s->top--)
{
cout << s->data[s->top] << "  " ;
}
s->top=i;
cout << endl;
return true;
}


}


bool Get(SqStack *&s){
if(s->top==-1)
return false;
else{
for(;s->top!=-1;s->top--)
{
cout << s->data[s->top] << "  " ;
}
cout << endl;
return true;
}
}


void DestroyStack(SqStack* &s){
free(s);
}


void main()
{
SqStack* s;
InitStack(s);
cout << StackEmpty(s) << endl;
Push(s,'a');
Push(s,'b');
Push(s,'c');
Push(s,'d');
Push(s,'e');
cout << StackEmpty(s) << endl;
cout << StackLength(s) << endl;
Pop(s);
Get(s);
cout << StackEmpty(s) << endl;
DestroyStack(s);
}