【数据结构】顺序栈定义及基本操作

关注

原创最新推荐文章于 2026-04-16 09:07:01 发布 456 阅读 AI 写同款· GEO 优化 ›

栈——顺序栈的定义以及基本操作 超详细！ #include<stdio.h> #include<stdbool.h> //顺序存储，用静态数组实现，需要记录栈顶指针 //定义、初始化（创）、增（进栈）、删（出栈）、判空、查（读栈顶元素）、销 #define maxsize 50//栈中元素的最大个数 //顺序表结构定义 struct sqstack { int data[maxsize]; int top;//数组下标，由于是顺序存储也就相当于了指针，这个指的是栈顶指针 }; //初始化顺序栈 void 阅读详情

//顺序栈定义及各类操作
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int Elemtype;

#define MaxSize 10 //定义栈中元素的最大个数
typedef struct SqStack
{
    Elemtype data[MaxSize]; //使用静态数组存放栈中元素
    int top; //栈顶指针
} SqStack;

//初始化顺序栈
void InitSqStack(SqStack S){
    S.top = -1; //初始化栈顶指针
    return true;
}

//判断顺序栈是否为空
void IsEmptySqStack(SqStack S){
    if (S.top == -1)
        return true;
    else
        return false;
}

//新元素入顺序栈
void PushSqStack(SqStack S, Elemtype e){
    if (S.top == (MaxSize - 1))
        return false; //栈满
    S.data[++S.top] = e; //顶指针加1，新元素入栈
    return true;
}

//栈顶元素出顺序栈
void PopSqStack(SqStack S, Elemtype e){
    if (S.top == -1)
        return false; //空栈，无元素
    e = S.data[S.top--];
    return true;
}

//读栈顶元素
void GetPopSqStack(SqStack S, Elemtype e){
    if (S.top == -1)
        return false; //空栈，无元素
    e = S.data[S.top];
    return true;
}