当前位置: 首页 > news >正文

佛山做网站永网网站怎么开发

佛山做网站永网,网站怎么开发,app网页制作教程,汕头seo推广优化题目要求:给定一个字符串如“12*3”,没有括号,要求利用栈的知识来处理结果算出答案 我的思路:建立两个栈,一个存放数据,一个存放符号,再定义一个结构体做为操作的主体,然后制作几个函数&#x…

题目要求:给定一个字符串如“1+2*3”,没有括号,要求利用栈的知识来处理结果算出答案

我的思路:建立两个栈,一个存放数据,一个存放符号,再定义一个结构体做为操作的主体,然后制作几个函数,分别承担栈的基本操作,比较优先级,数学计算等功能。入栈时,如果是数字,则直接入栈,如果是符号,则先判断栈是否为空,如果为空则直接入栈,如果不为空则先与栈顶字符比较优先级,如果优先级低于栈顶字符,则从数字栈中弹出顶端的两个值,从符号栈中弹出一个值先完成计算,然后再入到数字栈中,如果优先级高于栈顶字符,再入栈,最后再统一运算

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct
{int *data;int top;
}zhan;
typedef struct
{char* data;int top;
}fu;
typedef struct
{zhan* num;fu*sign;
}yunsuan;
zhan* creatzhan()
{zhan* point = (zhan*)malloc(sizeof(zhan));point->data = (int*)malloc(sizeof(char) * 100);point->top = -1;return point;
}
fu* creatfu()
{fu* point = (fu*)malloc(sizeof(zhan));point->data = (char*)malloc(sizeof(char) * 100);point->top = -1;return point;
}
yunsuan* creatyunsuan()
{yunsuan* good = (yunsuan*)malloc(sizeof(yunsuan));good->num = creatzhan();good->sign = creatfu();return good;
}
int judgezhan(zhan* point)
{if (point->top == -1)\{return -1;}return 1;
}
int judgefu(fu* point)
{if (point->top == -1)\{return -1;}return 1;
}
void pushnum(yunsuan*point,int num1)
{point->num->data[++point->num->top] = num1;
}
void pushsign(yunsuan* point, char sign1)
{point->sign->data[++point->sign->top] = sign1;
}
void popnum(yunsuan* point)
{int p = judgezhan(point->num);if (p != -1)point->num->top--;
}
void popsign(yunsuan* point)
{int p = judgefu(point->sign);if (p != -1)point->sign->top--;
}
int topzhan(zhan* point)
{int p = judgezhan(point);if (p != -1){return point->data[point->top];}}
char topfu(fu* point)
{int p = judgefu(point);if (p != -1){return point->data[point->top];}}
int youxianji(char x)
{if (x == '+' || x == '-'){return 1;}else{return 2;}
}
int compare(int first, int next)
{if (first <= next){return 1;}else{return 2;}
}
int conclude(int num1, int num2, char ch)
{int result=0;switch (ch){case '+': {result =result+ num2 + num1;break;}case '-': {result =result+ num2 - num1;break;}case '*': {result =result+ num2 * num1;break;}case '/': {result = result+num2 / num1;break;}}return result;
}
int main()
{char arr[] = { "1+2*3" };yunsuan* point = creatyunsuan();int x = 0;int total = 0;while (x != '\0'){if (x != '+' && x != '-' && x != '*' && x != '/'){pushnum(point, arr[x]-'0');x++;}else{do {if (judgefu(point->sign) == -1){pushsign(point, arr[x]);x++;}else{if (compare(youxianji(topfu(point->sign)), youxianji(arr[x])) == 1){pushsign(point, arr[x]);x++;}else{int a = topzhan(point->num);popnum(point);int b = topzhan(point->num);popnum(point);char c = topfu(point->sign);popsign(point);int f = conclude(a, b, c);pushnum(point, f);}}} while (compare(topfu(point->sign), arr[x]) == 1);}}while (judgefu(point->sign) && judgezhan(point->num)){int a1 = topzhan(point->num);popnum(point);int b1 = topzhan(point->num);popnum(point);char c1 = topfu(point->sign);popsign(point);int f1 = conclude(a1, b1, c1);total = total + f1;pushnum(point, f1);}printf("%d", total);return 0;
}

出了问题但找不到解决方法,求大佬帮助

http://www.hotlads.com/news/2404.html

相关文章:

  • 周年庆网站要怎么做6外贸网站搭建
  • 易进网站建设推广营销网站建设创意
  • 网站建设外包兼职平台百度安装应用
  • 韩国的小游戏网站申请域名的方法和流程
  • canva可画在线设计平台贵州萝岗seo整站优化
  • tk网站的dns修改中国重大新闻
  • 设计最简单的企业网站新闻联播今日新闻
  • 建设部网站1667号下载windows优化大师好吗
  • python做软件的网站制作公司官网多少钱
  • 有实力seo优化费用优化营商环境发言稿
  • 做网站大概价格实时热点新闻
  • 营销型企业网站名词解释网络营销推广的方式有哪些
  • 虹口做网站广州seo优化公司排名
  • 提供户型图免费设计陕西seo顾问服务
  • 综合性网站平台建设 今日头条
  • 深圳快速网站制作百度引擎的搜索方式是什么
  • 2018网站开发品牌推广方案ppt
  • 网站开发后端框架什么意思交换链接的方法
  • 网站建设空间百度云网盘资源
  • 中国做网站最好的企业湖南网站建设营销推广
  • 无锡制作网站公司优化营商环境
  • 易企秀做的网站网站建立的步骤
  • 综合b2b电商平台有哪些关键词排名优化怎么做
  • 传奇私服网站花生壳怎么做国内十大软件测试培训机构
  • 泰安高端网站建设百度数据分析工具
  • 厦门有做网站建设百度关键词排名神器
  • 儿童网站模板万网域名查询官网
  • o2o网站建设公司搜索推广公司
  • 网站空间过期宣传推广网络推广
  • 宁夏自治区公路建设管理局网站百度seo教程