- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
<<数据结构>>
课程设计报告
题 目 5.7表达式类型的实现
200 8年7月
表达式类型的实现
一、存储结构定义}
数据关系:R1={<ai-1,ai>|ai-1,ai属于D,i=2,……,n}
约定an端为栈顶,a1端为栈底。
基本操作:
InitStack(&S)
操作结果:构造一个空栈S。
DestroyStack(&S)
初始条件:栈S已存在。
操作结果:栈S被销毁。
GetTop(S,&e)
初始条件:栈S已存在且非空。
操作结果:用e返回S的栈顶元素。
Push(&S,e)
初始条件:栈S已存在。
操作结果:插入元素e为新的栈顶元素。
Pop(&S,&e)
初始条件:栈S已存在且非空。
操作结果:删除S的栈顶元素,并用e返回其值。
}ADT Stack
程序的头文件如下:
#include <stdlib.h>
#include "iostream.h"
#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define OVERFLOW -1
#define ERROR 0
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
///数据类型定义
typedef int Status;
typedef struct BiTNode
{
int tdata;//放int数据,当有数字时,data='&',用'&'标志结点放的是数字
char data;//放字母和运算符号
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
///栈的数据类型定义
typedef char SElemType;
typedef struct //用于前缀表达式建立二叉树时的栈类型。
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
typedef struct //用于原表达式建立二叉树时的栈类型。
{
BiTree *base;
BiTree *top;
int stacksize;
}SBStack;
SBStack S1;
SqStack S; //借用该栈来实现阿拉伯数字的输入
SqStack PTR;
////栈的函数声明
void Merger();
void output();
void yuanput();
Status IntiStack(SqStack &S);
int StackLength(SqStack S);
Status Push(SqStack &S,char e);
char Pop(SqStack &S);
Status DestroyStack(SqStack &S);
Status GetTop(SqStack S,char &e);
Status IntiSBtack(SBStack &S);
Status BPush(SBStack &S, BiTNode *e);
BiTree BPop(SBStack &S);
char GetTop(SqStack S);
char bPop(SqStack &S,char &e);
///////////////////////////////
void input(); //输入表达式
Status IntiBiTree(BiTree &T);//二叉树的初始化
Status DestroyBiTree(BiTree &T);//二叉树的销毁
Status CreateBiTree(BiTree &T);//前缀表达式建立二叉树
void CrtExptree(BiTree &T);//原表达式建立二叉树
void CrtNode(BiTree &T, char ch);
void CrtSubtree (BiTree &T, char c);
Status PreOrderTraverse(BiTree T,Status (* Visit)(BiTNode *e));//先序遍历
int pow10(int b);//10的b方
//////////////////////////
Status PrintBiTree(BiTree e);//树的先序输出
Status MergeConst(BiTree &T);//合并(一次)
Status MergeConst5(BiTree &T);//设五次内能合并完整
Status Assign(BiTree &T);//变量附值
Status assignn
您可能关注的文档
- (玉龙)混凝土方案.doc
- 《房屋建筑学》课后习题答案第四版武汉理工大学出版.doc
- 《汽轮机辅机系统运行手册》.doc
- 《提高内墙抹灰质量》QC成果资料.doc
- 1#楼工程质量评估报告.doc
- 6#单位工程评估报告.doc
- 6#楼安全施工方案.doc
- 15、19、20、21#楼。六郎庄电梯专项方案.doc
- 35kv线路施组织设计.doc
- 40#41#住宅楼试验方案.doc
- 2022年湖北省武汉市江夏区七下期中数学试卷(含答案).docx
- 12 文物形象观察课件.pptx
- 2022版UTC无人机巡检技术(电力)理论考试题库(含答案).docx
- 【行业研报】千瓜2023出行工具赛道洞察数据报告(小红书平台)_市场营销策划_重点报告2023080.pptx
- 2021年华北水利水电学院给水工程毕业设计开题报告(9页)-原创力文档.docx
- 2022某商业商业购物中心改造升级方案.docx
- 2021年“微信公众号”分析报告.docx
- 200吨废水dtro反渗透方案解析.docx
- 220KV变电所电气一次部分初步设计.docx
- 18投标货物的安装、调试等方案_1-61.docx
文档评论(0)