数据结构 栈

入栈，出栈，取栈顶元素，遍历

#include<stdio.h>
#include<string.h>
#include<queue>
#include<stack>

#define stacksize 100
#define ERROR 0
#define OK 1
#define OVERFLOW -1

typedef int Status;
typedef int ElemType;

typedef struct
{
    ElemType data[stacksize];
    int top;
}SeqStack;

void InitStack(SeqStack &s)//初始化
{
    s.top=0;
}

int StackEmpty(SeqStack s)//判断栈空
{
    return (s.top==0);
}

int StackFull(SeqStack s)//判断栈满
{
    return (s.top==stacksize);
}

Status Push(SeqStack &s,ElemType x)//入栈
{
    if(StackFull(s))
    {
        printf("栈已满！");
        return 0;
    }
    s.data[s.top++]=x;
    return 1;
}

Status Pop(SeqStack &s,ElemType &x)//出栈
{
    if(StackEmpty(s))
    {
        printf("栈空！");
        return 0;
    }
    x=s.data[--s.top];
    return  1;
}

Status GetTop(SeqStack s,ElemType &x)//取栈顶元素
{
    if(StackEmpty(s))
    {
        printf("栈空！");
        return 0;
    }
    x=s.data[s.top-1];
    return 1;
}

void StackTravels(SeqStack &s)//栈遍历
{
    int i;
    for(i=0;i<s.top;i++)
        printf("%d  ",s.data[i]);
}

int main()
{
    int i,n,d;
    SeqStack s1;
    InitStack(s1);
    printf("请输入n:");
    scanf("%d", &n);
    printf("请输入%d个数：", n);
    for(i=0;i<n;i++)
    {
        scanf("%d", &d);
        Push(s1,d);
    }
    printf("栈中的数据是：");
    StackTravels(s1);
    printf("
");
    GetTop(s1,d);
    printf("栈顶元素是%d
", d);

    printf("执行一次逆序输出。");
    while(!StackEmpty(s1))
    {
        Pop(s1,d);
        printf("%d ", d);
    }

    printf("
");

    /*printf("执行一次出栈操作。
");
    Pop(s1,d);
    printf("出栈元素是%d
", d);
    printf("栈中数据是：
");
    StackTravels(s1);
    printf("
");*/
}