数据结构---栈(顺序表实现)

版权声明：本文章刊载的内容，多数为读者作者笔记，笔记内容来自于潭州教育提供的学习资源以及读者本人阅读的文章，特此声明！ https://blog.csdn.net/qq_41453285/article/details/84991014

一、理论知识

待续

二、代码实现

1.栈结构体定义

typedef struct Stack
{
    int* pBase;
    int length;
    int size;
}Stack,*pStack;

2.初始化栈

void InitStack(pStack p,int size)
{
    p->pBase = (int*)malloc(sizeof(int)*size);
    p->size = size;
    p->length = 0;
}

3.压栈

void PushStack(pStack p,int data)
{
    if (p->length == p->size)
    {
        printf("栈已满!\n");
    }
    else
    {
        p->pBase[p->length++] = data;
    }
}

4.出栈

void PopStack(pStack p)
{
    p->length--;
}

5.打印栈内元素

void ShowStack(pStack p)
{
    for (int i = p->length-1; i >= 0; i--)
    {
        printf("%d->", p->pBase[i]);
    }
}

6.代码演示