3.栈的实现

1.stack.h

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

#define N 100

struct stack
{
    int data[N];
    int top;//标识栈顶
};

typedef struct stack Stack;//stack别名

void init(Stack *p);//初始化
int isempty(Stack *p);//判断栈是否空
int isfull(Stack *p);//判断栈溢出
int gettop(Stack *p);//获取栈顶
void push(Stack *p, int key);//插入数据
void pop(Stack *p);//弹出一个数据
void show(Stack *p);//显示出来

2.stack.c

#include "stack.h"

void init(Stack *p)
{
    p->top = -1;//代表为空
    memset(p->data, 0, sizeof(int)*N);//数据清零
}

int isempty(Stack *p)
{
    if (p->top == -1)
    {
        return 1;//1为空
    }
    else
    {
        return 0;//0不为空
    }
}

int isfull(Stack *p)
{
    if (p->top == N - 1)
    {
        return 1;//溢出
    }
    else
    {
        return 0;//没满
    }
}

int gettop(Stack *p)
{
    return p->data[p->top];//获取栈顶
}

void push(Stack *p, int key)
{
    if (isfull(p) == 1)
    {
        return;
    }
    else
    {
        p->top += 1;
        p->data[p->top] = key;
    }
}


void pop(Stack *p)
{
    if (isempty(p) == 1)
    {
        return;
    }
    else
    {
        p->top -= 1;
    }
}

void show(Stack *p)
{
    if (isempty(p) == 1)
    {
        return;
    }
    else
    {
        printf("
栈的数据是:
");
        for (int i = 0; i <= p->top; i++)
        {
            printf("%4d", p->data[i]);//打印栈的数据
        }
        printf("
");
    }
}

main.c

#include "stack.h"

void main()
{
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };

    Stack mystack;

    init(&mystack);
    
    for (int i = 0; i < 10; i++)
    {
        push(&mystack, a[i]);
    }
    while (!isempty(&mystack))
    {
        printf("%d", gettop(&mystack));
        pop(&mystack);
    }

    system("pause");
}