数据结构实验三后缀表达式的计算
4页1、实验三 后缀表达式的计算实验目的: 熟练掌握栈和队列的存储结构设计及基本操作的实现;学会分析实际问题中具有栈特点的 数据结构;了解表达式的前缀、中缀、后缀等计算机内表示形式。实验内容与要求: 按常规形式输入算术表达式(例如:输入2*(6-4)+8/4),要求能够:(1)生成表达式的后缀表示,并输出;(2)生成表达式的前缀表示,并输出;(3)基于表达式的后缀表示,对该表达式求值;(4)编写一个主程序对表达式求值函数进行测试。算法设计:#include #include #include #define ERROR 0 #define OK 1 #define N 50#define STACK_INT_SIZE 10/存储空间初始分配量#define Queue_Size 20typedef int ElemType;/定义元素的类型typedef structchar QdataQueue_Size; int front,rear;SeqQueue; typedef struct ElemType *base;ElemType *top;int stacksize;/当前已分配的存储空
2、间SqStack; SqStack OPTR, OPND; SeqQueue SeQ; char PreTab77=, , , , ,x, ,front=0;Q-rear=0;int EnterQueue(SeqQueue *Q,char c)/入队if (Q-rear=Queue_Size)printf(n队列满,无法入队! n); return ERROR;Q-QdataQ-rear=c;Q-rear+;return OK;int OutQueue(SeqQueue *Q,char *e)/出队if(Q-front=Q-rear)printf(n队列空,无法出队! n);return ERROR;*e=Q-QdataQ-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 P
《数据结构实验三后缀表达式的计算》由会员大米分享,可在线阅读,更多相关《数据结构实验三后缀表达式的计算》请在金锄头文库上搜索。
学校健康教育与健康促进工作计划(4篇)
建筑公司劳动合同样本(三篇).doc
新编七年级地理上册1.1经纬网定位教案新版新人教
企业某年度投资策略报告
2023年商标设计注册协议书律师版(3篇).doc
保修期服务计划
初三化学第1单元检测题答案及解析参考word
音乐教师个人研修计划高校音乐教师研修计划(八篇).doc
广东高纯氢项目建议书
市场监管所书记“三抓三促”行动进行时学习心得体会
固原市关于成立现代流通体系建设公司可行性研究报告
管理保安的工作总结(四篇).doc
急诊科护士日常工作计划范本(七篇).doc
2023年主任工作计划3篇系主任工作计划
蒙特利尔大学
年产120万方金属装饰板深加工项目建议书写作模板-代写定制
磁粉检测报告填写说明及考核注意事项
2022年爱岗敬业学习心得
环境生态学复习资料
2023助理工程师年终工作总结(2篇).doc
2022-10-23 2页
2023-03-19 7页
2023-01-10 13页
2023-09-04 13页
2024-02-05 17页
2024-01-22 8页
2023-11-17 3页
2023-05-19 16页
2023-12-10 5页
2022-11-24 7页