计算机软件设计基础课内实验指导文档格式.docx
- 文档编号:21928592
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:14
- 大小:68.66KB
计算机软件设计基础课内实验指导文档格式.docx
《计算机软件设计基础课内实验指导文档格式.docx》由会员分享,可在线阅读,更多相关《计算机软件设计基础课内实验指导文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
{
intnum;
//编号
intpasword;
//密码
structNode*next;
//指针域
}LinkList;
2、创建循环链表
LinkList*creat(intn)
{
LinkList*p,*q,*head;
inti=1;
head=p=(LinkList*)malloc(sizeof(LinkList));
//分配存储空间
p->
num=i;
printf("
请输入第1个人的密码:
"
);
scanf("
%d"
&
p->
pasword);
for(i=2;
i<
=n;
i++)
{
q=(LinkList*)malloc(sizeof(LinkList));
//给q分配存储空间
if(q==0)return(0);
//判断是否分配成功
printf("
请输入第%d个人的密码:
i);
scanf("
q->
q->
next=q;
//将q连接在p后
p=q;
}
next=head;
/*使链表尾指向链表头形成循环链表*/
returnhead;
}
3、出列函数
voidfun(LinkList*L)
intm,i;
LinkList*p=L,*q,*s;
请输入m的初值:
//输入报数上限值
m);
出列顺序为:
while(p->
next!
=p)//循环知道环内只剩一个结点
for(i=1;
m;
i++)//查找数到m的结点
{q=p;
q紧随p后
p=p->
next;
}
%5d"
p->
num);
删除
m=p->
pasword;
//p结点密码作为报数上限s=p;
删除结点
next=p->
p=p->
free(s);
\n"
)
四、程序清单
#include<
stdio.h>
stdlib.h>
intnum;
intpasword;
structNode*next;
=p)
s=p;
q->
voidmain()
{LinkList*L;
intn;
请输入实验人数:
n);
L=creat(n);
fun(L);
五、调试运行结果
实验二树及二叉树
1.通过实验,掌握二叉树的建立与存储
2.通过实验,掌握二叉树的非递归遍历方法
1.建立与存储二叉树
2.实现二叉树的先序遍历、中序遍历、后序遍历
三、算法描述
1、二叉树结构体定义
typedefstructBiTNode
chardata;
//元素数据类型
BiTNode*left_child,*right_child;
//左右孩子指针
}BiTNode,*BiTree;
2、建立一棵二叉树
intCreateBiTree(BiTree&
T)
charch;
cin>
>
ch;
if(ch=='
.'
)T=NULL;
else
{
T=newBiTNode;
//建立新结点
T->
data=ch;
CreateBiTree(T->
left_child);
//递归调用
right_child);
}
return1;
}
3、输出二叉树
voidOutput(BiTree&
if(!
T)//判空
cout<
<
空树!
;
return;
cout<
T->
data<
"
if(T->
left_child)Output(T->
//递归调用
right_child)Output(T->
4、先序遍历二叉树
voidPreOrder(BiTree&
T)return;
//判空
PreOrder(T->
5、中序遍历二叉树
voidInOrder(BiTree&
T)return;
InOrder(T->
6、后序遍历二叉树
voidPostOrder(BiTree&
PostOrder(T->
4、程序清单
iostream>
usingnamespacestd;
#defineMAXSIZE100
//建立一棵二叉树
//输出二叉树
//先序遍历二叉树
//中序遍历二叉树
//后序遍历二叉树
voidmain()
inta;
BiTreeT;
先序序列创建二叉树:
a=CreateBiTree(T);
Output(T);
endl;
先序遍历输出为:
PreOrder(T);
中序遍历输出为:
InOrder(T);
后序遍历输出为:
PostOrder(T);
5、调试运行结果
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 软件设计 基础课 实验 指导
![提示](https://static.bdocx.com/images/bang_tan.gif)