数据结构学习笔记——栈

顺序栈

顺序栈的定义

typedef struct{
   //顺序栈结构体
    int data[Maxsize];//静态数组存放栈中元素
    int top;//栈顶指针
}Sqstack;

top指针指向栈顶元素

top指针初始化为-1，压入元素后指针指向栈顶空间

顺序栈的初始化

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

顺序栈的判断空栈

bool StackEmpty(Sqstack S)//判断栈是否为空
{
   
    if (S.top == -1)return 1;//判断指针是否为-1
    else return 0;
}

顺序栈的压栈操作

bool Push(Sqstack& S, int x)//压栈操作
{
   
    if (S.top == Maxsize - 1)//栈满返回失败
        return 0;
    S.data[++S.top] = x;//元素入栈
    return 1;
}

顺序栈的弹栈操作

bool Pop(Sqstack& S, int& x)//弹栈 x为指针变量接收被弹出的元素
{
   
    if (S.top == -1)//栈空报错
        return 0;
    x = S.data[S.top--];//栈顶指针减一弹出栈顶元素元素
    return 1;
}

top指针指向下一个可以压栈的位置

顺序栈的初始化

void InitStack(Sqstack& S)//初始化栈
{
   
    S.top = 0;//初始化栈顶指针为0
}

顺序栈的判断空栈

bool StackEmpty(Sqstack S)//判断栈是否为空
{
   
    if (S.top ==