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

本文通过一个具体的栈实现案例,详细介绍了栈的基本操作流程,包括栈的初始化、元素的入栈与出栈、判断栈是否为空、获取栈的长度及打印栈内元素等。文章通过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);
}


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值