数据结构——栈（顺序栈）

问题及代码

编写一个程序，实现顺序栈（假设栈中元素类型为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 <stdio.h>
using namespace std;
#define MaxSize 100
typedef char ElemType;
typedef struct
{
    ElemType 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,ElemType e)
{
    if(s->top==MaxSize-1)
        return false;
    s->top++;
    s->data[s->top]=e;
    return true;
}
//计算栈长度
int  StackLength(SqStack *&s)
{
    int i=0;
    int n=s->top;
    while(n!=-1)
    {
        i++;
        n--;
    }
    return i;
}
//输出从栈顶到栈底元素
void Print(SqStack *&s)
{
    int n=s->top;
    while(n!=-1)
    {
        printf("%c ",s->data[n]);
        n--;
    }
    printf("\n");
}
//出栈
void Pop(SqStack *&s)
{
    while(s->top!=-1)
    {
        printf("%c ",s->data[s->top]);
        s->top--;
    }
    printf("\n");
}
int main()
{
    SqStack *s;
    printf("(1)初始化栈\n");
    InitStack(s);
    if(StackEmpty(s))
        printf("(2)栈为空\n");
    else printf("(2)栈为非空\n");
    printf("(3)依次进栈元素a,b,c,d,e\n");
    Push(s,'a');
    Push(s,'b');
    Push(s,'c');
    Push(s,'d');
    Push(s,'e');
    if(StackEmpty(s))
        printf("(4)栈为空\n");
    else printf("(4)栈为非空\n");
    printf("(5)栈的长度为：%d\n", StackLength(s));
    printf("(6)输出从栈顶到栈底元素：");
    Print(s);
    printf("(7)输出出栈序列：");
    Pop(s);
    if(StackEmpty(s))
        printf("(8)栈为空\n");
    else printf("(8)栈为非空\n");
    printf("(9)释放栈");
    free(s);
    return 0;
}

运算结果