顺序栈基本操作（入栈和出栈）C语言详解

最新推荐文章于 2025-03-19 06:06:30 发布

Stupid_Gao

最新推荐文章于 2025-03-19 06:06:30 发布

阅读量6.3k

点赞数 3

分类专栏： C语言数据结构文章标签： c语言数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_34071268/article/details/120696139

版权

C语言数据结构专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了C语言如何实现顺序栈的基本操作，包括入栈和出栈。通过定义顺序栈的数据结构，设置栈顶指针，并通过函数实现元素的压入和弹出。示例代码展示了从创建空栈到依次压入4个元素，再逐一弹出的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
/*
    顺序栈基本操作（入栈和出栈）C语言详解
    栈的具体实现（1）顺序栈（2）链栈
    栈的应用（1）回退 （2）框号应用问题 （3）进制转换
    顺序栈的基本操作：
    顺序表中设定一个实时指向的栈顶元素结构的变量。
    设置栈顶为top return top top初始值为-1
    入栈top +1
    出栈top -1
*/
//元素进栈
int push(int*a ,int top,int elem)
{
    a[++top] = elem;
    return top;
}
//元素出栈
int pop(int *a,int top)
{
    if(top==-1)
    {
        printf("空栈");
        return -1;
    }
    printf("出栈数据为：%d\n",a[top]);
    top--;
    return top;
}
int main()
{
    int a[100];
    int top = -1;
    top = push(a,top,1);
    top = push(a,top,2);
    top = push(a,top,3);
    top = push(a,top,4);
    top=pop(a, top);
    top=pop(a, top);
    top=pop(a, top);
    top=pop(a, top);
    top=pop(a, top);
    return 0;
}