栈-------

顺序栈，用顺序存储方式实现的栈，其基本操作：增删改查，判空，判满操作

1. 首先是初始化操作：

#include<stdio.h>
#define Maxsize 10 //栈中最大元素个数
typedef struct{
    
ElemType data[Maxsize];  //静态数组中放栈的元素
int top;                 //栈顶指针

}SqStack;

void InitStack(SqStack &S){
    
    S.top=-1;    //初始化栈顶指针

}

bool StackEmpty(SqStack S){
    
    if(S.top==-1)
        return true;     //栈空
    else
        return false;
}

void testStack{
    
    SqStack S;  //声明一个顺序栈，为其分配空间
}

int main(){
    
    SqStack S;
    InitStack(S);
    //后续增删改查操作
}

2.进栈操作
先判栈是否满了，不满就让栈顶指针加1，再让新元素入栈

bool push(SqStack &S,ElemType x){
    
    if(S.top==Maxsize-1)   //栈满，报错
        return false;
        S.top=S.top+1;  //指针先加1
        S.data[S.top]=x;   //新元素入栈
        return true;
}

3.出栈操作

bool Pop(SqStack &S,ElemType &x){
    
    if(S.top==-1)      
        return false;   //栈空，，报错
    x=S.data[S.top];  //栈顶元素先出栈
    S.top=S.top-1;  //指针减1
    return true;

}

4.读取栈顶元素

bool GetTop(SqStack S,ElemType &x){
    
    if(S.top==-1)
        return false;
    x=S.data[S.top];
    return true;
}

共享栈

共享栈

共享栈是栈底栈顶都有指针

#include<stdio.h>
#define Maxsize 10 //栈中最大元素个数
typedef struct{
    
ElemType data[Maxsize];  //静态数组中放栈的元素
int top0;                 //0号栈栈顶指针
int top1;                 //1号栈栈顶指针

}SqStack;

void InitStack(SqStack &S){
    
    S.top0=-1;    //初始化top0栈顶指针
    S.top1=Maxsize;  //初始化top1栈顶指针

}

判栈满的条件：top0+1==top1 ?

链栈

链栈

链栈类似于单链表的头插法，后插入的在右边 如

所以我们只需出栈在链头出栈即可

typedef struct{
    
ElemType data;    
struct LinkNode *next;              

}LinkNode,*LiStack;

和单链表一样