📄 数据结构实验报告.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0228)http://cache.baidu.com/c?word=%CA%FD%BE%DD%3B%BD%E1%B9%B9%3B%2B%3B%CA%B5%D1%E9%3B%B1%A8%B8%E6&url=http%3A//www%2Eblueli%2Ecom/bbs/cgi%2Dbin/attachment%2Ecgi%3Fforum%3D38%26topic%3D321%26postno%3D1%26type%3D%2Edoc&b=41&user=baidu -->
<!--STATUS OK--><HTML><HEAD><TITLE>数据结构综合性设计实验报告主要内容</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<FORM action=http://www.baidu.com/baidu>
<META content="MSHTML 6.00.2800.1106" name=GENERATOR></HEAD>
<BODY>
<TABLE cellPadding=0 width="100%" bgColor=#ffffff border=0>
<TBODY>
<TR>
<TD width=254><A href="http://www.baidu.com/"><IMG
src="数据结构实验报告.files/logo_kz.gif" border=0></A>
<TD><FONT color=black size=-1><INPUT
style="FONT-SIZE: 16px; FONT-FAMILY: Verdana,Arial,Helvetica,sans-serif"
size=30 name=wd> <INPUT type=submit value=百度搜索></FONT></TD></TR>
<TR>
<TD colSpan=2><FONT color=black size=-1>您的查询字词都已标明如下：<B
style="COLOR: black; BACKGROUND-COLOR: #ffff66"><A
href="http://cache.baidu.com/c?word=%CA%FD%BE%DD%3B%BD%E1%B9%B9%3B%2B%3B%CA%B5%D1%E9%3B%B1%A8%B8%E6&url=http%3A//www%2Eblueli%2Ecom/bbs/cgi%2Dbin/attachment%2Ecgi%3Fforum%3D38%26topic%3D321%26postno%3D1%26type%3D%2Edoc&b=41&user=baidu#0">数据结构</A> </B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99"><A
href="http://cache.baidu.com/c?word=%CA%FD%BE%DD%3B%BD%E1%B9%B9%3B%2B%3B%CA%B5%D1%E9%3B%B1%A8%B8%E6&url=http%3A//www%2Eblueli%2Ecom/bbs/cgi%2Dbin/attachment%2Ecgi%3Fforum%3D38%26topic%3D321%26postno%3D1%26type%3D%2Edoc&b=41&user=baidu#2">+</A> </B><B
style="COLOR: black; BACKGROUND-COLOR: #ff9999"><A
href="http://cache.baidu.com/c?word=%CA%FD%BE%DD%3B%BD%E1%B9%B9%3B%2B%3B%CA%B5%D1%E9%3B%B1%A8%B8%E6&url=http%3A//www%2Eblueli%2Ecom/bbs/cgi%2Dbin/attachment%2Ecgi%3Fforum%3D38%26topic%3D321%26postno%3D1%26type%3D%2Edoc&b=41&user=baidu#3">实验报告</A> </B>
(点击查询词，可以跳到它在文中首次出现的位置)<BR><FONT color=gray>(百度和网页<A
href="http://www.blueli.com/bbs/cgi-bin/attachment.cgi?forum=38&topic=321&postno=1&type=.doc"><FONT
color=blue>http://www.blueli.com/bbs/cgi-bin/attachment.cgi?forum=38&topic=321&postno=1&type=.doc</FONT></A>的作者无关，不对其内容负责。)</FONT></FONT></TD></TR></TBODY></TABLE></FORM>
<HR>
<META lastsavetime="" presentation="" notes="" bytes="" paragraphs="" slides=""
encryptionflag="" producer="" creator="" edittime="" revisioncount=""
lastrevisor="" createdate="" category="" company="BF_OFFICE" manager=""
comment="" subject="" keyword="" author="BinFeng"
doccountry="Simplified Chinese" filetype="doc"><A name=0></A><B
style="COLOR: black; BACKGROUND-COLOR: #ffff66">数据结构</B>综合性设计<A name=3></A><B
style="COLOR: black; BACKGROUND-COLOR: #ff9999">实验报告</B>主要内容<BR>一,实验题目<BR>要求选择一个综合性的题目,如:求解迷宫问题,实验室机位管理,求网络站点间的最短距离等,具体大家可上网查找确定,要求个人最好不一样.<BR>二,实验目的<BR>…………………<BR>三,实验内容<BR>1.
需求分析<BR>2.概要设计<BR>3. 详细设计<BR>4. 运行结果<BR>5.使用说明<BR>四,实验体会<BR>辛苦同学们啦!<BR>样
例<BR>一,实验题目<BR>用标准形式给出了一棵三次树(每个节点包含数据场,指向儿子节点的指针场),设该三次树的数据上的值为一个字符,请编写一个程序,以树的两维形式表示打印节点的值.<BR>二,实验目的<BR>……………..<BR>三,实验内容<BR>(一)
需求分析<BR>1.在本程序中,集合的元素限定为字符[ 'a' …… 'z' 'A'…… 'Z'
].集合的<BR>输入形式为一个一"回车符"为结束的标志的字符串,且以广义表<BR>形式输入.按Enter后程序自动执行.输出的结果为树的二维形式.
<BR>2.程序以用户和计算机对话的方式执行,即在计算机终端上显示"提示信息"之后,由用户在键盘上输入程序中规定的输入信息,相应的数据和运算结果将显示在其后.若输入非法字符,计算机将自动弹出.<BR>3.程序执行的命令包括<BR>1)建立元素集合<BR>2)建立树<BR>3)将集合元素逐一插入树中<BR>4)打印<BR>建立树时需以广义表字符串形式输入.<BR>4.测试数据:A(B(E,F),C(G,H))<BR>(二)
概要设计<BR>算法分析:
为实现上述程序的功能,应以二叉树前序表示输入数据(广义表),以二叉树链式结构存储,而且是字符型.建立数组存放输入的字符串.然后,建立一颗空树,将数组中元素一一插入(深度小的优先).然后,建立一个辅助的数组记录相对应元素的深度,以供打印需要.<BR>int
main() 主模块<BR>{<BR>初始化;<BR>接受命令;<BR>处理命令;<BR>打印;<BR>}<BR>int
main()<BR>初始条件:数组已建立,输出提示信息<BR>操作结果:接受输入数据<BR>bitree create(bitree r, char
*t);<BR>初始条件:数据已输入 空树已建立<BR>操作结果:将数据按层次插入树中<BR>void print(bitree
root);<BR>初始条件:树中元素的相关信息已建立<BR>操作结果:将树中元素按深度和左右儿子之分进行打印 以二维形势打印树<BR>void
printspace(int
a);<BR>初始条件:树已建立,树中元素的相关信息已建立在辅助数组中<BR>操作结果:打印相应空格数<BR>各模块之间的调用关系如下:<BR>(三)详细设计<BR>//用标准形式给出了一棵三次树(每个节点包含数据场,指向儿子节点的指<BR>//
针场),设该三次树的数据场的值为一个字符,情编写一个程序,以树的两<BR>// 维形式表示打印节点的值.如:用下图形式表示一棵三次树: <BR>#include
<BR>typedef struct binode<BR>{<BR>char data;<BR>struct binode
*lchild,*rchild;<BR>}*bitree;<BR>bitree create(bitree r, char *t);<BR>void
print(bitree root);<BR>void printspace(int a);<BR>int main()<BR>{<BR>bitree
root=0;<BR>char *tree=new char[20];<BR>cout <>
tree;<BR>root=create(root,tree);<BR>print(root);<BR>return 0;<BR>}<BR>bitree
create(bitree r, char *t)<BR>{<BR>bitree stack[20], //栈存储二叉树各层根结点<BR>*top;
//栈顶指针<BR>bitree p=0;<BR>char child='L'; //字符变量,在程序中判断是左子树或右子树<BR>top=stack;
//把根节点指针指向数组指针<BR>for(int i=0; t[i]!='\0'; i<A name=2></A><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>)<BR>{<BR>if(
(t[i]>='A'&&t[i]='a'&&t[i]data=t[i];<BR>p->lchild=p->rchild=NULL;<BR>if(r==NULL)
//根节点<BR>r=p;<BR>else<BR>{<BR>switch(child)<BR>{<BR>case 'L':
(*(top-1))->lchild=p; break;//构造左子树<BR>case 'R': (*(top-1))->rchild=p;
break;//构造右子树<BR>}<BR>}<BR>}<BR>else<BR>{<BR>if(t[i]=='(') //遇到'('
其后面为左儿子<BR>{<BR>*top=p;<BR>top<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>;<BR>child='L';<BR>}<BR>if(t[i]==',')
//遇到',' 其后面为右儿子<BR>child='R';<BR>if(t[i]==')') //遇到')' 一棵子树构造完成
返回上一层<BR>top--;<BR>}<BR>}<BR>return r;<BR>}<BR>void print(bitree
root)<BR>{<BR>bitree stack[20];<BR>int space[20];<BR>int top, //又是层数
也是层数<BR>n=0;<BR>bitree p; <BR>if(root!=NULL)<BR>{<BR>top=1;<BR>stack[top]=root;
//根结点入栈<BR>space[top]=0;<BR>while(top>0)<BR>{<BR>p=stack[top];<BR>n=space[top];<BR>top--;<BR>printspace(n);<BR>cout
<DATA <rchild!="NULL)<BR">{<BR>top<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>;<BR>stack[top]=p->rchild;<BR>space[top]=n<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>1;<BR>}<BR>if(p->lchild!=NULL)<BR>{<BR>top<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>;<BR>stack[top]=p->lchild;<BR>space[top]=n<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>1;<BR>}<BR>if(p->lchild==NULL
&& p->rchild!=NULL)<BR>cout << endl;<BR>}<BR>}<BR>}<BR>void
printspace(int n)<BR>{<BR>for(int i=1; i<=n*2; i<B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B><B
style="COLOR: black; BACKGROUND-COLOR: #99ff99">+</B>)<BR>cout << "
";<BR>}<BR>(四)运行结果:<BR>A<BR>B<BR>E<BR>F<BR>C<BR>G<BR>H<BR>(五)使用说明<BR>1.本程序的运行环境为DOS操作系统,执行文件为:4-7.exe.<BR>2.进入程序后即显示用户界面.(字符型界面)<BR>3.用户按程序提示语言操作即可.<BR>4.接受输入的数据后,程序自动回输出相应结果.<BR>四,实验体会<BR>…………<BR></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -