顺序栈的基本操作（静态分布空间）

顺序栈的基本操作（静态分布空间）

//静态分配空间实现栈的基本操作
#include <stdio.h>
#include <stdlib.h>
#define Stack_Size 50
#define FALSE 0
#define TRUE 1
typedef int StackElementType;
//顺序栈的存储结构可以用一位数组来表示
typedef struct{
    StackElementType elem[Stack_Size];
    int top;
}SeqStack;

//基本操作一：初始化
SeqStack *InitStack(){
    SeqStack *S;
    S=(SeqStack *)malloc(sizeof(SeqStack));
    S->top=-1;
    return S;
}
//基本操作二：顺序栈进栈运算
int Push(SeqStack *S,StackElementType x){
    /*将x置入S栈新栈顶*/
    if(S->top==Stack_Size-1) return(FALSE); /*栈已满*/
    S->top++;
    S->elem[S->top]=x;  //注意是要先top++，还是先取值，关键看定义的top
    return(TRUE);
}

//基本操作三：顺序栈出栈运算
int Pop(SeqStack *S,StackElementType *x){
    if(S->top==-1) return(FALSE);
    else{
        *x=S->elem[S->top];
        S->top--;
        return TRUE;
    }
}

//基本操作四：顺序栈读栈顶元素
int GetTop(SeqStack *S){
    /*将栈S栈顶元素读出，放到x所指的存储空间中，栈顶指针保持不变*/
    if(S->top==-1)
        return(FALSE);
    else{
        return S->elem[S->top];
    }
}

//打印栈
void show(SeqStack *S){
    
    int i=0;
    while (i<=S->top) {
        printf("%d",S->elem[i++]);
    }
    printf("\n");
}

int main() {
    
    SeqStack *S;
    S=InitStack();
    printf("初始化成功！\n");
            
    printf("输入要入栈的值:\n");
    int k;
    scanf("%d",&k);
    while (k!=-1) {
        Push(S, k);
        printf("请继续输入：");
        scanf("%d",&k);
    }
                
    printf("已入栈:");
    show(S);
    int y;
    Pop(S, &y);
    printf("出栈的元素是：%d\n",y);
    printf("出栈后栈中数据元素是：");
    show(S);
    printf("栈顶元素是：%d\n",GetTop(S));
    return 0;
}