栈的基本操作

最新推荐文章于 2022-01-20 22:43:49 发布

原创最新推荐文章于 2022-01-20 22:43:49 发布 · 377 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的简单栈结构，包括初始化、压栈、判断空栈及打印栈内容等基本操作，并提供了完整的代码示例。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
#define SizeMax 105
typedef char ElemType;
typedef struct
{
ElemType data[SizeMax];
int top;
} SqStack;
void InitStack(SqStack *&s) //建立栈
{
s=(SqStack*)malloc(sizeof(SqStack));
memset(s->data,0,sizeof(SqStack));
s->top=-1;
}
int StackEmpty(SqStack *s) //判断是否为空
{
return s->top==-1;
}
void Push(SqStack *&s,ElemType x) //把x元素压入栈
{
s->top++;
s->data[s->top]=x;
}
int Length(SqStack *s) //输出长度
{
return s->top+1;
}
void PrintStack(SqStack *s) //输出栈
{
for(int i=(int)strlen(s->data)-1; i>=0; i--)
printf("%c",s->data[i]);
printf("\n");
}
void Print(SqStack *s) // //输出栈
{
PrintStack(s);
}
void DestroyStack(SqStack *&s)//销毁栈
{
free(s);
}