【数据结构】其五：栈之顺序栈——2022/01/05

【数据结构】其五：栈之顺序栈——2022/01/05

#include <stdio.h>
#include <stdlib.h>

/**
 * 注释：
 * 项目建立时间：2022/01/05
 * 项目名称：顺序栈（逻辑结构上是线性表，操作上看是受限制的线性表，又称为限定性线性表）
 * “后进先出”原则，简称LIFO表。
 * 实现：通过预设足够长的一维数组和一个记录栈顶元素位置的变量来实现
 * 操作集：
 * 1、初始化栈
 * 2、判断栈空
 * 3、判断栈满
 * 4、进栈
 * 5、出栈
 * 6、取栈顶元素
 * 
 */

#define MAXLEN 100
#define TESTME 12

/* 第一种：定义结构体stack，设置别名SeqStack; */
typedef struct stack *SeqStack;
typedef struct stack
{
    int data[MAXLEN];
    int top;
}Stack;


/* 第二种：直接设置别名； */
/* typedef struct stack
{
    int data[MAXLEN];
    int top;
} * SeqStack; */

/* 初始化顺序栈 */
SeqStack InitStack(SeqStack s)
{
    s->top = -1; //初始化的顺序栈为空；
    printf("初始化顺序栈成功！\n");

    return s;
}

/* 判断栈空 */
int EmptyStack(SeqStack s)
{
    if (s->top > -1)      //当s->top=-1时，就是栈空；
    {
        return 1;
    }
    else
    {
        printf("栈空！！\n");
        return 0;
    }
}

/* 判断栈满 */
int FullStack(SeqStack s)
{
    if (s->top < MAXLEN-1)      //当s->top=MAXLEN-1时，就是栈满；
    {
        return 1;
    }
    else
    {
        printf("栈已满！！！\n");
        return 0;
    }
}

/* 进栈 */
int Push(SeqStack s,int x){
    if (FullStack(s))
    {
        s->top++;
        s->data[s->top] = x;
        printf("进栈成功！\n");

        return 1;
    }else{
        printf("进栈失败！！\n");
        return 0;
    }
    
}

/* 出栈 */
int Pop(SeqStack s){
    int x;

    if (EmptyStack(s))
    {
        x=s->data[s->top];
        s->top--;
        printf("出栈成功！\n出栈的值为：%d\n",x);

        return x;
    }else{
        printf("出栈失败！！\n");
        return 0;
    }
    
}

/* 取栈顶元素 */
int GetPop(SeqStack s){
    int x;

    if (EmptyStack(s))
    {
        x=s->data[s->top];
        printf("取栈成功！\n栈顶元素的值为：%d\n",x);

        return x;
    }else{
        printf("取栈失败！\n");
        return 0;
    }
    
}

void menu(){
    printf("\t顺序栈的各种操作：\n");
    printf("==============================\n");
    printf("\t1----建立顺序栈\n");
    printf("\t2----入栈操作\n");
    printf("\t3----出栈操作\n");
    printf("\t4----求栈顶元素\n");
    printf("\t0----退出\n");
    printf("==============================\n");
}

int main(){
    Stack S;
    SeqStack s;
    int n,num;

    while (num)
    {
        menu();
        printf("请输入菜单号：\n");
        scanf("%d", &num);

        if (num==0)
        {
            break;
        }
    
        switch (num)
        {
        case 1:
            printf("初始化顺序栈：\n");
            s=InitStack(&S);
            break;
        case 2:
            printf("请输入进栈元素值：\t");
            scanf("%d", &n);

            Push(s, n);
            break;
        case 3:
            Pop(s);
            break;
        case 4:
            GetPop(s);
            break;
        default:
            printf("请输入0-4的数！\n");
            break;
        }
    }
}