2022年结构分析方案.docx

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

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

2、便在实际问题背景下敏捷运用；本程序具有 初始化一个队列、入队、出队、显示队列的全部元素、队列长度五 个功能；、试验代码 栈 程序代码：#include #include #define Stack_Size 6 #define ERROR 0 #define OK 1 typedef int SElemType；typedef struct SNode SElemType data；struct SNode *next；1 / 20 名师归纳总结 - - - - - - -第 1 页,共 20 页精选学习资料 - - - - - - - - - SNode,*LinkStack ；int Cr

3、eatTwoLinkStack &head,int n int i；SNode *p；head=LinkStackmallocsizeofSNode；head-next=NULL；printf请输入数据 数字:n ；fori=n；i0 ；-i p=SNode *mallocsizeofSNodescanf%d,&p-data；p-next=head-next ；head-next=p ； return 1；int menu_select int sn；for ； scanf%d,&sn ；ifsn6 else printfnt输入错误,请重新输入 n ；break ； return sn； i

4、nt PushLinkStack &top,SElemType e SNode *q；q=LinkStackmallocsizeofSNode；if.q printf 溢出 .n ；returnERROR； 2 / 20 名师归纳总结 - - - - - - -第 2 页,共 20 页精选学习资料 - - - - - - - - - q-data=e ；q-next=top-next；top-next=q ；returnOK ； int PopLinkStack &top,SElemType &e SNode *q；if.top-next printferror.n；returnERROR；

5、e=top-next-dataq=top-next ；top-next=q-next；freeq ； returnOK ；void main int e；LinkStack top；printf1. 初始化一个栈； n2.PUSH；n3.POP；n4. 显示全部栈 里的元素； n5. 终止； n ；while1 switchmenu_select case 1: ifCreatTwotop,Stack_SizeprintfSuccess.n；break ； case 2: printfPush:n；scanf%d,&e ；ifPushtop,eprintfSuccess.n；break ；ca

6、se 3: ifPoptop,eprintfSuccess.n；printf%dn,e；break ；case 4: LinkStack p ；printf 全部栈里的元素 :n ；p=top；whilep-next 3 / 20 名师归纳总结 - - - - - - -第 3 页,共 20 页精选学习资料 - - - - - - - - - p=p-next ；printf%7d,p-data； printfn；break ；case 5: return ； 运行结果： 循环队列程序代码：#include #include #define OVERFLOW -1 #define OK 1 #

7、define ERROR 0 #define MAXSIZE 100 typedef struct int *elem；/ 队列储备空间 int front；4 / 20 名师归纳总结 - - - - - - -第 4 页,共 20 页精选学习资料 - - - - - - - - - int rear SqQueue；/ 判定挑选是否正确 int menu_select int sn；for ； scanf%d,&sn ；ifsn6 printfnt输入错误,请重新输入 n ；else break ； return sn； / 参数 传出SqQueue &Q,循环队列 空 int InitQu

8、eueSqQueue &Q Q.elem=int *mallocMAXSIZE*sizeofint；if.Q.elemexitOVERFLOW ；Q.front=Q.rear=-1；forint i=0；i Q.elemi=-1；return OK ； / 返回 Q的元素个数 int QueueLengthSqQueue Q return Q.rear-Q.front+MAXSIZE%MAXSIZE ； / 显示队列的元素 void DisplaySqQueue Q forint i=0；i；i+ ；ifQ.elemi.=-1printf%d ,Q.elemiprintfn； / 入队5 /

9、20 名师归纳总结 - - - - - - -第 5 页,共 20 页精选学习资料 - - - - - - - - - int EnQueueSqQueue &Q,int e Q.rear=Q.rear+1%MAXSIZE；ifQ.rear=Q.frontreturn ERROR；Q.elemQ.rear=e；return OK ； / 出队 int DeQueueSqQueue &Q,int &e ifQ.front=Q.rearreturn ERROR；e=Q.elemQ.front+1；Q.elemQ.front+1=-1；Q.front=Q.front+1%MAXSIZE ；retur

10、n OK ； void main SqQueue Q；InitQueueQ ；int elem,e printf 请输入队列元素 以 0 终止 :n ；scanf%d,&elem ；whileelem.=0 EnQueueQ,elem； printfscanf%d,&elem ；队列为： n ；DisplayQ ；printf1. 初始化一个队列； n2. 入队； n3. 出队； n4. 显示队 列的全部元素； n5. 队列长度 :n6. 终止； n ；while1 switchmenu_select case 1: printf请输入队列元素 以 0 终止:n ；scanf%d,&elem

11、； whileelem.=0 EnQueueQ,elem；scanf%d,&elem ； printf 队列为： n ；6 / 20 名师归纳总结 - - - - - - -第 6 页,共 20 页精选学习资料 - - - - - - - - - DisplayQ ；fflushstdin；break ； case 2: scanf%d,&elem ；EnQueueQ,elem；printf 队列为： n ；DisplayQ ；fflushstdinbreak ；case 3: DeQueueQ,elem；printf 队列为： n ；DisplayQ ；break ；case 4: prin

12、tfn 队列的全部元素 :n ；DisplayQ ；break ；case 5: printf%dn,QueueLengthQ；break ；case 6: return ； 运行结果：7 / 20 名师归纳总结 - - - - - - -第 7 页,共 20 页精选学习资料 - - - - - - - - - 8 / 20 名师归纳总结 - - - - - - -第 8 页,共 20 页精选学习资料 - - - - - - - - - 试验二、数组、试验内容：数组一般不做插入或删除操作,也就是说,一旦建立了数组,就结构中的数据元素个数和元素之间的关系就不再发生变动；本程序数组的大小定义为3*

13、3,可以通过修改“#define M ” 来变动；本程序具有矩阵相加、矩阵 能；、试验代码：#include #define M 3 A转置、矩阵 B转置、矩阵相乘四个功void MatrixAddint m1MM,int m2MM,int resultMM/ 两 个矩阵 m1和 m2相加 , 结果放到 result int i,j for i=0；i forj=0；j ；resultij=m1ij+m2ij void MatrixTramsint m1MM,int resultMM/ 矩阵转置 int i,j；for i=0；i for j=0；j resultij=m1ji void Ma

14、trixMultiplyint m1MM,int m2MM,int resultMM int i,j for i=0；i for j=0；j resultij=0；for int k=0；k 9 / 20 名师归纳总结 - - - - - - -第 9 页,共 20 页精选学习资料 - - - - - - - - - resultij+=m1ik*m2kj； void Displayint resultMM/ 显示矩阵 int i,j；i for i=0 forj=0；j ；printf%-5d,resultijprintfn； void main int AMM,BMM；int i,j；pr

15、intf请输入第一个矩阵： n ；fori=0；i forj=0；j scanf%d,&Aij；printf请输入其次个矩阵： n ；fori=0；i forj=0；j scanf%d,&Bijint resultMM；/*printfn 矩阵 A:n ；DisplayA ；printfn 矩阵 B:n ；DisplayB ；*/ printf 请挑选： n1. 矩阵相加： n2. 矩阵 A 转置： n3. 矩阵 B 转置： n4. 矩阵相乘： n5. 退出； nn ；while 1 int l；scanf%d,&lswitchl case 1: printf 矩阵相加的运算结果： n ；Ma

16、trixAddA,B,result；Displayresult；printfn；break ；10 / 20 名师归纳总结 - - - - - - -第 10 页,共 20 页精选学习资料 - - - - - - - - - case 2: printf矩阵 A 转置的运算结果： n ；MatrixTramsA,result；Displayresult；printfn；break ；case 3: printf 矩阵 B 转置的运算结果： n ；MatrixTramsB,result；Displayresult；printfn；break ；case 4: printf 矩阵相乘的运算结果：

17、n ；MatrixMultiplyA,B,result；Displayresult；printfn；break ；case 5: printf 退出； n ；return ；default: printf 输入错误！ ；printfn； 试验结果：11 / 20 名师归纳总结 - - - - - - -第 11 页,共 20 页精选学习资料 - - - - - - - - - 12 / 20 名师归纳总结 - - - - - - -第 12 页,共 20 页精选学习资料 - - - - - - - - - 试验三、查找 、试验内容 把握各种查找 次序、二分法、查找树、哈希）方法及适用场 合,并

18、能在解决实际问题时敏捷应用；本试验采纳二分查找；二分查找又称折半查找,它是一种效率较高的查找方法；折半查找法的优点是比较次数少,查找速度快,平均性能好；其缺点是要求待查表为有序表,且插入删除困难；因此,折半查找方法适用于不常常变动而查找频繁的有序列表；本程序具有找出数据位置和显示查找次数两个功能；、试验代码：#include #define MAX 100 void main int rMAX,i,k,low,high,mid,m,n； ；fori=0；i scanf%d,&ri；ifri=-1 n=i ；13 / 20 名师归纳总结 - - - - - - -第 13 页,共 20 页精选学

19、习资料 - - - - - - - - - break ； printfn 请输入要查找的数据： n ；scanf%d,&k ；low=0；high=n-1 ；m=0；whilelow mid=low+high/2 ；m+；ifrmidk high=mid-1 ；else ifrmid low=mid+1；else break ；iflowhigh printf 没有找到 n ；printf 共进行 %d次比较； n,m ；ifrmid mid+；可将这个数插入到第 %d个数的后面； n,mid ；printf else printfn 要找的数据 =%d在第 %d个数的位置上；共进行了 %d

20、次比较； n,m ；n,k,mid+1； printfnn 试验结果：14 / 20 名师归纳总结 - - - - - - -第 14 页,共 20 页精选学习资料 - - - - - - - - - 试验四、树 、试验内容：进一步把握树的结构及非线性特点,递归特点和动态性；进 一步巩固对指针的使用和二叉树的三种遍历方法、建立方法及用 广义表进行输入输出；本程序将第一个元素作为树根,其余元素 如小于树根就为左子树,如大于树根就为右子树；本程序具有求 左子树、求右子树、求深度、先序遍历、中序遍历 递归算法）、中序遍历 非递归算法）、后序遍历六个功能；、试验代码/ 描述：两个指针指向左右孩子,算法

21、见教材 #include #include #define MAX 50 typedef struct btnode 15 / 20 名师归纳总结 - - - - - - -第 15 页,共 20 页精选学习资料 - - - - - - - - - int Data；struct btnode *Llink；struct btnode *Rlink；btnode,*btreetype；btreetype CreatTreeint n/ int i；传入数据数量,返回根结点指针btreetype root=NULL；for i=0；i btreetype newNode,currentNode,

22、parentNode；newNode=btreetypemallocsizeofbtnode scanf%d,&newNode-Data ；newNode-Llink=NULL；newNode-Rlink=NULL；currentNode=root；ifcurrentNode=NULLroot=newNode ；else while currentNode.=NULL parentNode=currentNode ；ifnewNode-DataData currentNode=currentNode-Llink；else currentNode=currentNode-Rlink；ifnewN

23、ode-DataData parentNode-Llink=newNode ；else parentNode-Rlink=newNode ； return root； void OutputTreebtreetype &root 16 / 20 名师归纳总结 - - - - - - -第 16 页,共 20 页精选学习资料 - - - - - - - - - btreetype p；p=root-Llink；printf 建立的二叉树的左子树为：n ；while p.=NULL printf%-8d,p-Data；p=p-Llink ； p=root-Rlink；n ；printfn建立的二叉

24、树的右子树为：while p.=NULL printf%-8d,p-Data；p=p-Rlink ； int depthbtreetype root btreetype p；p=root ；int dep1 ；int dep2 ；ifroot=NULLreturn 0；else dep1=depthp-Llink；dep2=depthp-Rlink；ifdep1dep2returndep1+1；else returndep2+1； void PreOrderbtreetype &root/ 先序遍历 17 / 20 名师归纳总结 - - - - - - -第 17 页,共 20 页精选学习资料

25、 - - - - - - - - - printf%-5d,p-Data；PreOrderp-Llink；PreOrderp-Rlink； void InOrderbtreetype &root/ 中序遍历 InOrderp-Llink；printf%-5d,p-DataInOrderp-Rlink；void InOrder_Norecuisionbtreetype &root btreetype stackMAX；btreetype p；int top=0；p=root ；do while p.=NULL top+；stacktop=p；p=p-Llink ； if top0 p=stack

26、top；top- ；printf%-5d,p-Datap=p-Rlink ； while p.=NULL|top.=0； 18 / 20 名师归纳总结 - - - - - - -第 18 页,共 20 页精选学习资料 - - - - - - - - - void PostOrderbtreetype &root btreetype p；p=root ；if p.=NULL PostOrderp-Llink；PostOrderp-Rlink；printf%-5d,p-Datavoid main btreetype btree；int count；printf请输入元素个数： n ；scanf%d

27、,&count；printf请输入数据： n ；btree=CreatTreecount；OutputTreebtree；printfn建立的二叉树的深度为 :%dn,depthbtreeprintfn先序遍历： n ；PreOrderbtree ；printfn 中序遍历 ；InOrderbtree；printfn 中序遍历 ；InOrder_Norecuisionbtree；printfn 后序遍历： n ；PostOrderbtree；printfn； 试验结果：19 / 20 名师归纳总结 - - - - - - -第 19 页,共 20 页精选学习资料 - - - - - - - - - 20 / 20 名师归纳总结 - - - - - - -第 20 页,共 20 页