数据结构栈无括号算术表达式处理算法 C语言版

电玩女神 2022-06-09 04:22 136阅读 0赞

\#include "seqstack.h"  
\#include "stdio.h"  
\#include <conio.h>  
char ch;  
int ExpEvaluation()/\*读入一个简单算术表达式并计算  
其值。operatsign和operatdata分别为运算符栈和运算  
数栈OPS为运算符集合\*/  
\{  
char x,y;  
char op;  
int a,b,v;

nStack operatdata;  
strStack operatsign;  
nInitStack(&operatdata);  
strInitStack(&operatsign);  
strPush(&operatsign,'\#');

printf("\\nPlease input an expression (Ending with \#) :\\n");  
ch=getchar();

strGetTop(&operatsign,&y);

while(ch!='\#'||y!='\#') /\* strGetTop()通过函数值返回栈顶元素\*/  
\{  
if(!In(ch)) /\*不是运算符是运算数\*/  
\{

int temp; /\*存放数字的临时变量\*/  
temp=ch-'0';  
/\*将字符转换为十进制数\*/  
fflush(stdin);  
ch=getchar();  
while(!In(ch)) //用ch逐个读入运算数的各位  
数码并转化为十进制数temp  
\{  
temp=temp\*10+ch-'0'; // 将逐个读入运算数  
的各位转化为十进制数  
fflush(stdin);  
ch=getchar();  
\}  
nPush(&operatdata,temp);  
\}  
else  
switch(Compare(y,ch))  
\{  
case '<':  
strPush(&operatsign,ch);  
fflush(stdin);  
ch=getchar();  
break;  
case '=':  
strPop(&operatsign,&x);  
fflush(stdin);  
ch=getchar();  
break;  
case '>':  
strPop(&operatsign,&op);  
nPop(&operatdata,&b);  
nPop(&operatdata,&a);  
v=Execute(a,op,b); /\* 对a和b进行op运算 \*/  
nPush(&operatdata,v);  
break;  
\}  
strGetTop(&operatsign,&y);  
\}  
nGetTop(&operatdata,&v);  
return (v);  
\}  
void main()  
\{  
int result;  
result=ExpEvaluation();  
printf("\\n%d",result);  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关括号匹配--数据结构--C语言

include<stdio.h>//用栈实现括号匹配： define maxize 10//定义了maxize的值是10； type

忘是亡心i/ 2024年03月30日 09:08/ 0 赞/ 73 阅读

相关 C语言数据结构--栈括号匹配算法

今天这一期使用栈来完成括号匹配算法 ① 栈结构 typedef struct { char elem[Stack_Size];

雨点打透心脏的1/2处/ 2024年03月22日 10:44/ 0 赞/ 49 阅读

相关数据结构括号匹配问题（栈 C语言）

现在，有一行括号序列，请你检查这行括号是否配对。输入数据保证只含有"\[","\]","(",")"四种字符输出如果该字符串中所含的括号是配对的，则输出Yes,

男娘i/ 2023年10月17日 16:16/ 0 赞/ 14 阅读

相关 C语言数据结构 - 栈

基于动态数组实现栈 include <stdlib.h> typedef int bool; define TRUE 1 def

比眉伴天荒/ 2023年10月12日 14:56/ 0 赞/ 47 阅读

相关【C语言】数据结构C语言版实验4 栈与字符串

/ 利用顺序栈结构，编写算法函数void Dto16(unsigned int m)实现十进制无符号整数m到十六进制数的转换功能。 / //

末蓝、/ 2022年12月27日 09:14/ 0 赞/ 146 阅读

相关 C语言数据结构与算法——栈（1）

栈的定义：作为一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一段进行。（一般在表尾进行）如下表：表中允许插入、删除擦欧总的一端称为栈顶（Top）；

Dear 丶/ 2022年12月17日 02:23/ 0 赞/ 215 阅读

相关 C语言数据结构-栈-后缀表达式计算

栈后缀表达式计算请使用已定义好的栈完成后缀表达式计算： (1)如果是操作数，直接入栈 (2)如果是操作符op，连续出栈两次，得到操作数x 和 y,计算 x op

傷城~/ 2022年11月13日 11:28/ 0 赞/ 156 阅读

相关数据结构栈无括号算术表达式处理算法 C语言版

\include "seqstack.h" \include "stdio.h" \include <conio.h> char ch; int ExpEval

电玩女神/ 2022年06月09日 04:22/ 0 赞/ 137 阅读

相关（数据结构实验）栈的应用－算术表达式求值

实验目的： 1．掌握栈的定义及实现； 2．掌握利用栈求解算术表达式的方法。实验内容：通过修改完善教材中的算法3.22，利用栈来实现算术表达式求值的算法

短命女/ 2022年04月14日 04:42/ 0 赞/ 732 阅读

相关 Dijkstra双栈算术表达式求值算法

一代码 package MyEvaluate; import common.Stack; import common.StdIn;

痛定思痛。/ 2021年07月24日 17:38/ 0 赞/ 371 阅读