栈的C实现

栈的C实现

栈简介

栈(Stack)是一种后进先出的数据结构,类似于一个垂直的容器。

栈的特点是后进先出,即最后入栈的元素最先出栈。栈可以用来解决递归问题、实现函数调用、以及存储临时数据等。

例如,在计算机科学中,栈常用于实现函数调用栈,记录函数调用的顺序和参数。

希望本文通过使用C语言实现栈操作可以帮助读者理解栈的基本原理。

栈的C实现

1.栈结构体

想要实现栈结构,我们就要对其分配空间,可以使用结构体来实现。

结构体包含的此栈空间的起始地址、栈尺寸、栈顶元素。

如下:

C 复制代码
//栈结构体
typedef struct Stack {
    int *data;      // 栈内元素指针
    int top;        // 栈顶元素索引
    int size;       // 栈尺寸
} Stack;

2.初始化栈

有了栈结构后,我们在使用栈之前还要进行初始化。

初始化操作有分配一个栈结构体、分配指定大小的内存空间存储栈数据。

如下:

C 复制代码
// 初始化栈
Stack* initStack(int size) 
{
    Stack *stack = (Stack *)malloc(sizeof(Stack));      //  分配栈结构体并获取结构体指针
    stack->data = (int *)malloc(size * sizeof(int));    //  为栈内元素分配有size个int类型元素的空间,并将地址赋值给栈内元素指针
    stack->top = -1;                                     //  初始化栈顶元素索引为-1,表示栈空
    stack->size = size;                                  //  初始化栈尺寸为实际大小(即传入的size大小)
    return stack;                                       //  返回栈结构体指针
}

3.栈的基本操作

C 复制代码
// 入栈
void push(Stack *stack, int value)
{
    if (stack->top < stack->size - 1)       // 判断栈是否已满
    {
        stack->data[++stack->top] = value;  //将栈顶索引加1,并将数据插入栈顶
    }
    else 
    {
        printf("栈已满,无法入栈!\n");
    }
}

// 出栈
int pop(Stack *stack)
{
    if (stack->top >= 0)                     // 判断栈是否为空
    {
        return stack->data[stack->top--];   // 从栈顶获取数据,并将栈顶索引减1
    }
    else
    {
        printf("栈为空,无法出栈!\n");
        return -1; // 或者返回异常
    }
}

// 获取栈顶元素
int top(Stack *stack)
{
    if (stack->top >= 0)                     // 判断栈是否为空
    {
        return stack->data[stack->top];     // 从栈顶获取数据
    }
    else
    {
        printf("栈为空,无法获取栈顶元素!\n");
        return -1; // 或者返回异常
    }
}

// 将栈设置为空
int setEmpty(Stack *stack)
{
    return stack->top == -1;
}

// 释放栈资源
void freeStack(Stack *stack)
{
    free(stack->data);
    free(stack);
}

以上就是用C实现的栈的基本操作,

当然栈还有共享栈、链栈等,但本文介绍到的操作也是提到的这两种栈操作的基本,读者可以尝试着在此基础上实现共享栈与链栈的操作。

相关推荐
Json____4 分钟前
使用python的 FastApi框架开发图书管理系统-前后端分离项目分享
开发语言·python·fastapi·图书管理系统·图书·项目练习
运器12323 分钟前
【一起来学AI大模型】支持向量机(SVM):核心算法深度解析
大数据·人工智能·算法·机器学习·支持向量机·ai·ai编程
人生在勤,不索何获-白大侠25 分钟前
day16——Java集合进阶(Collection、List、Set)
java·开发语言
Zedthm32 分钟前
LeetCode1004. 最大连续1的个数 III
java·算法·leetcode
LIN-JUN-WEI43 分钟前
[ESP32]VSCODE+ESP-IDF环境搭建及blink例程尝试(win10 win11均配置成功)
c语言·开发语言·ide·vscode·单片机·学习·编辑器
神的孩子都在歌唱1 小时前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
YuTaoShao1 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
望获linux1 小时前
【Linux基础知识系列】第四十三篇 - 基础正则表达式与 grep/sed
linux·运维·服务器·开发语言·前端·操作系统·嵌入式软件
dying_man2 小时前
LeetCode--42.接雨水
算法·leetcode
留不住丨晚霞2 小时前
说说SpringBoot常用的注解?
java·开发语言