云南大学软件学院数据结构实验4
数据结构实验报告四林昌雄
一、算法基本思想：(1) 顺序查找：建立顺序表，从表内第一个数值开始与给定值比较，若相等，则查找成功；否则，用下一个数值继续进行比较，直到数值等于给定值或者线性表已比较完（查找不成功）为止。
(2) 首先提示用户建立有序数组的长度，然后输入有序的数据，接着提示用户输入要查找的元素，通过调用binarySearch（）来判断用户要查找的元素是否在此数组中，如果返回值是-1则说明用户查找的数据不在此数组中，否则输出在此数组中。
但是，折半查找的先决条件是查找表中的数据元素必须有序。
查找过程中采用跃式方查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则待查序列缩小为左半部分，否则为右半部分。
通过一次比较，将查找区间缩小一半。
折半查找是一种高效的查找方法。
它可以明显减少比较次数，提高查找效率。
二、结构定义：线性表的结构定义：有序表的结构定义：typedef struct typedef struct{ {Elemtype *elem; KeyType Key;int length; }int listsize; }Elemtype;}SqList;三、算法描述：int Search_Bin2(SqList &L,KeyType key) {//在有序表ST中折半查找其关键字等于//key的数据元素。
若找到，则函数值为该元//素在表中的位置，否则为0int low,high,mid;low=1;high=L.length;//置区间初值while(low<=high){mid=(low+high)/2;if(EQ(key,L.elem[mid].key))//找到待查元素{printf("待查元素的位置:%d\n",mid+1);return OK; }else if(LT(key,L.elem[mid].key)) high=mid-1;//继续在前半区间进行查找else low=mid+1;//继续在后半区间进行查找}printf("待查元素不存在");return OK;}Status Search_Bin1(SqList &L,int key){//在顺序表Sq中顺序查找其关键字等于//key的数据元素。
数据结构实验报告实验总结
数据结构实验报告实验总结本次数据结构实验主要涉及线性表、栈和队列的基本操作以及链表的应用。
通过实验，我对这些数据结构的特点、操作和应用有了更深入的了解。
下面对每一部分实验进行总结。
实验一：线性表的基本操作线性表是一种常见的数据结构，本实验要求实现线性表的基本操作，包括插入、删除、查找、遍历等。
在实验过程中，我对线性表的结构和实现方式有了更清晰的认识，掌握了用数组和链表两种方式实现线性表的方法。
实验二：栈的应用栈是一种后进先出（LIFO）的数据结构，本实验要求利用栈实现简单的括号匹配和后缀表达式计算。
通过实验，我了解到栈可以方便地实现对于括号的匹配和后缀表达式的计算，有效地解决了对应的问题。
实验三：队列的应用队列是一种先进先出（FIFO）的数据结构，本实验要求利用队列实现银行排队和迷宫求解。
通过实验，我对队列的应用有了更加深入的了解，了解到队列可以解决需要按顺序处理的问题，如排队和迷宫求解等。
实验四：链表的应用链表是一种常用的数据结构，本实验要求利用链表实现学生信息管理系统。
通过实验，我对链表的应用有了更深入的了解，了解到链表可以方便地实现对于数据的插入、删除和修改等操作，并且可以动态地调整链表的长度，适应不同的需求。
通过本次实验，我掌握了线性表、栈、队列和链表的基本操作，并了解了它们的特点和应用方式。
同时，通过实际编程的过程，我对于数据结构的实现方式和效果有了更直观的认识，也锻炼了自己的编程能力和解决问题的能力。
在实验过程中，我遇到了一些问题，如程序逻辑错误和内存泄漏等，但通过调试和修改，最终成功解决了这些问题，对自己的能力也有了更多的信心。
通过本次实验，我深刻体会到了理论与实践的结合的重要性，也对于数据结构这门课程有了更加深入的理解。
总之，本次数据结构实验给予了我很多有益的启发和收获，对于数据结构的概念、特点和应用有了更深入的理解。
在以后的学习中，我会继续加强对数据结构的学习和研究，不断提高自己的编程能力和解决问题的能力。
云南大学--软件学院--数据库实验4
云南大学软件学院实验报告课程：数据库原理与实用技术实验学期： 2012-2013学年第二学期任课教师：专业：学号：姓名：成绩：实验4 数据查询一、实验目的理解T-SQL语言的使用；熟练掌握数据查询语句；掌握合计函数的使用。
二、实验内容1、CAP数据库的查询（记录每个查询的SQL语句和查询结果）（1）建立CAP数据库，输入C、A、P、O四张表；图表 1 创建cap数据库图表 2创建四个表图表 3向表中插入数据图表 4表的内容（2）完成课后习题[3.2]b、[3.5]、[3.8]a,b、[3.11]b,f,j,l[3.2] (b)Retrieve aid values of agents who receive the maximum percent commission.图表 5最高佣金百分率[3.5] Consider the problem to find all (cid, aid) pairs where the customer does not place an order through the agent. This can be accomplished with the Select statementselect cid, aidfrom customers c. agents awhere not exists(select * from orders x where x.cid = c.cid and x.aid =a.aid) ;Is it possible to achieve this result using the NOT IN predicate in place of the NOT EXISTS predicate with a single Subquery? With more than one Subquery? Explain your answer and demonstrate any equivalent form by execution.图表 6 3.5 not in[3.8](a) Write a Select statement with no WHERE clause to retrieve all customer cids and the maximum money each spends on any product. Label the columns of the resulting table: eid, MAXSPENT.图表 7 3.8(b) Write a query to retrieve the AVERAGE value (over all customers) of the MAXSPENT of query (a)图表 8 3.8（b）[3.11] (b) We say that a customer x orders a product y in an average quantity A if A is avg(qty) for all orders rows with cid = x and pid = y. Is it possible in a single SQL statement to retrieve cid values of customers who order all the products that they receive in average quantities (by product) of at least 300?图表 9 3.11 (b)(f) Get pid values of products that are ordered by all customers in Dallas.图表 10 3.11 (f)(j) Use a single Update statement to raise the prices of all products warehoused in Duluth or Dallas by 10%. Then restore the original values byrerunning the procedure that you originally used to create and load the products table.图表 11 3.11 (j)(l) Write an SQL query to get aid and percent values of agents who take orders from all customers who live in Duluth. The aid values should be reported in order by decreasing percent. (Note that if percent is not retrieved in the select list, we cannot order by these values.)图表 12 3.11 (i)2、Employee数据库的查询（记录每个查询的SQL语句和查询结果）（1）向表中插入数据。
云南大学软件学院计算机网络原理实验四
实验四、web服务器套接字编程实验指导1．实验目的：编写一个WEB服务器程序，可以接受来自浏览器的访问，并传输页面(包含多个对象)到浏览器。
掌握Socket编程。
2．实验环境：连入局域网络的主机一台。
3．实验指导：超文本传输协议（HTTP）是位于TCP/IP 协议的应用层，是最广为人知的协议，也是互连网中最核心的协议之一。
HTTP协议是Web浏览器和Web服务器之间的应用层协议，是通用的、无状态的、面向对象的协议。
一个完整的HTTP协议会话过程包括四个步骤：✧连接Web浏览器与Web服务器建立连接，打开一个称为Socket（套接字）的虚拟文件，此文件的建立标志着连接建立成功；✧请求Web浏览器通过Socket向Web服务器提交请求。
HTTP的请求一般是GET或POST 命令（POST用于FORM参数的传递）；✧应答Web浏览器提交请求后，通过HTTP协议传送给Web服务器。
Web服务器接到后，进行事务处理，处理结果又通过HTTP传回给Web浏览器，从而在Web浏览器上显示出所请求的页面；✧关闭连接应答结束后Web浏览器与Web服务器必须断开，以保证其它Web浏览器能够与Web 服务器建立连接。
4．实验分析，回答下列问题。
运行课本中Webserver.java程序。
查找资料，写出程序源代码，并加上必要的注释。
如能改写该程序，附上修改后的源代码。
附上运行的截图。
代码及注释如下：import java.io.*;//引入Java输入输出包import .*; //引入Java网络包import java.util.*;//导入Java实用工具库class Webserver{public static void main(String arg[]) throws Exception{String requestMessageLine;String filename;//创建一个监听socketServerSocket listenSocket=new ServerSocket(6789);//等待客户机发起连接while(1==1){Socket connectionSocket=listenSocket.accept();//创建一个从socket中读文本行的流BufferedReader inFromClient=newBufferedReader(new InputStreamReader(connectionSocket.getInputStream ()));//创建一个向socket中写文本行的流DataOutputStream outToClient=newDataOutputStream(connectionSocket.getOutputStream());//读取客户机发送的一行文本requestMessageLine=inFromClient.readLine();//字段串解析StringTokenizer tokenizerLine=new StringTokenizer(requestMessageLin e);//如果客户端的请求方式为get方式if(tokenizerLine.nextToken().equals("GET")){filename=tokenizerLine.nextToken();//获得文件名if(filename.startsWith("/")==true)filename=filename.substring(1);//新建文件System.out.println("The request filename is:" + filename);//输出字符串，内容为客户端请求的文件名File file=new File(filename);int numOfBytes=(int)file.length();//新建文件输入流FileInputStream inFile=new FileInputStream(filename);byte[] fileInBytes=new byte[numOfBytes];//将文件流信息读入byte数组inFile.read(fileInBytes);// 服务端输出信息outToClient.writeBytes("HTTP/1.0 200 Document Follows\r\n"); //不同的文件类型所对应的头文件格式不同if(filename.endsWith(".jpg"))outToClient.writeBytes("Content-Type:image/jpeg\r\n");if(filename.endsWith(".gif"))outToClient.writeBytes("Content-Type:image/gif\r\n");outToClient.writeBytes("Content-Length:"+numOfBytes+"\r\n");outToClient.writeBytes("\r\n");outToClient.write(fileInBytes,0,numOfBytes);connectionSocket.close();}//错误的请求方式else System.out.println("Bad Resquest Message");}实验结果截图如下：实验四为JA V A的编程实验，实验代码已经提供，大家只需要读懂此程序，运行此程序查看结果，或做稍加修改就可以了。
云南大学软件学院报告
课程：数据结构实验学期：2014-2015学年第一学期任课教师：专业：信息安全学号：姓名：成绩：实验5 图基础实验一、实验目的1.掌握图的存储结构及其遍历。
二、实验软硬件环境（CPU、OS、IDE）：三、实验任务（要求写出核心代码，并对运行结果截图）1）使用邻接矩阵和邻接表储表示分别实现如下给定的图1、图2、图3所示图的物理存储结构。
2）在1）所建立的图形存储结构上分别实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。
图3 有向图实验代码：#include<stdio.h>#include<stdlib.h>#define MAXVEX 20#define OK 1#define ERROR 0#define OVERFLOW -1#define INFINITY 65535#define QueueSize 20 //队列中最大元素个数typedef int QElemType; //队列的元素的类型typedef int VertexType;typedef int EdgeType;typedef enum{False,True}Boolean; //Boolean是布尔类型，其值是ture或false Boolean visited[MAXVEX]; //访问标志的数组。
typedef struct{VertexType vexs[MAXVEX];EdgeType arc[MAXVEX][MAXVEX];int numVertexes,numEdges;} MGraph; //邻接矩阵。
typedef struct EdgeNode //边表结点。
{int adjvex;struct EdgeNode *next;}EdgeNode;typedef struct VertexNode //顶点表结点。
{int data;EdgeNode *firstedge;}VertexNode,AdjList[MAXVEX];typedef struct{AdjList adjlist;int numVertexes,numEdges; //图中当前顶点数边数。
云南大学软件学院综合技能实践-数据库实验指导书
云南大学软件学院综合技能实践——《常用数据库系统的安装和调试》实验指导书第一部分MySQL数据库的安装和使用一、实验目的：1．掌握MySQL数据库环境搭建的具体步骤和操作方法。
2．掌握启动和运行MySQL的方法。
3．掌握使用SQL语句创建数据库、表及向表中插入记录的方法。
二、实验内容预习一、MySQL概述MySQL是最流行的开放源码SQL数据库管理系统，它是由MySQL AB公司开发、发布并支持的。
MySQL AB是由多名MySQL开发人创办的一家商业公司。
它是一家第二代开放源码公司，结合了开放源码价值取向、方法和成功的商业模型。
数据库是数据的结构化集合。
它可以是任何东西，从简单的购物清单到画展，或企业网络中的海量信息。
要想将数据添加到数据库，或访问、处理计算机数据库中保存的数据，需要使用数据库管理系统，如MySQL服务器。
计算机是处理大量数据的理想工具，因此，数据库管理系统在计算方面扮演着关键的中心角色，或是作为独立的实用工具，或是作为其他应用程序的组成部分。
关联数据库将数据保存在不同的表中，而不是将所有数据放在一个大的仓库内。
这样就增加了速度并提高了灵活性。
MySQL的SQL指得是“结构化查询语言”。
SQL是用于访问数据库的最常用标准化语言，它是由ANSI/ISO SQL标准定义的。
SQL标准自1986年以来不断演化发展，有数种版本。
在本手册中，“SQL-92”指得是1992年发布的标准，“SQL:1999”指得是1999年发布的标准，“SQL:2003”指得是标准的当前版本。
我们采用术语“SQL标准”标示SQL标准的当前版本。
二、MySQL的安装MySQL是一个开源的用于数据库管理的软件。
可以到MySQL的主页上进行下载，地址为。
登录学院ftp://172.25.10.20/(内网)或者ftp://113.55.4.20(外网) 用户名：zhuyp_std, 密码：std,下载区常用数据库的安装和调试文件夹下载相关软件。
云南大学软件学院数据结构实验报告五
云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □学期：2012秋季学期任课教师:实验题目: 树及其应用小组长:联系电话:完成提交时间：2012年12月10日云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号： 20111120 姓名：本人承担角色：小组长综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。
）云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号： 20111120 姓名：人承担角色：组员综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。
）一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）本实验要求设计一个哈夫曼编码译码器，要求通过统计一段电文中的各字符频率编写哈夫曼码并进行翻译。
首先要解决如何进行哈夫曼编码，然后设计对电文进行编码，最后还有有译码过程。
本程序使用二叉树进行哈夫曼编码，使用文本文档保存电文处理。
利用程序设计的相关知识：贯彻设计程序所必需的五大步骤，目标分析->设计算法->程序编写->后期调试->售后服务的流程完成这个项目。
利用算法设计相关知识：该算法具有有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出、正确性、可读性、健壮性的特性。
离散数学相关知识：正确合理使用与或非之间的关系，进行程序分支判断，保证程序正常进行，以及二叉树的使用。
二、【实验设计(Design)】(20%)本次实验使用C进行编写，自定义函数7个：void SortHufmtree(hufmtree *tree){//将哈夫曼树n个叶子结点由大到小排序Codetype* HuffmanCode(hufmtree *tree){//哈弗曼编码的生成hufmtree* BuildHuffmanTree(hufmtree *tree){//构建叶子结点已初始化的哈夫曼树hufmtree* CreateHuffmanTreeFromSourceFile(){//通过解析源文件建立哈夫曼树hufmtree* Encoding(hufmtree *tree){//对源文件进行编码并保存hufmtree* Decoding(hufmtree *tree)//对存有编码的源文件进行译码并保存主函数为功能选择界面三、【实现描述（Implement）】(30%)主函数显示开始界面，选择相应的功能进行哈夫曼编码译码。
云南大学软件学院数据结构实验报告六
云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度：A□ B □ C ■序号学号姓名成绩12指导教师：（签名）学期：2012秋季学期任课教师:实验题目: 图及其应用小组长:联系电话:电子邮件:完成提交时间：2012年12月 20日云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：姓名：本人承担角色：小组长综合得分：（满分100分）指导教师：年月日学号：姓名：本人承担角色：组员综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。
）一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）本实验要求设计一个校园导游系统，要求通过图这一数据结构计算两点之间的最短距离，实现校园导航功能。
首先要收集校园景点信息和景点之间的距离信息，然后利用图存储校园景点信息和景点之间的距离信息，最后使用Dijkstra算法计算最短路径。
离散数学相关知识：正确合理使用与或非之间的关系，进行程序分支判断，保证程序正常进行，以及图的使用。
二、【实验设计(Design)】(20%)本次实验使用C进行编写，自定义函数2个：void init_graph(graph *g)//图的初始化函数void shortest_path(graph *g,int s, int t,int n)//求最短路径的算法主函数为功能选择界面三、【实现描述（Implement）】(30%)主函数显示开始界面，选择相应的功能求最短路径。
人性化设计：1.在输入出现错误时例如功能选择错误时，程序会给出友好的提示；2. 界面友好，容易上手。
四、【代码】(10%)#include<iostream>#include<stdio.h>#include<stdlib.h>#include<windows.h>#define INFINITY 9999 //最大距离#define MAX_NODES 30 //最大结点数int dist[MAX_NODES][MAX_NODES]; //dist[i][j]表示i、j连线的权重int path[MAX_NODES];using namespace std;typedef struct VertexType{char* sight; //景点名称//char* info; //景点描述}VertexType; //定义顶点的类型typedef struct{int vexnum;VertexType vex[MAX_NODES];}graph;void init_graph(graph *g){int a,x,y=0;g->vexnum = 27;g->vex[0].sight="云大西二门";g->vex[1].sight="百家道";g->vex[2].sight="文典广场";g->vex[3].sight="云大会堂";g->vex[4].sight="中山邦翰楼";g->vex[5].sight="仰止楼";g->vex[6].sight="桦苑";g->vex[7].sight="楠苑";g->vex[8].sight="格物楼";g->vex[9].sight="楠苑体育场";g->vex[10].sight="知味堂";g->vex[11].sight="楠苑超市";g->vex[12].sight="综合服务楼";g->vex[13].sight="楸苑";g->vex[14].sight="力行楼";g->vex[15].sight="软件楼";g->vex[16].sight="校医院";g->vex[17].sight="明远楼";g->vex[18].sight="至公大道";g->vex[19].sight="行政办公楼";g->vex[20].sight="云大北门";g->vex[21].sight="文汇楼";g->vex[22].sight="余味堂";g->vex[23].sight="梓苑超市";g->vex[24].sight="梓苑";g->vex[25].sight="钟楼";g->vex[26].sight="校车乘车点";for(x=0;x<g->vexnum;x++)for(y=0;y<g->vexnum;y++)dist[x][y]=INFINITY;//下边是可直接到达的景点间的距离，由于两个景点间距离是互相的，所以要对图中对称的边同时赋值 dist[0][1]=dist[1][0]=10;dist[1][2]=dist[2][1]=20;dist[2][3]=dist[3][2]=20;dist[1][4]=dist[4][1]=50;dist[4][5]=dist[5][4]=200;dist[4][6]=dist[6][4]=130;dist[5][7]=dist[7][5]=600;dist[5][8]=dist[8][5]=800;dist[5][9]=dist[9][5]=600;dist[7][8]=dist[8][7]=100;dist[7][9]=dist[9][7]=600;dist[7][10]=dist[10][7]=150;dist[7][11]=dist[11][7]=110;dist[7][12]=dist[12][7]=100;dist[8][12]=dist[12][8]=80;dist[9][11]=dist[11][9]=700;dist[10][11]=dist[11][10]=5;dist[10][12]=dist[12][10]=50;dist[10][13]=dist[13][10]=150;dist[12][13]=dist[13][12]=100;dist[12][26]=dist[26][12]=20;dist[13][14]=dist[14][13]=200;dist[13][15]=dist[15][13]=250;dist[13][16]=dist[16][13]=700;dist[13][26]=dist[26][13]=100;dist[14][15]=dist[15][14]=20;dist[14][16]=dist[16][14]=500;dist[14][17]=dist[17][14]=1500;dist[16][17]=dist[17][16]=1300;dist[17][18]=dist[18][17]=50;dist[17][25]=dist[25][17]=300;dist[18][19]=dist[19][18]=30;dist[19][20]=dist[20][19]=100;dist[20][21]=dist[21][20]=950;dist[20][22]=dist[22][20]=900;dist[21][22]=dist[22][21]=150;dist[21][24]=dist[24][21]=110;dist[21][25]=dist[25][21]=750;dist[22][23]=dist[23][22]=40;dist[22][24]=dist[24][22]=120;dist[23][24]=dist[24][23]=60;dist[24][1]=dist[1][24]=300;}void shortest_path(graph *g,int s, int t,int n){struct state{int predecessor; //前驱节点int length; //到起始点的距离int label;}state[MAX_NODES];int i,k,min,mypath[MAX_NODES];struct state * p;for(p=&state[0]; p<&state[n]; p++){p->predecessor = -1;p->length = INFINITY;p->label = 0;}state[t].length = 0;state[t].label = 1;k = t; //当前工作结点do{for(i=0; i<n; i++){if(dist[k][i]!=0 && state[i].label==0){if(state[k].length+dist[k][i]<state[i].length){state[i].length = state[k].length+dist[k][i]; state[i].predecessor = k;}}}k=0;min=INFINITY;for(i=0; i<n; i++){if(state[i].label==0 && state[i].length<min){k=i;min=state[i].length;}}state[k].label = 1;}while(k!=s);i=0;k=s;do{path[i] = k;k = state[k].predecessor;mypath[i]=path[i];i++;}while(k>=0);for(i--;i>0;i--){printf("%s->",g->vex[mypath[i]].sight);}printf("%s\n",g->vex[mypath[i]].sight);printf("\n距离为%d m\n",min);}int main(){int m,s,e,c;graph g;g.vexnum = 27;init_graph(&g);printf("\n===========================================================\n");printf("\n 呈贡云南大学校园导游 \n");printf("\n\n");//打印景点列表for(m=0;m<g.vexnum;m++){printf("\t%2d：%s\t\t",m,g.vex[m].sight);if(++m<27&&m!=7)printf("\t%2d：%s\t\n",m,g.vex[m].sight);else if(m==7)printf("\t %d：%s\t\n",m,g.vex[m].sight);elseprintf("\n");}printf("\n===========================================================\n");printf("\n\t■■■■■■■■■■■■■■■■■\n");printf("\t■ ■\n");printf("\t■ 1、查询景点路径■\n");printf("\t■ ■\n");printf("\t■ 0、退出■\n");printf("\t■ ■\n");printf("\t■■■■■■■■■■■■■■■■■\n");while(1){printf("\n===========================================================\n");printf("\n请输入您的选择：");scanf("%d",&c);while(!(c==0||c==1)){printf("\n输入非法，请重新选择：\n");scanf("%d",&c);}switch(c){case 0:exit(0);case 1:printf("\n输入出发点与结束点：");scanf("%d %d",&s,&e);while(s<0||s>26||e<0||e>26||s==e){printf("\n输入非法，请重新选择：");scanf("%d %d",&s,&e);}printf("\n从“ %s ”到“ %s ”的最短路径为\n\n",g.vex[s].sight,g.vex[e].sight); shortest_path(&g,e,s,g.vexnum);break;}//switch}//whilereturn 0;}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验难度： A □ B □ C □序号学号姓名成绩指导教师（签名）学期：2017秋季学期任课教师:实验题目:组员及组长:承担工作：联系电话:电子邮件:完成提交时间：年月日一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析）首先输入迷宫数据，在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。
矩阵中的每个数据或为通路（以0表示），或为墙（以1表示），所求路径必须是简单路径，即在求得的路径上不能重复出现同一道块。
假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。
由此，“纳入路径”的操作为“当前位置入栈”；从当前路径删除前一通道块的操作为“出栈”。
若找到出口，则从栈中弹出数据，在屏幕上显示从入口到出口的路径坐标。
二、【实验设计(Design)】(20%)（本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等）1、定义坐标（X，Y）:struct Coor{int row;int column;int direction;};2、定义方向：struct Move{int row;int column;};3、定义/链表结点：struct LinkNode{Coor data;LinkNode *next;};4、定义栈：class stack{private:LinkNode *top;public:stack();~stack();void Push(Coor data);Coor Pop();Coor GetPop();void Clear();bool IsEmpty();};5.流程图：三、【实现（Implement）】(30%)（本部分应包括：抽象数据类型各操作的具体实现代码、关键操作的具体算法实现、函数实现，主程序实现等，并给出关键算法的时间复杂度分析。
如有界面则需包括界面的关键实现方法等。
）1.定义迷宫定义移动的4个方向：Move move[4]={{0,1},{1,0},{0,-1},{-1,0}};2.几个函数功能的描述:stack(); //构造函数，置空栈~stack(); //析构函数void Push(Coor data); //把元素data压入栈中Coor Pop(); //使栈顶元素出栈Coor GetPop(); //取出栈顶元素void Clear(); //把栈清空bool IsEmpty(); //判断栈是否为空bool Mazepath(int **maze,int m,int n);//寻找迷宫maze中从（0，0）到（m,n）的路径//到则返回true,否则返回falsevoid PrintPath(stack p); //输出迷宫的路径void PrintPath2(int m,int n,stack p,int **maze); //输出路径void Restore(int **maze,int m,int n); //恢复迷宫3.主函数实现：int main(){system("color f5");int m=0,n=0;int **maze; //定义二维指针存取迷宫cout << "**************欢迎使用迷宫游戏模拟程序*************" << endl;cout << "* 软件工程*" << endl;cout << "* 孙越*" << endl;cout << "* 20161120232 *" << endl;cout << "***************************************************" << endl;maze=GetMaze(m,n); //调用GetMaze函数，得到迷宫if(Mazepath(maze,m,n)) //调用Mazepath函数获取路径cout<<"迷宫路径探索成功!\n";elsecout<<"路径不存在!\n";return 0;}4.复杂度分析：空间复杂度：O（1）；时间复杂度：随机生成迷宫：O（n*n）；探寻出口：O（n*n）；输出迷宫：O（n*n）；判断当前位置可通：O（1）。
四、【测试结果（Testing）】(10%)（本部分应包括：对实验的测试结果，应具体列出每次测试所输入的数据以及输出的数据，并对测试结果进行分析，可附截图）1. 选择以坐标形式输出迷宫：输出如下图所示：2.选择以方阵形式输出迷宫：输出如下图所示（其中8代表路径，1代表墙）3.迷宫不存在，路径探索失败：五、【实验总结】(10%)（本部分应包括：自己在实验中完成的任务，及存在的问题，所完成实验过程中的具体经验总结、心得）通过该题目的设计过程,我加深了对栈的逻辑结构,存储结构及入栈出栈过程的理解,对栈的基本运算的实现有所掌握,对课本中所学的各种数据结构进一步理解和掌握,学会了如何把学到的知识用于解决实际问题,锻炼了自己动手的能力。
但是程序依旧还存在一些问题，比如开始的时候，调试过程中自己定义不可通取值从ch>='0'&&ch<='9'都可以执行，但是在执行过程中显示迷宫时有“吃墙”现象，有一部分“墙”出现缺失。
经过反复调试程序，最后发现在定义if(maze[p][q]==1)cout<<"□";出错，后来改为if(maze[p][q]>=1)cout<<"□";后，吃图现象再没有发生。
但是处理了这个问题后还是会在显示迷宫模块的时候有一些迷宫方格，但经过多次调试后还是没能解决。
六、思考题或【项目运作描述（Operate）】(10%)（注：选择C难度的才需要填写“项目运作描述”，其他难度的只需完成思考题）（项目运作描述应包括：项目的成本效益分析，应用效果等的分析。
）接到实验项目后，其实第一个想法是看实验指导书，看了实验指导书之后知道了要设计该程序大概需要什么模块函数，然后根据这些模块一个个做出分析。
跟据实现提示，计算机解迷宫通常用的是“穷举求解”方法，即从人口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
用二维数组指针存储迷宫数据，通常设定人口点的下标为(1，1)，出口点的下标为(n，n)。
为处理方便起见，可在迷宫的四周加一圈障碍。
对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
主要操作如下：1、生成迷宫：根据提示输入数据，然后生成一个8行8列的迷宫。
2、探索迷宫路径：由输入的入口位置开始，对相邻的（上，下，左，右）四个方向的方块进行探索，若可通则“纳入路径”，否则顺着“来向”退到“前一通道块”，朝着“来向”之外的其它方向继续探索。
3、保存迷宫路径：若探索到出口则把探索到的路径压入另一个栈中，并最后弹出路径坐标，输出在屏幕上。
将一个个函数完善后，最重要的就处理函数接口，怎样使各个子模块实施其的详细功能是一个很重要的问题，只有解决了这个问题才能充分调用这些函数，让主程序能够有效调用这些函数。
其中最主要的函数就是获取迷宫的二维指针函数和寻找迷宫路径函数，需要弄清楚二维数组指针的操作。
最后就是在main（）函数中调用这些函数，画了一个函数调用的流程图，根据流程图调用函数，即可实现迷宫问题的操作。
七、【代码】(10%)（本部分应包括：完整的代码及充分的注释。
注意纸质的实验报告无需包括此部分。
格式统一为，字体: Georgia , 行距: 固定行距12，字号: 小五）#include<iostream>#include<fstream>#include<stdlib.h>#define true 1#define false 0using namespace std;struct Coor //定义描当前位置的结构类型{int row;int column;int direction;};struct Move //定义下一个位置的方向{int row;int column;};struct LinkNode //链表结点{Coor data;LinkNode *next;};class stack //定义栈{private:LinkNode *top;public:stack(); //构造函数，置空栈~stack(); //析构函数void Push(Coor data); //把元素data压入栈中Coor Pop(); //使栈顶元素出栈Coor GetPop(); //取出栈顶元素void Clear(); //把栈清空int IsEmpty(); //判断栈是否为空};stack::stack() //构造函数，置空栈{top=NULL;}stack::~stack() //析构函数{}void stack::Push(Coor x)//把元素data压入栈中{LinkNode *TempNode;TempNode=new LinkNode;TempNode->data=x;TempNode->next=top;top=TempNode;}Coor stack::Pop() //使栈顶元素出栈{Coor Temp;LinkNode *TempNode;TempNode=top;top=top->next;Temp=TempNode->data;delete TempNode;return Temp;}Coor stack::GetPop() //取出栈顶元素{return top->data;}void stack::Clear() //清空栈{top=NULL;}int stack::IsEmpty() //判断是否空栈{if(top==NULL)return true;elsereturn false;}Move move[4]={{0,1},{1,0},{0,-1},{-1,0}}; //定义移动的4个方向int Mazepath(int **maze,int m,int n); //寻找迷宫maze中从（0，0）到（m,n）的路径，找到则返回true,否则返回falsevoid PrintPath(stack p); //输出迷宫的路径void PrintPath2(int m,int n,stack p,int **maze); //输出路径void Restore(int **maze,int m,int n); //恢复迷宫int** GetMaze(int &m,int &n); //获取迷宫//返回存取迷宫的二维指针int main(){system("color f5");int m=0,n=0;int **maze; //定义二维指针存取迷宫cout << "**************欢迎使用迷宫游戏模拟程序*************" << endl;cout << "* 软件工程*" << endl;cout << "* 孙越*" << endl;cout << "* 20161120232 *" << endl;cout << "***************************************************" << endl;maze=GetMaze(m,n); //调用GetMaze函数，得到迷宫if(Mazepath(maze,m,n)) //调用Mazepath函数获取路径cout<<"迷宫路径探索成功!\n";elsecout<<"路径不存在!\n";return 0;}int** GetMaze(int &m,int &n)//获取迷宫{ //返回存取迷宫的二维指针int **maze;int i=0,j=0;cout<<"请输入迷宫的行数和列数:(中间用空格键分开)";int a,b;cin>>a>>b;cout<<"请输入迷宫内容:(0表示通路,1表示不连通。