C语言复习数据结构之数组实现栈操作

最新推荐文章于 2023-04-09 14:56:22 发布

人猿进化史

最新推荐文章于 2023-04-09 14:56:22 发布

阅读量282

点赞数

分类专栏： C语言复习数据结构

本文链接：https://blog.csdn.net/qq_42038407/article/details/82730306

版权

本文通过数组详细讲解了栈的先入后出（LIFO）原理，并提供了从函数声明到实现，再到测试的完整过程，帮助读者理解并掌握C语言中栈的操作。

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

栈：先入后出理解为 == 吃多了导致上吐这个过程就是栈操作

本篇内容使用数组实现栈操作！请注意

1：函数声明：

#define _Data char

#define _MaxArray 100

typedef struct Struck{
    int pre;
    _Data valueArray[100];
}struck;

struck * createStruck();                //创建栈
_Data struckPop(struck * data);         //出栈
int getStruckSize(struck * data);       //获得栈大小
int isStruckEmpty(struck * data);       //判断栈是否为空
int isStruckFull(struck * data);        //判断栈是否为满
int struckPush(struck * data, _Data value);//入栈
int printAndDeleteData(struck * data);  //打印栈

2：函数实现

struck * createStruck(){
    struck * res = (struck *)malloc(sizeof(struck));
    res->pre = 0;
}

_Data struckPop(struck * data){
    if(isStruckEmpty(data)){
        return 0;
    }
    return data->valueArray[--data->pre];
};

int getStruckSize(struck * data){
    return data->pre &#