堆栈的数组实现（C语言）

最新推荐文章于 2023-12-02 09:03:54 发布
最新推荐文章于 2023-12-02 09:03:54 发布
阅读量2.3k 收藏 10
点赞数 3
分类专栏： 数据结构 文章标签： 堆栈 数据结构 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jeaten/article/details/107613306
版权

本文介绍堆栈及其C语言数组的实现

目录

堆栈

堆栈，也称为栈，是一种只能在一端（称为栈顶）对数据项进行操作的一种数据结构。

数据项的操作有两种：

  1. 入栈：向堆栈中添加元素
  2. 出栈：在堆栈中删除元素

堆栈的示意图如下：
在这里插入图片描述
由于只能在顶端执行插入和删除，因此最先插入堆栈的元素将最后从堆栈中删除，因此，有时堆栈被称为后进先出（Last In First Out，LIFO）列表。

堆栈的操作

初始化

申请一个数组和一个栈顶变量top（初始值为-1）即完成初始化：

int stack[数组大小];
int top=-1;

入栈

向堆栈中插入元素，堆栈的变量top的值增加1：
在这里插入图片描述
操作为：

stack[++top]=data;

出栈

在堆栈中删除元素，堆栈的变量top的值减少1
在这里插入图片描述
操作为：

top--;

遍历

扫描整个堆栈

查找

扫描的过程中与想查找的数据进行比对

空栈

堆栈中不包含任何元素，此阶段top的值为-1

堆栈的C语言数组实现

文中提到的关于堆栈的所有操作都使用了C语言的数组进行了实现，具体代码见Github

代码运行效果如下：
在这里插入图片描述

才疏学浅，难免有错误和不当之处，欢迎交流批评指正!
同时有问题的话欢迎留言或邮箱联系（ljt_IT@163.com）。

创作不易，觉得写得不错就微信扫码奖励一下吧！

Reward

Jeaten
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言深度解剖，全面深入了解指针数组堆栈
04-27
本内容非常深入的讲述了指针数组以及堆栈的原理和使用，适合有一定C语言基础的小伙伴，认真研读本文会让你的C语言功底更上一层楼。
C语言创建堆栈（顺序栈） 详细分析附源码
喜欢数学建模的大一小白
11-10 1844
C语言创建堆栈 初始化 销毁 压栈入栈 判断上溢下溢
数组实现堆栈
最新发布
unber的博客
12-02 173
在数组实现中，通过使用数组形成堆栈。关于堆栈的所有操作都是使用数组执行的。下面来看看如何使用数组数据结构在堆栈上实现每个操作。
1153 一维数组的插入
weixin_62659979的博客
01-13 630
题目描述 数组a中的10个数按升序排列。从键盘输入一个待插入数key，将其插入到数组中，使数组依然保持升序。 输入要求 先从键盘输入10个按升序排列的整数，然后再输入一个待插入的数据key。 输出要求 输出插入后的对应结果，要求依然升序排列。每个数据后面都有空格。 输入样例 1 3 5 7 9 11 13 15 17 19 6 输出样例 1 3 5 6 7 9 11 13 15 17 19 #include<cstdio> int main()
C语言实现栈和队列(动态)
2301_76269963的博客
03-28 1556
C语言实现栈和队列(动态)
数组栈的实现（c语言）
D223546的博客
05-15 1293
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。
数据结构---堆----C语言实现
weixin_57535054的博客
04-03 1007
目录 堆排序介绍 功能介绍 功能实现 公式 功能合并 源码 堆排序介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点总是小于或者大于它的父节点 想要用堆，先要实现堆的功能函数 功能介绍 初始化、释放、打印、入堆、出堆、返回堆顶元素、返回堆中有多少元素、判空、向上调整法、向下调整法 //初始化 void HeapInit(HP* hp); //释放 void HeapDestory(HP*
详谈C语言实现堆栈的三种方法
weixin_43271542的博客
07-13 3503
详谈C语言实现堆栈的三种方法前言一、静态数组堆栈二、动态数组堆栈三、链式堆栈四、训练计划总结 注：本文系岭南师范学院物联网俱乐部原创部分训练计划，转载请保留声明。 前言 本人在此将会带大家去感受一下C语言的数组和指针的魅力，C语言从诞生到至今经久不衰必然有其独特之处，在大学三年虽然学的东西很多，但是从来没有像这几天一样能够集中全力，全心全意地去研究编程语言，原因很简单：不把C语言学得透彻，自己很有可能在这个秋招大潮中失去上岸的机会，为此与小伙伴们通宵达旦也要吃透。以下请仔细看看我的这篇博客，会讲得比以往更透
堆栈 - 采用数组实现 - C语言
To Be A Linux Graphics Coder
06-22 399
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #define MAX_STACK_SIZE 10 #define STACK_TRUE 0 #define STACK_FALSE 1 #define STACK_ERROR -1 struct stack { char *data[...
C语言实现堆栈
GUI1259802368的博客
10-13 1225
堆栈特点：后进先出(Last-In First-Out,LIFO) 基本操作：进栈(push)和出栈(pop) 其他操作：空堆栈不能执行pop操作，因此需要判断堆栈是否为空。堆栈如果存在最大长度限制，那么需要判断堆栈是否已满。
数组结构的堆 堆 c++实现
07-18
数组堆的实现 堆的实现 c++实现 支持自定义值类型、自定义用于比较的函数对象
栈的实现（C语言）数组实现以及链表实现
05-25
栈的实现（C语言）数组实现以及链表实现源码，以及各个功能测试代码函数等 和后缀式转前缀式的用例
c语言数组与链表转化-分别用数组和链表实现堆栈（C语言版）（转） 数组和链表.pdf
04-18
c语言数组与链表转化-分别用数组和链表实现堆栈（C语言版）（转） 数组和链表.pdf
c语言实现动态增容的栈
10-08
栈在日常开发中有时还是会用到的，比如将递归函数化简为非...c语言标准库是没有栈这种结构提供的，这里提供一个种栈的实现方法，基于数组实现，支持动态增容，其优势是出入栈速度快、内存连续、和链栈一样可以扩容。
适用于 SAMD21、LPC1800、LPC4300、Xmega 的极简便携式 USB 设备堆栈_C语言_代码_相关文件
07-08
与供应商 USB 堆栈（Atmel ASF、Keil）相比，它的重量要轻得多，为您提供构建完全自定义 USB 设备的工具，可能具有多个接口和端点，而不是实现固定类。它使用结构而不是字节数组使描述符更具可读性，并使用中断上...
C语言进制转换
11-21
通过C语言将进制转换问题实现出来，数组定义，堆栈问题
数据结构教程（详细又简单——C语言实现）
热门推荐
Jeaten
07-25 1万+
数据结构简单教程（C语言实现）先验知识C语言1. Hello World程序数组指针结构体链表单链表正在完善ing 先验知识 为了更好地使用C语言学习数据结构，本节我们介绍实现数据结构我们应该掌握的一些基础知识。 C语言 C语言0基础的童鞋，建议先学习C语言，笔者推荐谭浩强的《C语言程序设计》，不过很多人可能会说这本教程并不是很好，作为0基础的我们而言，学会C语言的一些基本知识已经够了，而且该书作为很多学校的教材，因此可以一读以了解C语言。 对于稍微有基础或者不想找教材的童鞋，建议使用《菜鸟教程》，过一遍之
单链表及C语言实现
Jeaten
07-25 3480
本博文介绍单链表，及其C语言的实现 单链表 单链表操作 插入 头节点插入 尾节点插入 指定位置插入 删除 头节点删除 尾节点删除 指定为位置删除 遍历 查找 单链表所有相关操作的代码实现见Github ...
队列的数组实现（C语言）
Jeaten
07-29 2849
本文介绍队列及其C语言数组的实现 目录队列队列的操作初始化入队出队遍历查找队列的C语言数组实现 队列 队列的操作 初始化 入队 出队 遍历 查找 队列的C语言数组实现 才疏学浅，难免有错误和不当之处，欢迎交流批评指正! 同时有问题的话欢迎留言或邮箱联系（[email protected]）。 创作不易，觉得写得不错就微信扫码奖励一下吧！ ...
堆栈实现表达式运算C语言
09-14
堆栈在表达式运算中的应用主要是为了处理运算符的优先级和括号的匹配。下面是一个使用堆栈实现表达式运算的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义堆栈结构 typedef struct { int top; // 栈顶指针 int *data; // 数据数组 } Stack; // 初始化堆栈 void initStack(Stack *stack, int size) { stack->top = -1; stack->data = (int *)malloc(size * sizeof(int)); } // 判断堆栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 入栈操作 void push(Stack *stack, int value) { stack->data[++stack->top] = value; } // 出栈操作 int pop(Stack *stack) { return stack->data[stack->top--]; } // 获取栈顶元素 int top(Stack *stack) { return stack->data[stack->top]; } // 判断是否为运算符 int isOperator(char op) { return op == '+' || op == '-' || op == '*' || op == '/'; } // 获取运算符优先级 int getPriority(char op) { if (op == '*' || op == '/') return 2; else if (op == '+' || op == '-') return 1; else return 0; } // 执行表达式运算 int evaluateExpression(char *expression) { Stack operatorStack; // 运算符堆栈 Stack operandStack; // 操作数堆栈 initStack(&operatorStack, 100); initStack(&operandStack, 100); int i = 0; while (expression[i] != '\0') { if (expression[i] == ' ') { i++; continue; } if (isdigit(expression[i])) { int operand = 0; while (isdigit(expression[i])) { operand = operand * 10 + (expression[i] - '0'); i++; } push(&operandStack, operand); } else if (isOperator(expression[i])) { while (!isEmpty(&operatorStack) && getPriority(top(&operatorStack)) >= getPriority(expression[i])) { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } push(&operatorStack, expression[i]); i++; } else if (expression[i] == '(') { push(&operatorStack, expression[i]); i++; } else if (expression[i] == ')') { while (!isEmpty(&operatorStack) && top(&operatorStack) != '(') { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } pop(&operatorStack); // 弹出左括号 i++; } } while (!isEmpty(&operatorStack)) { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } int result = pop(&operandStack); free(operatorStack.data); free(operandStack.data); return result; } int main() { char expression[100]; printf("请输入表达式："); gets(expression); int result = evaluateExpression(expression); printf("计算结果：%d\n", result); return 0; } ``` 以上代码实现了对输入的表达式进行运算，其中使用两个堆栈分别存储运算符和操作数。通过比较运算符的优先级来决定是否进行运算，并将结果压入操作数堆栈中。最终得到的操作数堆栈中的唯一元素即为表达式的计算结果。请注意，在输入表达式时需要注意空格的处理，以方便程序的解析。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值