JZTXT

栈的顺序存储结构

发布时间 2023-06-02 01:43:56作者: 刘倩_网安2211

栈的顺序存储结构

标签（空格分隔）： DS 栈顺序存储

1.栈的结构定义

typedef struct
{
    int data[MAXSIZE];//栈其实就是一种后进先出（LIFO）的线性表，用数组顺序存储
    int top;//相当于栈顶指针，空栈时top=-1,top要小于栈的长度
}Stack,* SqStack;

2.进栈操作

思路：插入元素e为新栈顶
1.判断错误
    1.1判断栈是否满
2.插入
    2.1栈顶指针加一
    2.2在栈顶加入新元素

Status Push(SqStack s, int e)
{
    //判断错误
    if(S->top==MAXSIZE-1)
        return ERROR;
    //进栈
    s->top++;
    s->data[s->top]=e;
    return OK;
}

3.出栈操作

思路：将栈顶元素出栈且用指针e返回其值
1.判断错误
    1.1判断是否空栈
2.出栈
    2.1用指针e记录栈顶元素
    2.2栈顶指针减一

Status Pop(SqStack s, int* e)
{
    //判断错误
    if(s->top==-1)
        return ERROR;
    //出栈
    *e=s->data[s->top];
    s->top--;
    return OK;
}