C语言数据结构顺序栈的相关操作（创建、入栈、出栈、取栈顶元素）

最新推荐文章于 2021-11-10 21:39:32 发布

Yetteego

最新推荐文章于 2021-11-10 21:39:32 发布

阅读量7.2k

点赞数

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.csdn.net/qq_44213634/article/details/91126463

版权

本文介绍了如何使用C语言进行顺序栈的创建、入栈、出栈和获取栈顶元素等基本操作，包括相关代码实现。

摘要由CSDN通过智能技术生成

/*
*顺序栈的创建
*出栈
*入栈
*取栈顶元素
*判断栈空
*/

#include<stdio.h>
#define MAXSIZE 1024
typedef int element;
typedef struct sequstack
{
    element data[MAXSIZE];
     int top;
}Sequ_Stack;
Sequ_Stack*creat_stack();//顺序栈的创建
int full_stack(Sequ_Stack*s);
int empty_stack(Sequ_Stack*s);
int length_stack(Sequ_Stack*s);
int push_stack(Sequ_Stack*s,element x);//入栈
int pop_stack(Sequ_Stack*s,element*x);//出栈
int get_data(Sequ_Stack*s,element *x);
void main()
{
    Sequ_Stack*s;
    element x;
    element y;
     element z;
    s=creat_stack();
    if(s->top==-1)
        printf("顺序栈创建失败:\n");
        else
            printf("顺序栈创建成功:\n");
            if(full_stack(s)==1)
                printf("顺序栈已经满:\n");
               else
                printf("顺序栈没有满:\n");
                if(empty_stack(s))
                    printf("栈为空；\n");
                  else
                    pr