C语言中栈数据结构的基本实现

最新推荐文章于 2024-05-22 10:59:33 发布
最新推荐文章于 2024-05-22 10:59:33 发布
阅读量340 收藏 3
点赞数 10
分类专栏： C 文章标签： c语言 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37703224/article/details/138644521
版权

概述

栈的特点

使用只能在一端进行插入和删除操作的特殊线性表。

按照后进先出的原则存储数据：

  • 先进入的数据被压入栈底，最后的数据在栈顶
  • 需要读取数据的时候，从栈顶开始读取数据

基本实现

栈的创建和初始化

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern void newStack(Stack *stack, int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
void newStack(Stack *stack, int cap) {
    // 给栈分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;
}

// 释放栈
void freeStack(Stack *stack) {
    free(stack->arr);
    stack->cap = 0;
    stack->top = 0;
}

判断栈是否满了

核心代码：

int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern void newStack(Stack *stack, int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈
extern int isFullStack(Stack *stack); // 判断栈是否满了

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
void newStack(Stack *stack, int cap) {
    // 给栈分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;
}

// 释放栈
void freeStack(Stack *stack) {
    free(stack->arr);
    stack->cap = 0;
    stack->top = 0;
}

// 判断栈是否满了
int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

判断栈是否为空

核心代码：

int isEmptyStack(Stack *stack) {
    return stack->top == 0;
}

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern void newStack(Stack *stack, int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈
extern int isFullStack(Stack *stack); // 判断栈是否满了
extern int isEmptyStack(Stack *stack); // 判断栈是否为空

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
void newStack(Stack *stack, int cap) {
    // 给栈分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;
}

// 释放栈
void freeStack(Stack *stack) {
    free(stack->arr);
    stack->cap = 0;
    stack->top = 0;
}

// 判断栈是否满了
int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

// 判断栈是否为空
int isEmptyStack(Stack *stack) {
    return stack->top == 0;
}

入栈

核心代码：

void pushStack(Stack *stack, int value) {
    if (stack == NULL) {
        return;
    }
    if (isFullStack(stack)) {
        printf("the stack is full\n");
        return;
    }
    stack->arr[stack->top] = value;
    stack->top++;
}

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern void newStack(Stack *stack, int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈
extern int isFullStack(Stack *stack); // 判断栈是否满了
extern int isEmptyStack(Stack *stack); // 判断栈是否为空
extern void pushStack(Stack *stack, int value); // 入栈

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
void newStack(Stack *stack, int cap) {
    // 给栈分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;
}

// 释放栈
void freeStack(Stack *stack) {
    free(stack->arr);
    stack->cap = 0;
    stack->top = 0;
}

// 判断栈是否满了
int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

// 判断栈是否为空
int isEmptyStack(Stack *stack) {
    return stack->top == 0;
}

// 入栈
void pushStack(Stack *stack, int value) {
    if (stack == NULL) {
        return;
    }
    if (isFullStack(stack)) {
        printf("the stack is full\n");
        return;
    }
    stack->arr[stack->top] = value;
    stack->top++;
}

出栈

核心代码：

int popStack(Stack *stack) {
    if (stack == NULL) {
        printf("the stack is null\n");
        return -1;
    }
    if (isEmptyStack(stack)) {
        printf("the stack is empty\n");
        return -1;
    }

    int value = stack->arr[stack->top];
    stack->top--;

    return value;
}

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern void newStack(Stack *stack, int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈
extern int isFullStack(Stack *stack); // 判断栈是否满了
extern int isEmptyStack(Stack *stack); // 判断栈是否为空
extern void pushStack(Stack *stack, int value); // 入栈
extern int popStack(Stack *stack); // 出栈

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
void newStack(Stack *stack, int cap) {
    // 给栈分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;
}

// 释放栈
void freeStack(Stack *stack) {
    free(stack->arr);
    stack->cap = 0;
    stack->top = 0;
}

// 判断栈是否满了
int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

// 判断栈是否为空
int isEmptyStack(Stack *stack) {
    return stack->top == 0;
}

// 入栈
void pushStack(Stack *stack, int value) {
    if (stack == NULL) {
        return;
    }
    if (isFullStack(stack)) {
        printf("the stack is full\n");
        return;
    }
    stack->arr[stack->top] = value;
    stack->top++;
}

// 出栈
int popStack(Stack *stack) {
    if (stack == NULL) {
        printf("the stack is null\n");
        return -1;
    }
    if (isEmptyStack(stack)) {
        printf("the stack is empty\n");
        return -1;
    }

    int value = stack->arr[stack->top];
    stack->top--;

    return value;
}

创建栈方法优化

核心代码：

// 创建栈
Stack *newStack(int cap) {
    // 创建栈
    Stack *stack = malloc(sizeof(Stack));
    // 给栈数组分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;

    // 返回
    return stack;
}

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

stack.h

#ifndef C01_HELLO_CLION_STACK_H
#define C01_HELLO_CLION_STACK_H

// 公共头文件
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

// 栈
typedef struct stack {
    int *arr;
    int cap;
    int top;
} Stack;

// 栈方法
extern Stack * newStack(int cap); // 初始化
extern void freeStack(Stack *stack); // 释放栈
extern int isFullStack(Stack *stack); // 判断栈是否满了
extern int isEmptyStack(Stack *stack); // 判断栈是否为空
extern void pushStack(Stack *stack, int value); // 入栈
extern int popStack(Stack *stack); // 出栈

#endif //C01_HELLO_CLION_STACK_H

stack.c

#include "stack.h"

// 创建栈
Stack *newStack(int cap) {
    // 创建栈
    Stack *stack = malloc(sizeof(Stack));
    // 给栈数组分配内存
    stack->arr = malloc(sizeof(int) * cap);
    // 初始化容量
    stack->cap = cap;
    // 初始化top
    stack->top = 0;

    // 返回
    return stack;
}

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

// 判断栈是否满了
int isFullStack(Stack *stack) {
    return stack->top >= stack->cap;
}

// 判断栈是否为空
int isEmptyStack(Stack *stack) {
    return stack->top == 0;
}

// 入栈
void pushStack(Stack *stack, int value) {
    if (stack == NULL) {
        return;
    }
    if (isFullStack(stack)) {
        printf("the stack is full\n");
        return;
    }
    stack->arr[stack->top] = value;
    stack->top++;
}

// 出栈
int popStack(Stack *stack) {
    if (stack == NULL) {
        printf("the stack is null\n");
        return -1;
    }
    if (isEmptyStack(stack)) {
        printf("the stack is empty\n");
        return -1;
    }

    int value = stack->arr[stack->top];
    stack->top--;

    return value;
}

使用栈

main.c

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

int main() {
    // 创建栈
    Stack *stack = newStack(3);

    // 入栈
    pushStack(stack, 11);
    pushStack(stack, 22);
    pushStack(stack, 33);
    pushStack(stack, 333); // 栈满了

    // 出栈
    printf("%d\n", popStack(stack));
    printf("%d\n", popStack(stack));
    printf("%d\n", popStack(stack));
    printf("%d\n", popStack(stack)); // 栈空了


    // 释放内存
    freeStack(stack);

    return 0;
}

输出：

the stack is full
305
33
22
the stack is empty
-1

遍历栈

main.c

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

int main() {
    // 创建栈
    Stack *stack = newStack(3);

    // 入栈
    pushStack(stack, 11);
    pushStack(stack, 22);
    pushStack(stack, 33);

    // 遍历栈
    while (!isEmptyStack(stack)) {
        printf("%d\n", popStack(stack));
    }

    // 释放内存
    freeStack(stack);

    return 0;
}

输出：

588
33
22
Python私教
关注
  • 10
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言对栈的实现基本操作
01-20
c语言中栈是一种数据结构,后进先出,即最后进入栈的数据最先弹出。c语言中没有栈这种数据类型,需要自己编程构建。下面我们就一起来了解一下c语言中栈的基本操作。 C语言对栈的实现基本操作,操作如下： #include #...
C语言数据结构之栈简单操作
01-01
C语言数据结构之栈简单操作 实验： 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： （1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 ...
c语言-通过使用数据结构来实现顺序栈的使用
12-27
顺序栈（Sequential Stack）是一种使用数组实现的栈结构。它具有先进后出（Last In, First Out，LIFO）的特点，即最后入栈的元素首先出栈。 顺序栈中的元素按照入栈的顺序存储在数组中，并且通过一个指针来记录栈顶...
数据结构C语言实现栈和队列的基本操作
12-12
用C语言实现了栈和队列的数据结构形式，其中包括栈和队列的初始化，压栈弹栈，进队出堆。和一些其他的基本操作！
常见数据结构与算法C语言实现
05-04
内容包含常见基本数据结构实现（C语言版）如各自排序、链表、栈、队列、各种树以及应用、图算法、字符串匹配算法、回溯、并查集等 以及包含各个数据结构常见算法题的解答（C语言版） bitTree 二叉搜索树 ...
C语言之预处理与宏定义
tmk1234567890的博客
05-19 732
C语言预处理与宏定义
P2【练习力扣933】【数据结构】【队列queue】C++版
qq_50891451的博客
05-18 483
，范围是 [-2900,100]，返回 2。]，范围是 [-2999,1]，返回 1。]，范围是 [1,3001]，返回 3。]，范围是 [2,3002]，返回 3。类来计算特定时间范围内最近的请求。的调用都使用比之前更大的。
数据结构——二叉树知识点详解！
hu_ju_hong的博客
05-15 665
数据结构二叉树概念超详细讲解！同时也是学习数据结构——堆的必修课！
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版
最新发布
qq_50891451的博客
05-22 401
从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
P0【知识点】【数据结构】【数组Array】讲解C++版
qq_50891451的博客
05-16 244
大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)at() 这个方法返回的是一个引用，可以吧一个常量 int 赋值给它。数组索引（Access）：是通过数组的下标去找这个元素。大O表示法 O(1) < O(N) < O(N^2)数组搜索（Search）：是找这个元素的位置（索引）3.插入 Insert O(N)4.删除 Delete O(N)1.访问access O(1)2.搜索search O(N)【485】最大连续1的个数。
数据结构——AVL树
mastershooter的博客
05-16 985
在结点的定义中，我们直接定义成KV模型的结点，并新增一个平衡因子，还有一个_parent指针，也就是说，该结点拥有三个指针+一对键值对+一个平衡因子，在初始化时指针都初始化为空，平衡因子设定成0。//左子树指针//右子树指针//每个结点都包含了一个父结点地址//键值对int _bf;//平衡因子//构造函数, _kv(kv), _bf(0){}
P6【知识点】【数据结构】【树tree】C++版
qq_50891451的博客
05-22 109
普通二叉树：每个结点最多两个孩子满二叉树：除了叶子结点，每个节点都有两个孩子，且叶子节点在同一层上完全二叉树：从树的根节点，从上到下，从左到右依次填满节点形成的二叉树。
图论算法＜六＞：数据结构之图Graph详解及代码实现
欧特GO
05-16 718
数据结构之图Graph详解及代码实现,包括概念、术语、基础实现代码、BFS/DFS。
数据结构 之 Map & Set
AUGENSTERN_dc的博客
05-18 962
Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 二分查找，时间复杂度为,但搜索前必须要求序列是有序的 上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如： 根据姓名查询考试成绩 通讯录，即根据姓名查询联系方式 不重复集合，即需要先搜索关键字是否已经在集合中 可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本
P4【知识点】【数据结构】【哈希表】C++版
qq_50891451的博客
05-20 746
此博客参考。
P1【知识点】【数据结构】【链表LinkedList】C++版
qq_50891451的博客
05-17 1029
需要注意的是，在具体实现的时候，需要先暂存C结点的指针，先将其赋值给F结点指针，然后再将F结点的地址赋值给C结点的指针，否则会丢失D结点的地址，链表就会在此处断开。链表类list的声明如下，主要实现了以下操作。假如需要在C结点后面插入F结点，只需要使C结点的指针指向F，F结点的指针指向结点D即可，如图所示。删除操作需要注意的是，每个结点都是通过new在堆区申请的内存，因此删除节点需要手动释放其内存。假如需要删除D结点，则直接让C结点的指针指向E结点即可，如图所示。【203】移除链表元素。
P3【知识点】【数据结构】【栈Stack】C++讲解
qq_50891451的博客
05-19 336
1.访问元素（Access） O(1)访问栈顶元素。4.删除元素（delete）O(1) 栈顶元素。2.搜索元素（Search）O(N)3.插入元素（insert）O(1)【496】下一个更大得元素I。
P1【练习力扣203,206】【数据结构】【链表LinkedList】C++版
qq_50891451的博客
05-18 189
总结：应理解dummy_Node的含义，指向头结点的哑节点。
P3【力扣20，496】【数据结构】【栈Stack】C++版
qq_50891451的博客
05-19 669
2.从队列取出队头元素，与栈顶元素对比，当栈顶元素大于对头元素，将栈顶元素存放在curMax，然后弹出栈顶元素。继续比较，只要栈顶元素大于队头元素，就更新curMax，直到栈顶元素等于对头元素；从零开始遍历每个字符并判断该字符与栈顶元素是否括号对应，如果是则弹出栈顶元素，否则存放到栈。- 2 ，用加粗斜体标识，nums2 = [1,3,4,- 4 ，用加粗斜体标识，nums2 = [1,2,3,- 4 ，用加粗斜体标识，nums2 = [1,3,不存在下一个更大元素，所以答案是 -1。
数据结构中栈使用c语言实现
04-12
对于数据结构中的栈，我们可以使用C语言实现。栈是一种特殊的线性数据结构，它具有先进后出的特点。实现栈需要两个基本操作：入栈（push）和出栈（pop）。我们可以使用C语言的数组和指针来实现栈。具体来说，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Python私教

创业不易，请打赏支持我一点吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值