数据结构课程设计53190new.docVIP

目录 设计目的： 3 设计内容： 3 1．猴子选大王 3 2． 建立二叉树，层序、先序遍历 3 3． 各种排序 3 设计过程： 4 内容一： 4 内容二： 5 内容三： 7 心得体会： 10 设计目的： 熟练掌握二叉树的建立和对二叉树进行各种遍历的操作。 运用单链表结构解决实际问题，将理论运用到实践。 掌握几种重要的排序方法。 掌握一些基本的实用的算法。 通过实际运用充分掌握书本上的内容。 设计内容： 1．猴子选大王一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子 建立二叉树，层序、先序遍历 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数； 各种排序 　　任务：用程序实现插入法排序、起泡法改进算法排序； 利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。 　　输入的数据形式为任何一个正整数，大小不限。 　　输出的形式：数字大小逐个递增的数列 设计过程： 内容一： #include iostream using namespace std; typedef struct Node //创建结构体 { int num; struct Node *next; }Node,*UsNode; void Usf(int m,int n) //m为猴子数，n为单次循环数 { //创建一个环 UsNode head,p,q,r; head=(Node *)malloc(sizeof(Node)*m); p=head; p-num=1; for(int i=2;i=m;i++){ r=(Node *)malloc(sizeof(Node)); p-next=r; r-num=i; p=r; } p-next=head; q=p; p=head; while(q-next!=q){ for(int i=1;in;i++){ p=p-next; q=q-next; } r=p; p=p-next; q-next=p; free(r); } cout猴子王是q-num号猴子！; } void main(){ int x,y; cout请输入猴子数：; cinx; cout请输入数圈循环周期：; ciny; Usf(x,y); } 概要设计数圈循环周期：4 输出： 猴子王是5号猴子！ 内容二： #include iostream #include string #define NUM 100 using namespace std; int NodeNum; typedef struct node{ char data; struct node *lchild,*rchild; }BinTNode,*BinTree; //自定义二叉树的结点类型 BinTree CreatBinTree(void) //先序序列建立二叉树 { BinTree T; char ch; if((ch=getchar())== ) return(NULL); //以空格作为续接点标志 else{ T=(BinTNode *)malloc(sizeof(BinTNode)); //生成结点 T-data=ch; T-lchild=CreatBinTree(); //构造左子树 T-rchild=CreatBinTree(); //构造右子树 return(T); } } void Pre(BinTree T) //先序遍历 { if(T) { printf(%c,T-data); Pre(T-lchild); //先序遍历左子树 Pre(T-rchild); //先序遍历右子树 } } void ceng(BinTree T) { int front=0,rear=1; BinTree Line[NUM],p; //定义结点的指针数组Line Line[0]=T; //根入队 while(frontrear) //判断队列中是否还有内容，有就输出 { if(Line[front]) coutLine[front]-data; i