数据结构-顺序栈

/*
编写一个程序,实现顺序栈(假设栈中元素类型为char)的各种基本运算。并完成下面功能:
(1)初始化栈s;
(2)判断栈s是否非空;
(3)依次进栈元素a,b,c,d,e;
(4)判断栈s是否非空;
(5)输出栈长度;
(6)输出从栈顶到栈底元素;
(7)输出出栈序列;
(8)判断栈s是否非空;
(9)释放栈。
*/

#include <iostream>
#include <malloc.h>
#include <cstdio>
#include <cstring>
#define MaxSize 100
using namespace std;
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int top;            //栈顶指针
}SqStack;               //定义顺序栈类型

void InitStack(SqStack *&s)           //初始化栈s
{
    s=(SqStack *)malloc(sizeof(SqStack));
    s->top=-1;          //栈顶指针置-1
}

bool StackEmpty(SqStack *s)           //判断栈s是否为空
{
    return (s->top!=-1);
}

bool Push(SqStack *&s,ElemType e)      //进栈
{
    if(s->top==MaxSize-1)    //栈上溢出
        return false;
    s->top++;                //栈顶指针增1
    s->data[s->top]=e;       //元素e放在栈顶指针处
    return true;
}

int getLength(SqStack *s)            //输出栈长度
{
    return (s->top+1);
}

bool GetStack(SqStack *&s,int i,ElemType &e)   //输出从栈顶到栈底元素
{
    if(s->top==-1)
        return false;
    e=s->data[i];
    return true;
}

bool Pop(SqStack *&s,ElemType &e)   //出栈
{
    if(s->top==-1)          //栈下溢出
        return false;
    e=s->data[s->top];      //取栈顶元素
    s->top--;               //栈顶指针减1
    return true;
}

void DestoryStack(SqStack *&s)      //释放栈
{
    free(s);
}

int main()
{
    ElemType a[MaxSize],b;
    SqStack *s;
    InitStack(s);
    cout<<"栈是否非空?";
    if(StackEmpty(s))
        cout<<"是"<<endl;
    else
        cout<<"否"<<endl;
    cout<<"输入要进栈元素:";
    gets(a);
    for(int i=0;i<strlen(a);i++)
    {
        Push(s,a[i]);
    }
    cout<<"元素已进栈"<<endl;
    cout<<"栈是否非空?";
    if(StackEmpty(s))
        cout<<"是"<<endl;
    else
        cout<<"否"<<endl;
    cout<<"栈的长度:"<<getLength(s)<<endl;
    cout<<"输出从栈顶到栈底元素:";
    for(int i=s->top;i>=0;i--)
    {
        GetStack(s,i,b);
        cout<<b<<" ";
    }
    cout<<endl;
    cout<<"栈是否非空?";
    if(StackEmpty(s))
        cout<<"是"<<endl;
    else
        cout<<"否"<<endl;
    cout<<"输出出栈序列:";
    for(int i=s->top;i>=0;i--)
    {
        Pop(s,b);
        cout<<b<<" ";
    }
    cout<<endl;
    cout<<"栈是否非空?";
    if(StackEmpty(s))
        cout<<"是"<<endl;
    else
        cout<<"否"<<endl;
    DestoryStack(s);
    cout<<"栈已释放!"<<endl;
    return 0;
}

运行结果:


  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值