实践性考核实验.ppt

过程性考核实验 程序运行结果 //结构体定义 #define maxsize 10 typedef int datatype; typedef struct record { datatype key; char otherinfo; }record; //顺序查找 int seqsearch(record *r, int n, datatype key,int count ) { int i=n ; r[0].key=key; while(r[i].key!=key ){i--; count++;} count++; return i; } //二分查找 int binsearch(record *r, int n, datatype key,int count ) { int mid, low=1, high=n; while(low=high ) { mid=(low+high)/2; count++; if(r[mid].key==key ) return mid; else if(r[mid].keykey) high = mid-1; else low=mid+1; } return 0; } //main函数的设计 record r1[maxsize+1]; int choose; datatype key; cout请输入maxsize 个数据，建立查找表endl; int i; for(i=1;i=maxsize;i++) cinr1[i].key; //main函数的设计 int count=0; do { count=0; coutendl待查找序数据是：; for(i=1;i=maxsize;i++) coutr1[i].key; coutendl; cout请选择排序方法: 1-顺序查找,2-折半查找,0-退出endl; cinchoose; cout请输入查找数据; cinkey; 。。。。。 * * 实验一、单链表的插入和删除 实验二、括号匹配检查 实验三、图的深度优先遍历 实验四、排序算法的比较 实验五、查找算法的比较 实验一、单链表的插入和删除 实验二、括号匹配检查 实验三、图的广度优先遍历 实验名称：图的广度优先遍历 实验目的： 熟悉图的邻接表存储方式， 掌握图的结构体定义， 掌握图的深度优先遍历算法。 熟悉队列的基本操作 实验内容： 1，定义队列及其基本操作函数 2，定义图的邻接表存储结构体 3，定义图的输入函数 4，定义图的遍历函数 5，设计main函数，输入图的顶点个数，是否有向图，由用户输入图的邻接矩阵和遍历起点序号，输出遍历顶点序号 运行结果： 运行结果： V1 V2 V4 V7 V3 V6 V5 运行结果： 图的邻接矩阵结构体定义 typedef string VertexType; typedef int EdgeType; struct MGraph { VertexType V[MaxNum+1]; EdgeType E[MaxNum+1][MaxNum+1]; int Visited[MaxNum+1]; int n,e; }; 循环队列结构体定义 typedef int DataType; #define MAXQSIZE 100 typedef struct { DataType data[MAXQSIZE]; int front,rear; }SqQueue; 队列的基本操作定义 void InitQueue(SqQueue Q) { Q.front =Q.rear =0; } int QueueEmpty(SqQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } int QueueFull(SqQueue Q) { if(Q.front==(Q.rear+1)%MAXQSIZE) return 1; else return 0; } 队列的基本操作定义 void EnQueue(SqQueue Q, DataType e) { if((Q.rear+1)%MAXQSIZE==Q.front) return; Q.data[Q.rear]=e; Q.rear =(Q.rear +1)