typedef struct {                //寄存运算符char* base;                //栈底指针char* top;                         //栈顶指针int stacksize;               //当前可使用最大容量}OPTR;typedef struct {                //寄存操作数double* base;double* top;int stacksize;}OPND;

3.2 函数列表

（1）初始化栈函数：

int InitStack(OPTR* s);int InitStack(OPND* s);

实现功能：初始化顺序栈。

（2）入栈函数：

int Push(OPTR* s, char e);int Push(OPND* s, double e);

实现功能：将元素e推入栈中，存储于栈顶。

（3）出栈函数：

int Pop(OPTR* s, char* e);int Pop(OPND* s, double* e);

实现功能：如果栈不为空则删除栈顶元素并赋值给e。

（4）获取栈顶元素函数：

char Gettop(OPTR* s);double Gettop(OPND* s);

实现功能：如果栈不为空则返回栈顶元素给e。

（5）判断字符类型函数：

int In(char e);

实现功能：判断字符类型为运算符或操作数，运算符返回值为1，操作数返回值为0；

（6）比较运算符优先级函数：

char Precede(char a, char b);

实现功能：比较操作符栈顶元素和最新接收的操作符的优先级

（7）计算函数：

double Operate(double a, double b, char t);

实现功能：取操作符栈顶元素及两个操作数栈顶元素进行运算。

（8）主函数：

int main()；

实现功能：接收用户输入字符并根据优先级函数返回值选择后续操作，并输出运算结果。

4 程序代码及运行结果

4.1程序代码

#include<stdio.h>#include<stdlib.h>#define STACK_SIZE 10              //存储空间初始分配量#define STACK_INCREASE 5    //存储空间分配增量typedef struct {                //寄存运算符char* base;           //栈底指针char* top;                  //栈顶指针int stacksize;        //当前可使用最大容量}OPTR;typedef struct {                //寄存操作数double* base;double* top;int stacksize;}OPND;int InitStack(OPTR* s);int InitStack(OPND* s);int Push(OPTR* s, char e);int Push(OPND* s, double e);int Pop(OPTR* s, char* e);int Pop(OPND* s, double* e);char Gettop(OPTR* s);double Gettop(OPND* s);int In(char e);char Precede(char a, char b);double Operate(double a, double b, char t);//主函数int main(){OPTR optr;OPND opnd;OPND temp;    //临时存储数字，构造多位数char c;            //接收表达式char y;            //接收脱掉的括号和井号char theta;       //接收脱出进行运算的运算符double a, b;  //接收脱出进行运算的操作数int g = 1;while(g){system("cls");printf("1运行计算器 0退出程序");scanf("%d",&g);getchar();if(g){                       double x = 0, z = 0;    //多位数转换int n = 1;                   //幂int error = 0;               //输入格式错误则报错InitStack(&optr);InitStack(&opnd);InitStack(&temp);printf("请输入整数表达式（以#结束）：\n");Push(&optr, '#');c = getchar();while (c != '#' || Gettop(&optr) != '#'){if (c == '0') {Push(&opnd, (double)z);c = getchar();}else{while (!In(c)){                                               //将多位数存入临时栈Push(&temp, c - '0');       //字符转数字c = getchar();}while (temp.base != temp.top){                                 //将临时栈中的数重组为多位数Pop(&temp, &x);z = z + x * n;n *= 10;}n = 1;if (z)Push(&opnd, (double)z);//重组后的多位数入栈z = 0;}if (In(c)){switch (Precede(Gettop(&optr), c)){case '<':Push(&optr, c);c = getchar();break;case '=':Pop(&optr, &y);c = getchar();break;case '>':Pop(&optr, &theta);Pop(&opnd, &b);Pop(&opnd, &a);Push(&opnd, Operate(a, b, theta));break;case '!':printf("输入错误！");error = 1;break;}}if (error)break;}if (!error)printf("结果为：%.2f\n", Gettop(&opnd));system("pause");}else break;   }return 0;}//构造空栈sint InitStack(OPTR* s) {s->base = (char*)malloc(STACK_SIZE * sizeof(char));if (!s->base)exit(0);//存储分配失败s->top = s->base;s->stacksize = STACK_SIZE;return 1;}int InitStack(OPND* s) {s->base = (double*)malloc(STACK_SIZE * sizeof(double));if (!s->base)exit(0);s->top = s->base;s->stacksize = STACK_SIZE;return 1;}//插入元素e为新的栈顶int Push(OPTR* s, char e) {if (s->top - s->base >= s->stacksize) {//栈满，追加存储空间s->base = (char*)realloc(s->base,(s->stacksize + STACK_INCREASE) * sizeof(char));if (!s->base)exit(0);s->top = s->base + s->stacksize;s->stacksize += STACK_INCREASE;}*(s->top) = e;s->top++;}int Push(OPND* s, double e) {if (s->top - s->base >= s->stacksize) {s->base = (double*)realloc(s->base,(s->stacksize + STACK_INCREASE) * sizeof(double));if (!s->base)exit(0);s->top = s->base + s->stacksize;s->stacksize += STACK_INCREASE;}*(s->top) = e;s->top++;}//删除栈顶元素,返回其值int Pop(OPTR* s, char* e) {if (s->top == s->base)return 0;s->top--;*e = *(s->top);return 1;}int Pop(OPND* s, double* e) {if (s->top == s->base)return 0;s->top--;*e = *(s->top);return 1;}//判断栈是否为空，不为空则返回栈顶元素echar Gettop(OPTR* s) {if (s->top == s->base)return 0;char* e = s->top;e--;return *e;}double Gettop(OPND* s) {if (s->top == s->base)return 0;double* e = s->top;e--;return *e;}//判断是否为运算符int In(char e) {if (e == '+' || e == '-' || e == '*' || e == '/' || e == '(' || e == ')' || e == '#')return 1;else return 0;}//判断优先级char Precede(char a, char b) {if (a == '+'){if (b == '*' || b == '/' || b == '(') return '<';else return '>';}else if (a == '-'){if (b == '*' || b == '/' || b == '(') return '<';else return '>';}else if (a == '*'){if (b == '(')return '<';else return '>';}else if (a == '/'){if (b == '(')return '<';else return '>';}else if (a == '('){if (b == ')')return '=';else if (b == '#') return '!';else return '<';}else if (a == ')'){if (b == '(')return '!';else return '>';}else if (a == '#'){if (b == ')')return '!';if (b == '#')return '=';else return '<';}}//计算double Operate(double a, double b, char theta) {switch (theta){case '+':return a + b;case '-':return 1.0 * a - b;case '*':return a * b;case '/':if (b != 0)return 1.0 * a / b;elseprintf("输入错误！");exit(0);}}

4.2 运行结果

（1）提示开始页面：

提示用户选择进行计算操作或退出程序，提示界面如图4-1所示。

图4-1 开始界面视图

（2）输入表达式界面：

提示用户输入表达式并以#结束，提示界面如图4-2所示。

图4-2 提示输入界面视图

（3）输出结果界面：

输出用户输入表达式的计算结果并提示下一步操作，输出结果界面如图4-3所示。

图4-3 输出界面视图

5调试与测试

(1)个位数加减乘除混合运算结果如图5-1所示。

图5-1 个位数测试结果图

(2)多位数加减乘除混合运算结果如图5-2所示。

图5-2 多位数测试结果图

(3)当输入语法有错误时出现提示（‘）’‘（’、‘#’‘）’或‘（’‘#’相遇），提示界面如图5-3所示。

图5-3 语法错误提示图1

(4)当计算中出现除数为零情况出现提示，提示界面如图5-4所示。

图5-4 语法错误提示图2

6课程设计总结与体会

这次数据结构课程设计，使我了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力，初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能，提高综合运用所学的理论知识和方法独立分析和解决问题的能力。同时，通过直接对顺序栈的各种操作，加深了对数据结构的理解和认识。并在完成课程设计的过程作主动查阅了相关资料，学到了不少课本上没有的技术知识。在整个设计过程中，构思是很花费时间的。调试时经常会遇到这样那样的错误，有的是因为粗心造成的语法错误。当然，很多也时用错了方法，总是实现不了。同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固。希望可以通过以后的学习不断进步。

参考文献：

[1]严蔚敏，吴伟民.数据结构[M].北京：清华大学出版社，2021.

部分思路借鉴算术表达式求值（C语言栈）_夜何其的博客-CSDN博客_c语言利用栈求解算术表达式侵删致歉

算术表达式求值的程序设计与实现_数据结构课程设计相关推荐

家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统)
1 课程设计介绍 1 . 1 课程设计项目简介家谱就是一种以表谱形式 , 记载一个以血缘关系为主体得家族世系繁衍与重要人物事迹得特殊图书载体.家谱就是中国特有得文化遗产,就是中华民族得三大文献之 ...
家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统)..doc...
数据结构课程设计(家族关系查询系统). 1 课程设计介绍 1.1课程设计项目简介家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书载体.家谱是中国特有的文化遗产,是 ...
家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统).....
家族关系查询系统 1 1 课程设计介绍 1.1 课程设计项目简介家谱是一种以表谱形式, 记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书载体.家谱是中国特有的文化遗产,是中华民族的 ...
家族关系查询系统程序设计算法思路_数据结构课程设计--
数据结构课程设计-- 家族关系查询系统课程设计任务书题目题目家族关系查询系统家族关系查询系统主要内容.基本要求.主要参考资料等主要内容.基本要求.主要参考资料等主要内容主要内容 ...
家族关系查询系统程序设计算法思路_数据结构课程设计家族关系查询系统要点...
家族关系查询系统 1 课程设计介绍 1.1 课程设计项目简介家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书载体. 家谱是中国特有的文化遗产, 是中华民族的三大 ...
算术表达式求值演示（C/C++实现）
算术表达式求值演示问题描述:表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的典型例子.设计一个程序,演示用算符优先法对算术表达式求值的过程. 基本要求:以字符序列的形式从键盘输入语法正确的 ...
算术表达式求值（C语言栈）
题目:算术表达式求值题目描述:表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子.设计一个程序,演示用运算符优先法对算数表达式求值的过程. 基本要求:以字符序列的形式从终端输入语 ...
【数据结构】栈的应用－算术表达式求值#数据结构实验任务书
实验题目:栈的应用-算术表达式求值正文实验环境: Visual C++ 2010 实验目的: 1．掌握栈的定义及实现: 2．掌握利用栈求解算术表达式的方法. 实验内容: 通过修改完善教材中的算法3 ...
c语言作业算术表达式求值,算术表达式求值演示（C语言版）
//头文件预处理命令 #include #include //----------函数结果状态代码----------------- #define TRUE 1 #define FALSE 0 #d ...

算术表达式求值的程序设计与实现_数据结构课程设计

1 程序目标及问题分析

1.1问题描述

1.2问题分析

2 系统功能设计

2.1系统功能模块

2.2 系统流程图

3 程序主要数据结构及函数列表

3.1 程序中使用的数据结构

3.2 函数列表

4 程序代码及运行结果

4.1程序代码

4.2 运行结果

5调试与测试

6课程设计总结与体会

参考文献：

算术表达式求值的程序设计与实现_数据结构课程设计相关推荐

最新文章

热门文章