- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三次数据结构上机实验报告
一、调试成功程序及说明
1、
题目: 1.编程实现书P45 ADT Stack 基本操作9个,用顺序存储结构实现;
算法思想:实现二叉树的建立,并实现先序、中序和后序遍历。?
如:输入先序序列abc###de###,则建立如下图所示的二叉树。?
abdce?
并显示其先序序列为:abcde?中序序列为:cbaed?后序序列为:cbeda?
源程序:#define MAXQSIZE 100
#includestdlib.h
#includeiostream
using namespace std;
typedef struct QElemType{
int iterm;
}QElemType;
typedef struct SqQueue{
QElemType* base;//base存储QElemType类型元素
int front;
int rear;
}SqQueue;
typedef int Status;
Status InitQueue(SqQueue Q){
//构造一个空队列Q
Q.base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType));
if(!Q.base)exit(-2);
Q.front = Q.rear = 0;
printf(Been created!\n);
return 1;
}
Status DestroyQueue(SqQueue Q){
Q.rear = Q.front;
free(Q.base);
printf(Been destroyed!\n);
return 1;
}
Status QueueEmpty(SqQueue Q){
if(Q.rear == Q.front) return 1;
else return 0;
}
int QueueLength(SqQueue Q){
//返回Q的元素个数,即队列的长度
return ((Q.rear - Q.front + MAXQSIZE) % MAXQSIZE);
}
Status EnQueue(SqQueue Q,QElemType e){
//插入元素e为Q的新队尾元素
if((Q.rear + 1) % MAXQSIZE == Q.front)return 0;
Q.base[Q.rear] = e;
Q.rear = (Q.rear + 1) % MAXQSIZE;
return 1;
}
Status DeQueue(SqQueue Q,QElemType e){
//若队列不空,则删除Q的队头元素,用e返回其值
//否则返回ERROR
if(Q.front == Q.rear) return 0;
e = Q.base[Q.front];
Q.front = (Q.front + 1) % MAXQSIZE;
return 1;
}
int main()
{
SqQueue Q;
InitQueue(Q);
DestroyQueue(Q);
return 0;
}
运行结果:
2、
题目:2.编程实现书P59 ADT Queue 基本操作9个,用链式存储结构实现;
算法思想:在输入二叉树时,并不是随便乱输的,输入的数据必须组成一个二叉树才行。
源程序:#includestdio.h
#includeiostream
using namespace std;
typedef struct QNode{
int data;
QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
int InitQueue(LinkQueue Q){
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
if(!Q.front)exit(-2);
Q.front-next = NULL;
return 1;
}
int DestroyQueue(LinkQueue Q){
while(Q.front){
Q.rear = Q.front-next;
free(Q.front);
Q.front = Q.rear;//均指向NULL
}
return 1;
}
int ClearQueue(LinkQueue Q){
if(Q.rear == Q.front)
return 0;
QueuePtr p = Q.front-next;
free(p);
Q.rear = Q.front;
return
您可能关注的文档
- 7:英语主题句的写法.doc
- windchill开发简单入门.doc
- 数据结构(C++语言)---舞伴问题.doc
- 必修一 Uint 3测试题含答案.doc
- 福州教育二附中公开课《美国1787年宪法》教案.doc
- 实验八-队列(循环队列)的表示和实现-舞伴问题.doc
- 高三英语专题训练4.doc
- Drools的进一步研究.doc
- windows 下C++操作Mysql的一些总结.doc
- WebQuest网络课堂设计.doc
- 2023年07月江西省儿童医学中心招考聘用硕士研究生30人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月广西崇左市生态环境局面向社会公开招聘3人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月广东潮州市政务服务数据管理局招募“政务大厅观察员”20人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月广西来宾市水库移民工作管理局招考聘用笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月安徽安庆潜山市选调高中教师30人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月广西桂中治旱乐滩水库引水灌区建设管理局招考聘用笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月山东德州日报社招考聘用备案制管理人员30人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月山西晋中灵石县事业单位公开招聘(19人)笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月山西运城稷山县事业单位公开招聘38人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月河北邢台柏乡县招考聘用事业单位工作人员26人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
文档评论(0)