栈的一些基础操作

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

简单说，就是后进先出

话不多说，直接上代码

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10

typedef char ElementType;
typedef struct node{
    ElementType data[MaxSize];
    int top;  //标记栈顶数据
} *SeqStack;
//初始化
void InitNode(SeqStack *L) {
    (*L) = (SeqStack)malloc(sizeof(struct node));
    (*L)->top = -1;
}
//进栈
void PushStack(SeqStack L, ElementType x) {
    if (L->top == MaxSize - 1) {
        printf("满了");
    }
    else {
        L->top++;  //入栈所以加1
        L->data[L->top] = x;
    }
}
//出栈
void PopStack(SeqStack L, ElementType *x) {
    if (L->top == -1) {
        printf("空的");
    }
    else {
        *x = L->data[L->top];
        L->top--;
    }
}
//遍历输出
void PrintNode(SeqStack L) {
    for (int i = 0; i <= L->top; i++) {
        printf("%c", L->data[i]);
    }
    printf("\n");
}
int main() {
    SeqStack s;
    ElementType c;
    ElementType* a;
    a = &c;  //y指向c，为了出栈用
    InitNode(&s);
    printf("输入入栈数据");
    do{
        scanf("%c",&c);
        PushStack(s,c);
    }while(getchar()!='\n'&&s->top<=MaxSize-1);
    PrintNode(s);
    do{
        PopStack(s, a);
        printf("出栈元素是%c\n", *a);
    }while(s->top>-1);
    PrintNode(s);
}

“