大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

gets(szExpression);

// 中缀表达式转后缀表达式，结果保存在expression中

for (int i = 0; i < strlen(szExpression); i++)

{

if (isspace(szExpression[i])) // 空白字符

{

if (bFindBegin)

{

expression[num].type = 1;

expression[num].element.int_element = atoi(pbegin);

num++;

bFindBegin = false;

}

continue;

}

if (isdigit(szExpression[i])) // 数字字符

{

if (!bFindBegin)

{

pbegin = &szExpression[i];

bFindBegin = true;

}

continue;

}

c = szExpression[i];

if (c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == ')') // 操作符字符

{

if (bFindBegin)

{

expression[num].type = 1;

expression[num].element.int_element = atoi(pbegin);

num++;

bFindBegin = false;

}

if (c != ')')

{

if (!isEmpty(pSymboolStack)) // 存在操作符

{

if (c == '(') // 直接入栈

push(pSymboolStack, c);

else {

{

char topElement = top(pSymboolStack);

if (compare(topElement, c) >= 0 && topElement != '(') // 优先级不低于c且栈顶不等于'(',则出栈

{

expression[num].type = 2;

expression[num].element.char_element = topElement;

num++;

pop(pSymboolStack);

}

else

break;

} while (!isEmpty(pSymboolStack));

// c入栈

push(pSymboolStack, c);

}

} // 不存在操作符，直接入栈

else

push(pSymboolStack, c);

}

else // c == ')'

{

while( (c =top(pSymboolStack)) != '(')

{

expression[num].type = 2;

expression[num].element.char_element = c;

num++;

大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...相关推荐

python输入一个三位数、输出它的逆序数值_c语言从键盘输入一个三位数，输出该数的逆序数。c语言中从键盘输入一个三位整数...
c语言从键盘输入一个三位数,输出该数的逆序数. c语言中从键盘输入一个三位整数 www.zhiqu.org 时间: 2020-12-08 c语言中从键盘输入一个三位数,输出该数的逆序数,可以 ...
在python中输入10个整数并求出最大值_python练习题：用户任意输入10个整数到列表中，然后由大到小排列并输出。...
一:填空题: 1.python是一种面向_对象 __的高级语言. 2.python可以在多种平台运行,这体现了python的___可移植___特性. 3.python源代码被解释器转换后的格式为___ ...
【C语言】分段函数求值控制输出格式 float精确到小数点后几位
案例如下 //分段函数求值 #include <stdio.h> //#include <math.h> int main() {float x,y;printf(" ...
单链表实现集合的交并差Java_单链表表示的集合交，并，差运算，设计采用定义集合，用集合运算表达式求值的方式进行。C语言实现。...
#includetypedef struct LNode// 定义结构体类型指针 { char data; struct LNode*next; }*pointer; void readdata(po ...
c语言字符输出128,如何将128位整数转换为C中的十进制ASCII字符串？
部门不是必需的: #include #include typedef unsigned long uint32; /* N[0] - contains least significant bits, ...
栈的应用-算数表达式求值
List item ** 实验要求** 河南师范大学 20学年-21学年第 1 学期数据结构实验任务书专业名称: 实验学时: 4 课程名称:数据结构任课教师: 王亚丽实验题目:栈的应 ...
栈 -- 顺序栈、链式栈的实现及其应用（函数栈，表达式求值，括号匹配）
文章目录实现顺序栈实现链式栈实现应用函数栈的应用表达式求值中的应用括号匹配中的应用我们使用浏览器的时候经常会用到前进.后退功能. 依次访问完一串页面 a – b – c之后点击后 ...
C语言整数的取值范围
文章目录 1.整数的取值范围 2.获取视频教程 3.版权声明整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言使用int关键字来定义整数变量(int是 integer 的简写). 在定 ...
栈的应用——表达式求值
概要表达式求值问题可以说是一个经典问题.具体思路就是首先把输入的中缀表达式转换为后缀表达式,然后再根据后缀表达式进行计算求值. 中缀表达式转换为后缀表达式首先我们设定运算符在进栈前与进栈后的优先级 ...

大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...

大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...相关推荐

最新文章

热门文章

大整数算术求值 c语言 栈,用C语言实现 多位整数的四则运算，用栈，例如56*（12+20）-102/2...

大整数算术求值 c语言 栈,用C语言实现 多位整数的四则运算，用栈，例如56*（12+20）-102/2...相关推荐

最新文章

热门文章

大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...

大整数算术求值 c语言栈,用C语言实现多位整数的四则运算，用栈，例如56*（12+20）-102/2...相关推荐