C语言数组实现栈的基本功能

最新推荐文章于 2022-12-11 21:41:43 发布

MonkeyKing~

最新推荐文章于 2022-12-11 21:41:43 发布

阅读量1.4k

点赞数 2

分类专栏：编程快乐每一天文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/qq_41550428/article/details/122412205

版权

编程快乐每一天专栏收录该内容

5 篇文章 0 订阅

订阅专栏

了解栈

栈是数据结构中最常见的一种数据类型，有着一端数据插入删除的特性，及我们所说的后进先出。今天我们使用C数组来完成栈的基本功能，判断栈满、栈空，入栈，出栈，取栈顶元素等基本功能。而我们知道数组的存储方式是依次存放，假设int型（4字节）数组a[0]的物理存储地址是100000，则a[1]的物理存储地址是100004，其中与栈的线性存储很相似。有实现的可能性。
在这里插入图片描述

上图就是一个基本的栈的模型图，废话不多说，直接开撸：

1.老规矩，新建一个.h头文件定义函数原型

//
// Created by ASUS on 2022/1/10.
//

#define MAX_SIZE 20

//判断栈空
int is_full();
//判断栈空
int is_empty();
//出栈
int pop();
//压栈
void push(int element);
//获取栈顶元素
int top();

上面代码定义了我们需要的函数原型以及一个数组大小的常量
2. 为函数原型添加具体实现

//
// Created by ASUS on 2022/1/10.
//
#include<stdio.h>
#include "stack.h"

int stack[MAX_SIZE];
int position;

//判断栈空
int is_full() {
    //判断栈是否为满，满则返回1，否则返回0
    return position >= MAX_SIZE;
}

//判断栈空
int is_empty() {
    //当栈位置为零则为空
    return position == 0;
}

//出栈
int pop() {
    //判断栈是否为空
    if (is_empty()) {
        return 0;
    }
    int element = stack[--position];
    //删除与否意义不大，下次压栈数据会替换会替换
    return element;
}

//压栈
void push(int element) {
    //判断栈满
    if (is_full()) {
        return;
    }
    stack[position++] = element;
//    position +=1;
}

//获取栈顶元素
int top() {
    if (is_empty()) {
        return 0;
    }
    //position位置未修改
    int element = stack[position - 1];
}

这部分代码的核心就是全局变量position和一个大小为20的数组，其中position其实就是一个用于与数组下标进行比较的值。如a[i]中的i是相同性质的。
项目的运行流程：

[1] 全局变量position初始化为0，数组初始化为含0数组
[2] 此时数组为空，即为栈空
[3]当push()一个元素时，此时将stack[position]赋值为添加的element，并将position后移一位
[4]当pop()元素时，将position先前移一位，到达元素位置，取出该值，此时删除该元素与否都可
[5]获取栈顶元素与判空，判满都一样，都是对position操作

创建main函数调用方法

//
// Created by ASUS on 2022/1/10.
//

#include<stdio.h>
#include "stack.h"

int main() {

    printf("the stack is empty?%d\n", is_empty());
    push(10);
    push(20);
    push(30);
    push(40);
    printf("the stack is full? %d\n", is_full());
    printf("pop is :%d\n", pop());
    printf("pop is :%d\n", pop());
    printf("the stack is empty?%d\n", is_empty());
    printf("the stack of top is %d", top());
    printf("pop is :%d\n", pop());
    printf("pop is :%d\n", pop());
    printf("the stack is full? %d\n", is_empty());
    for (int i = 0; i < 20; i++) {
        push(i);
    }
    printf("pop is :%d\n", pop());
    printf("pop is :%d\n", pop());
    printf("Oh success!!");
    return 0;
}