结构分析方案 .docx

《结构分析方案 .docx》由会员分享，可在线阅读，更多相关《结构分析方案 .docx（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结试验内容和目的：数据结构试验可编辑资料 - - - 欢迎下载精品名师归纳总结把握几种基本的数据结构：集合、线性结构、树形结构等在求解实际问题中的应用，以及培育书写规范文档的技巧。学习基本的查找和排序技 术。让我们在实际上机中具有编制相当规模的程序的才能。养成一种良好的程序设计风格。试验教材：数据结构题集 及基本操作 , 如入栈、出栈等，栈的次序储备结构和链式储备结构，以便在实际问题背景下敏捷应用。本程序采纳的是链栈结构，具有初始化一个栈、PUSH、POP、显示全部栈里的元素四个功能。 循环队列把握队列的特点 先进先出 FIFO及基本操作 , 如入队、出队等，学会循环队列的实现，

2、以便在实际问题背景下敏捷运用。本程序具有 初始化一个队列、入队、出队、显示队列的全部元素、队列长度五 个功能。、试验代码 栈程序代码：#include #include #define Stack_Size 6#define ERROR 0#define OK 1typedef int SElemType。typedef struct SNodeSElemType data 。struct SNode *next。可编辑资料 - - - 欢迎下载精品名师归纳总结SNode,*LinkStack。int CreatTwoLinkStack &head,int nint i。SNode *p。he

3、ad=LinkStackmallocsizeofSNode。head-next=NULL。printf请输入数据 数字:n 。fori=n。i0 。-ip=SNode *mallocsizeofSNode。scanf%d,&p-data。p-next=head-next 。head-next=p 。return 1。int menu_selectint sn。for 。scanf%d,&sn 。ifsn6printfnt输入错误，请重新输入 n 。可编辑资料 - - - 欢迎下载精品名师归纳总结elsebreak 。可编辑资料 - - - 欢迎下载精品名师归纳总结return sn。int P

4、ushLinkStack &top,SElemType eSNode *q。q=LinkStackmallocsizeofSNode。if.qprintf溢出.n 。returnERROR。可编辑资料 - - - 欢迎下载精品名师归纳总结q-data=e 。q-next=top-next。top-next=q 。returnOK 。int PopLinkStack &top,SElemType &eSNode *q。if.top-nextprintferror.n。returnERROR。 e=top-next-data。q=top-next 。top-next=q-next。freeq 。r

5、eturnOK 。void mainint e。LinkStack top。printf1.初始化一个栈。 n2.PUSH。n3.POP。n4. 显示全部栈里的元素。 n5. 终止。n 。while1switchmenu_selectcase 1:ifCreatTwotop,Stack_SizeprintfSuccess.n。break 。case 2:printfPush:n。scanf%d,&e 。ifPushtop,eprintfSuccess.n。break 。case 3:ifPoptop,eprintfSuccess.n。printf%dn,e。break 。case 4:Link

6、Stack p。printf全部栈里的元素 :n 。p=top 。whilep-next可编辑资料 - - - 欢迎下载精品名师归纳总结p=p-next 。printf%7d,p-data。printfn。break 。case 5:return 。运行结果： 循环队列程序代码：#include #include #define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 100 typedef structint *elem。/ 队列储备空间int front。可编辑资料 - - - 欢迎下载精品名师归纳总结int rear。S

7、qQueue。/ 判定挑选是否正确int menu_selectint sn。for 。scanf%d,&sn 。ifsn6printfnt输入错误，请重新输入 n 。可编辑资料 - - - 欢迎下载精品名师归纳总结elsebreak 。可编辑资料 - - - 欢迎下载精品名师归纳总结return sn。可编辑资料 - - - 欢迎下载精品名师归纳总结/ 参数 传出SqQueue &Q循, int InitQueueSqQueue &Q环队列 空可编辑资料 - - - 欢迎下载精品名师归纳总结Q.elem=int *mallocMAXSIZE*sizeofint。if.Q.elemexitOV

8、ERFLOW 。Q.front=Q.rear=-1。forint i=0。iQ.elemi=-1。return OK 。/ 返回 Q的元素个数int QueueLengthSqQueue Qreturn Q.rear-Q.front+MAXSIZE%MAXSIZE 。/ 显示队列的元素void DisplaySqQueue Qforint i=0。i。i+ifQ.elemi.=-1printf%d,Q.elemi。printfn。/ 入队可编辑资料 - - - 欢迎下载精品名师归纳总结int EnQueueSqQueue &Q,int eQ.rear=Q.rear+1%MAXSIZE。ifQ.

9、rear=Q.frontreturn ERROR。Q.elemQ.rear=e。return OK 。/ 出队int DeQueueSqQueue &Q,int &eifQ.front=Q.rearreturn ERROR。e=Q.elemQ.front+1。Q.elemQ.front+1=-1。Q.front=Q.front+1%MAXSIZE 。return OK 。void mainSqQueue Q。InitQueueQ 。int elem,e。printf请输入队列元素 以 0 终止:n 。scanf%d,&elem 。whileelem.=0EnQueueQ,elem。scanf%

10、d,&elem 。printf队列为： n 。DisplayQ 。printf1.初始化一个队列。 n2. 入队。n3. 出队。n4. 显示队列的全部元素。 n5. 队列长度 :n6.终止。n 。while1switchmenu_selectcase 1:printf请输入队列元素 以 0 终止:n 。scanf%d,&elem 。whileelem.=0EnQueueQ,elem。scanf%d,&elem 。printf队列为： n 。可编辑资料 - - - 欢迎下载精品名师归纳总结case 2:DisplayQ 。fflushstdin。break 。scanf%d,&elem 。EnQ

11、ueueQ,elem。printf队列为： n 。DisplayQ 。fflushstdin。break 。case 3:DeQueueQ,elem。printf队列为： n 。DisplayQ 。break 。case 4:printfn队列的全部元素 :n 。DisplayQ 。break 。case 5:printf%dn,QueueLengthQ。break 。case 6:return 。可编辑资料 - - - 欢迎下载精品名师归纳总结运行结果：可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结试验二、数组、试验内容：数组一般不做插入或删

12、除操作，也就是说，一旦建立了数组， 就结构中的数据元素个数和元素之间的关系就不再发生变动。本程序数组的大小定义为 3*3 ，可以通过修改“ #define M ”来变动。本程序具有矩阵相加、矩阵 A转置、矩阵 B转置、矩阵相乘四个功能。、试验代码：#include #define M 3void MatrixAddint m1MM,int m2MM,int resultMM/两个矩阵 m1和 m2相加, 结果放到 resultint i,j。for i=0。iforj=0。jresultij=m1ij+m2ij。void MatrixTramsint m1MM,int resultMM/矩阵转

13、置int i,j。for i=0。ifor j=0。jresultij=m1ji。void MatrixMultiplyint m1MM,int m2MM,int resultMMint i,j。for i=0。ifor j=0。jresultij=0。for int k=0。k可编辑资料 - - - 欢迎下载精品名师归纳总结resultij+=m1ik*m2kj。void Displayint resultMM/显示矩阵int i,j。for i=0。iforj=0。jprintf%-5d,resultij。printfn。void mainint AMM,BMM。int i,j。print

14、f请输入第一个矩阵： n 。fori=0。iforj=0。jscanf%d,&Aij。printf请输入其次个矩阵： n 。fori=0。iforj=0。jscanf%d,&Bij。int resultMM。/*printfn矩阵 A:n 。DisplayA 。printfn矩阵 B:n 。DisplayB 。*/printf请挑选： n1. 矩阵相加： n2. 矩阵 A 转置： n3.矩阵 B 转置： n4. 矩阵相乘： n5. 退出。nn 。while 1int l。scanf%d,&l。switchlcase 1:printf矩阵相加的运算结果： n 。MatrixAddA,B,resu

15、lt。Displayresult。printfn。break 。可编辑资料 - - - 欢迎下载精品名师归纳总结case 2:printf矩阵 A 转置的运算结果： n 。MatrixTramsA,result。 Displayresult。printfn。break 。case 3:printf矩阵 B 转置的运算结果： n 。MatrixTramsB,result。 Displayresult。printfn。break 。case 4:printf矩阵相乘的运算结果： n 。MatrixMultiplyA,B,result。Displayresult。printfn。break 。cas

16、e 5:printf退出。n 。return 。default:printf输入错误！ 。printfn。试验结果：可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结试验三、查找 、试验内容把握各种查找 次序、二分法、查找树、哈希）方法及适用场合，并能在解决实际问题时敏捷应用。本试验采纳二分查找。二 分查找又称折半查找，它是一种效率较高的查找方法。折半查找 法的优点是比较次数少，查找速度快，平均性能好。其缺点是要 求待查表为有序表，且插入删除困难。因此，折半查找方法适用 于不常常变动而查找频繁的有序列表。本程序具有找出数据位置 和显示查找次数两个功

17、能。、试验代码：#include #define MAX 100 void mainint rMAX,i,k,low,high,mid,m,n。printfnn建立递增有序的查找次序表 。fori=0。iscanf%d,&ri。ifri=-1n=i 。可编辑资料 - - - 欢迎下载精品名师归纳总结break 。printfn请输入要查找的数据： n 。scanf%d,&k 。low=0。high=n-1 。m=0。whilelowmid=low+high/2 。m+。ifrmidkhigh=mid-1 。可编辑资料 - - - 欢迎下载精品名师归纳总结elseifrmidlow=mid+1。

18、可编辑资料 - - - 欢迎下载精品名师归纳总结iflowhighelsebreak 。可编辑资料 - - - 欢迎下载精品名师归纳总结elseprintf没有找到 n 。printf共进行 %d次比较。 n,m 。ifrmidmid+。printf可将这个数插入到第 %d个数的后面。 n,mid 。可编辑资料 - - - 欢迎下载精品名师归纳总结printfn要找的数据 =%d在第%d个数的位置上。n,k,mid+1。printfnn共进行了 %d次比较。 n,m 。试验结果：可编辑资料 - - - 欢迎下载精品名师归纳总结试验四、树 、试验内容：进一步把握树的结构及非线性特点，递归特点和动

19、态性。进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用广义表进行输入输出。本程序将第一个元素作为树根，其余元素如小于树根就为左子树，如大于树根就为右子树。本程序具有求左子树、求右子树、求深度、先序遍历、中序遍历 递归算法）、中序遍历 非递归算法）、后序遍历六个功能。、试验代码/ 描述：两个指针指向左右孩子，算法见教材#include #include #define MAX 50 typedef struct btnode可编辑资料 - - - 欢迎下载精品名师归纳总结int Data。struct btnode *Llink。struct btnode *Rlink。btnode,

20、*btreetype。btreetype CreatTreeint n/传入数据数量，返回根结点指针int i。btreetype root=NULL。for i=0。ibtreetype newNode,currentNode,parentNode。newNode=btreetypemallocsizeofbtnode。scanf%d,&newNode-Data 。newNode-Llink=NULL。newNode-Rlink=NULL。currentNode=root 。ifcurrentNode=NULLroot=newNode 。elsewhile currentNode.=NULL

21、parentNode=currentNode 。ifnewNode-DataData currentNode=currentNode-Llink。可编辑资料 - - - 欢迎下载精品名师归纳总结elsecurrentNode=currentNode-Rlink。可编辑资料 - - - 欢迎下载精品名师归纳总结ifnewNode-DataData parentNode-Llink=newNode 。可编辑资料 - - - 欢迎下载精品名师归纳总结elseparentNode-Rlink=newNode 。可编辑资料 - - - 欢迎下载精品名师归纳总结return root。void Outpu

22、tTreebtreetype &root可编辑资料 - - - 欢迎下载精品名师归纳总结btreetype p。p=root-Llink。printf建立的二叉树的左子树为： n 。while p.=NULLprintf%-8d,p-Data。p=p-Llink。p=root-Rlink。printfn建立的二叉树的右子树为： n 。while p.=NULLprintf%-8d,p-Data。p=p-Rlink 。int depthbtreetype rootbtreetype p。p=root 。int dep1。int dep2。ifroot=NULLreturn 0。elsedep1=

23、depthp-Llink。dep2=depthp-Rlink。ifdep1dep2returndep1+1。else returndep2+1。void PreOrderbtreetype &root/先序遍历 可编辑资料 - - - 欢迎下载精品名师归纳总结printf%-5d,p-Data。PreOrderp-Llink。PreOrderp-Rlink。void InOrderbtreetype &root/中序遍历 InOrderp-Llink。printf%-5d,p-Data。InOrderp-Rlink。void InOrder_Norecuisionbtreetype &root

24、btreetype stackMAX。btreetype p。int top=0。p=root 。dowhile p.=NULLtop+。stacktop=p。p=p-Llink。if top0p=stacktop。top- 。printf%-5d,p-Data。p=p-Rlink 。 while p.=NULL|top.=0。可编辑资料 - - - 欢迎下载精品名师归纳总结void PostOrderbtreetype &rootbtreetype p。p=root 。if p.=NULLPostOrderp-Llink。PostOrderp-Rlink。printf%-5d,p-Data。

25、void mainbtreetype btree。int count。printf请输入元素个数： n 。scanf%d,&count。 printf请输入数据： n 。btree=CreatTreecount。OutputTreebtree。printfn建立的二叉树的深度为 :%dn,depthbtree。printfn先序遍历： n 。PreOrderbtree。printfn中序遍历 。InOrderbtree。printfn中序遍历 。InOrder_Norecuisionbtree。printfn后序遍历： n 。PostOrderbtree。 printfn。试验结果：可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载