- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验四 后缀表达式的计算
实验四 后缀表达式的计算
方丽平 信计1203 1130112321
一、实验目的:
熟练掌握栈和队列的存储结构设计及基本操作的实现;学会分析实际问题中具有栈特点的数据结构;了解表达式的前缀、中缀、后缀等计算机内表示形式。
二、实验内容与要求:
按常规形式输入算术表达式(例如:输入2*(6-4)+8/4),要求能够:
(1)生成表达式的后缀表示,并输出;
(2)生成表达式的前缀表示,并输出;
(3)基于表达式的后缀表示,对该表达式求值;
(4)编写一个主程序对表达式求值函数进行测试。
三、程序设计如下
四、运行结果:
由于程序在运行过程中出现错误,不知道怎样改,所以没有得出结果
#includestdio.h
#includemalloc.h
#includestring.h
#define ERROR 0
#define OK 1
#define N 50
#define STACK_INT_SIZE 10 //存储空间初始分配量
#define Queue_Size 20
typedef int ElemType; //定义元素的类型
typedef struct
{
char Qdata[Queue_Size];
int front,rear;
}SeqQueue;
typedef struct
{
ElemType *base;
ElemType *top;
int stacksize; //当前已分配的存储空间
}SqStack;
SqStack OPTR, OPND;
SeqQueue SeQ;
char PreTab[7][7]={
{,,,,,,},
{,,,,,,},
{,,,,,,},
{,,,,,,},
{,,,,,=,x},
{,,,,x,,},
{,,,,,x,=}
}; //该矩阵中,X字符表示不存在优先关系,在分析过程查找到这个值,表示表达式有错。
char *OpretorS=+-*/()#; //运算符集
char *Express=3*(6-4)+12/4; //初始化的表达式
int InitStack(SqStack *S); //构造空栈
int push(SqStack *S,ElemType *e); //入栈
int Pop(SqStack *S); //出栈
void initQueue(SeqQueue *Q) //队列初始化
{
Q-front=0;
Q-rear=0;
}
int EnterQueue(SeqQueue *Q,char c) //入队
{
if (Q-rear==Queue_Size)
{
printf(\n队列满,无法入队!\n);
return ERROR;
}
Q-Qdata[Q-rear]=c;
Q-rear++;
return OK;
}
int OutQueue(SeqQueue *Q,char *e) //出队
{
if(Q-front==Q-rear)
{
printf(\n队列空,无法出队!\n);
return ERROR;
}
*e=Q-Qdata[Q-front++];
return OK;
}
int InitStack(SqStack *S)
{
S-base=(ElemType *)malloc(STACK_INT_SIZE *sizeof(ElemType));
if(!S-base) return ERROR;
S-top=S-base;
S-stacksize=STACK_INT_SIZE;
return OK;
}
int Push(SqStack *S,ElemType e)
{
if ((S-top-S-base)STACK_INT_SIZE) return 0;
*S-top=e;
S-top++;
return OK;
}
int Pop(SqStack *S)
{
int e;
if (S-top==S-base) return 0;
S-top--;
e=*S-top;
return *S-top;
} //判定c是否运算符,若是运算符则返回改运算符在运算符集中的位置
int IsOps(char c)
{
int i=0;
char *p;
p=OpretorS;
while(i7)
{
您可能关注的文档
- 微机原理练习题.doc
- 微机实验考试程序.doc
- 微机原理课程设计(秒表+).doc
- 微机原理试题(12.11.13).doc
- 微机原理讲义.doc
- 快速傅立叶变换FFT频谱分析程序1.doc
- 心理学主观题.doc
- 微软统一打印机驱动程序.doc
- 微机原理课程设计--字符串分类统计.doc
- 微机系统原理与接口第4章.ppt
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 2024年社会工作者《中级法规与政策》数字型考点.pdf VIP
- 竺乾威、朱春奎、李瑞昌:《公共管理导论》 第三章 组织.pptx VIP
- 建筑工程图集 B16G101-1:中英文双语版16G101-1.pdf VIP
- 图集规范-05N6井盖标准图集.pdf
- 室外消防钢结构楼梯拆除方案.pdf
- (精选施工方案)0141 民航总局办公楼加固整修工程.doc VIP
- 统编版小学语文四年级上册第三单元 观察 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 有关青岛市新建住宅质量保修手册.doc
- 同课异构省一等奖《同底数幂的乘法》教案 (省一等奖) .doc
- 连云港市新海高级中学2023-2024学年高一上学期10月月考数学试题(解析版).docx VIP
文档评论(0)