云南大学软件学院数据结构实验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-7次数据结构实验报告

实验1（2学时）实验名称：线性表及其应用实验内容：1.实现顺序表的删除操作；2.实现单链表的删除操作；3.编程实现单链表相同数据元素删除操作；4.实现带有头结点的单链表的逆置操作。

实验目的与要求：1.深刻理解线性表的抽象数据类型；2.熟练掌握线性表的两种存储方式的基本操作的实现。

实验环境或器材、原理与说明：装有VC++6.0的PC机实验过程（步骤）或程序代码：（必须有）实验预习过程中的问题：（必须有）实验结果与分析：（必须有）实验体会与建议：（必须有）实验2（2学时）实验名称：栈和队列及其应用实验内容：1.实现顺序栈和链栈的出栈、取栈顶元素操作；2.实现循环队列和链队列的出队、取队头元素操作；3.设计算法编程实现，利用循环队列生成杨辉三角形。

实验目的与要求：1.掌握栈的基本操作；2.掌握队列的基本操作；3.会使用栈和队列的基本操作解决较复杂的应用题。

实验环境或器材、原理与说明：装有VC++6.0的PC机实验过程（步骤）或程序代码：（必须有）实验预习过程中的问题：（必须有）实验结果与分析：（必须有）实验体会与建议：（必须有）实验3（2学时）实验名称：串实验内容：1.使用串的堆分配存储方法实现串的基本操作；2.编写程序实现：求子串在主串中的位置，并置换子串。

实验目的与要求：1.了解串的操作特性；2.掌握串的基本操作以顺序存储方式进行存储的实现。

实验环境或器材、原理与说明：装有VC++6.0的PC机实验过程（步骤）或程序代码：（必须有）实验预习过程中的问题：（必须有）实验结果与分析：（必须有）实验体会与建议：（必须有）实验4（4学时）实验名称：树及其应用实验内容：1.完成指导书实训内容“1调试验证”部分；2.创建一颗二叉树，并按其形状显示输出；3.按照先序、中序和后序顺序分别对给定二叉树线索化。

实验目的与要求：1.理解树、二叉树的含义与性质，树和二叉树的存储结构；2.掌握二叉树的三种遍历方法和相应算法。

数据结构实验报告[4]

云南大学数据结构实验报告第四次实验学号：姓名：一、实验目的⒈复习线性表的逻辑结构，存储结构及基本操作；⒉掌握顺序表和（带头结点）单链表；⒊了解有序表。

二、实验内容！⒈（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实现：⑴OrderInsert(&L,e,int(*compare)())#include <>#include <>·typedef struct LNode{int date;struct LNode *next;} LNode,*Link;对下个表插入数据\n");for(i=0; i<2; i++){while(1){scanf("%d",&a);c=getchar();if(c=='.'){if(i<2-2)(printf("在第%d个表中插入数据，以空格和回车为间隔，输入“.”对下个表插入数据\n",i+2);else if(i==2-2)printf("在第%d个表中插入数据，以空格和回车为间隔，输入“.”结束输入。

\n",i+2); break;}else{OrderInsert((NewList+i),a,compare);}}}}、void Show (LinkList *L){Link p;p=L->head->next;while(p!=NULL){printf("%d\t",p->date);p=p->next;}}void Display (LinkList *NewList,void (*Show)()){printf("所有有序表如下：\n");:printf("第一个有序表为：");(*Show)(NewList+0);printf("\n");printf("第二个有序表为：");(*Show)(NewList+1);printf("\n");printf("归并后有序表为：\n");(*Show)(NewList+2);}int main()${LinkList *NewList=NULL;int i;printf("\t开始插入数据！\n数据与“.”不要输入在同一行！\n");NewList=Initialize(NewList);Insert(NewList);for(i=0; i<2; i++){OrderMerge (NewList+i,NewList+2,compare);}Display(NewList,Show);return 0;}六、测试和结果（给出测试用例以及测试结果）1.七、用户手册（告诉用户如何使用程序）⒈打开并运行程序，根据提示输入数据。

云南大学软件学院数据库实验7：DB2_Customization

云南大学软件学院实验报告课程：数据库原理与实用技术实验学期：2011-2012学年第二学期任课教师：专业：学号：姓名：成绩：Exercise 1_DB2 Customization Section 2 - Creating a New User ID1. Use the User Manager application to create your new user ID called inst1. Answer:1） create your new user ID called inst1.（用户名：inst1全名：inst1 Instance SysAdmin描述：System Administrator for INST1 Instance密码：inst1用户组：Administrators）右击计算机，选择管理，.2）更改inst1的账户类型在控制面板里，. Section 4 - Creating the Instance1. Open up a DB2 Command Window and issue the following command: db2ilist Record the output:Answer:在开始菜单里找到IBM的DB2，打开命令行工具输入db2ilist，查看主机的实例得：2. For your lab environment, you will create another instance called INST1. （创建称为inst1 的新实例）Answer：在命令窗口中输入如下命令：1）输入db2icrt inst1，创建称为inst1 的新实例2）查看你所创建的新实例inst1输入db2ilist后显示：3. Reissue the command to list your instances. Now which instances are listed?Answer:实例有：inst1 和DB2,Section 5 - Creating the DB2 System Administrator Group(建立DB2 系统管理员用户组)按以下要求建立DB2 系统管理员用户组adm1(adm1 应小写而且),并且使inst1 和db2admin成为该组成员组名:adm1描述:inst1 Instance SysAdmin Group可以桌面上，右击“计算机”，选择“管理”，右如下界面创建新组adm1(adm1 应小写而且),并且使inst1 和db2admin成为该组成员，同样，先建adm1再按照要求添加那2个用户，就可以了结果：Section 6 - Setting the Environment1. Perform the following tasks to check your DB2 environment variables.What is the DB2INSTANCE (default instance) Value in System Variables?Answer:做如下的选择Change the system variable value of DB2INSTANCE to INST1.所以，没有包含X:\SQLLIB\BIN2. Do the following to verify your DB2 environment variables are correct. Answer:选择开始菜单—>程序—>附件—>命令提示符;输入: set | more3. Check the values of your registry variables(注册变量表) (hint: use db2set on aDB2 Command Window).在DB2的命令窗口中What is the value for your DB2 Administration Server?Answer:4. What is your system name?Answer:Section 7 - Exploring and Setting Database Manager Configuration Parameters4. Record the following values:（打开控制中心，按照要求去找）a. Does the AUTHENTICATION parameter have a value (look under theAdministration)? What is the purpose of this parameter? What are the possible values for this parameter?answer：b. Does the SYSADM_GROUP parameter have a value (look underAdministration)? What is the value of this parameter? What is the hint associated with it?answer：c. What is the value of NODETYPE (look under Environment) answer:。

云南大学软件学院数据结构实验

实验难度： A □ B □ C □学期：2017秋季学期任课教师: 刘宇实验题目:组员及组长:承担工作：联系电话:电子邮件:完成提交时间：2017年10月24日一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析）实验要求制作一个复数计算器，要求能进行实数和虚数的混合运算，首先要解决的问题是复数的四则运算，确保运算正确无误。

然后要解决的就是分离复数这个问题。

分离复数最简单的方法就是输入复数的时候分别输入实部虚部，然后打印。

但这过于简单，于是采取输入一个字符串来接入这个复数，然后用数组的方法进行实部虚部的分离。

用到的数学知识：复数四则运算，与或非运算，进行分支判断；程序设计知识：目标分析->设计算法->程序编写->后期调试。

二、【实验设计(Design)】(20%)（本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等）抽象数据类型的定义：typedef struct Complex //构造复数结构Complex{float real; //定义实部为realfloat imag; //定义虚部为imag}Complex;基本操作：功能一可以字符串形式输入一个复数，用数组的方法从字符串中分离出实部和虚部；功能二可以对输入的两个复数进行简单的加减乘除的四则运算。

模块：加法函数：Complex Add(Complex z1, Complex z2)减法函数：Complex Sub(Complex z1, Complex z2)乘法函数：Complex Mul(Complex z1, Complex z2)除法函数：Complex Div(Complex z1, Complex z2)打印函数：void print_Complex(Complex z)分离实部函数：float Getreal(Complex z)分离虚部函数：float Getimag(Complex z)分离函数：void spread_Complex()算法伪码描述（分离函数）：输入一个复数字符串；实部标志为flag1，虚部标志为flag2，得到flag1和flag2的取值，判断该复数是否是完整的复数，或是纯实数、纯虚数；用符号来判断一个完整的复数的实部虚部，如果判断出字符串中接收到了‘+’或者‘-’，则符号前面的算实部，将符号舍去，后面的即为虚部，直到遇上‘i’。

云南大学软件学院数据结构实验

云南大学软件学院数据结构实验
———————————————————————————————— 作者：
———————————————————————————————— 日期:
实验难度：A□B □ Ｃ □
序号
学号
姓名
成绩
指导教师
(签名)
学期：201７秋季学期
任课教师:ﻩ刘宇
实验题目：
组员及组长:
承担工作：
ﻩﻩﻩz．rｅａｌ=（ｚ1.reaｌ＊z2.ｒeal－z1.ｉmag＊z2.ｉmag)/(z1.rｅal*z１.real-z1.iｍａｇ*ｚ1.imag);
ﻩz.iｍag = (z１.imａg*ｚ2.ｒeａl-z１.ｒeal*ｚ2.imａg)/(z１.real*z1.reaｌ－z1．iｍag*z1．imaｇ)；
用到的数学知识:复数四则运算，与或非运算,进行分支判断;
程序设计知识:目标分析->设计算法->程序编写->后期调试。
二、【实验设计(Dｅｓiｇn)】(20%)
(本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系,关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等）
ﻩ{
ﻩﻩif(ｆｕshｕ[k］＝='＋'｜|fushｕ[k] =='-')//判断是否为完整复数
ﻩﻩflaｇ1++;
ﻩﻩﻩｅlseｉf(ｆｕｓhｕ[k]＝='i＇)/*判断是否为纯实数＊／
ﻩﻩflaｇ2＋+;
}
ﻩif(ｆｌａg2 > 1)
{
ﻩﻩprｉnｔｆ("ERＲOR!");
ﻩﻩsystem("pause"）;

实验报告4

实验报告课程名称：高级语言程序设计实验四：选择结构程序设计班级：学生姓名：学号：专业：指导教师：学期：2011－2012学年上学期云南大学信息学院一、实验目的1、掌握关系运算和逻辑运算2、掌握选择结构相关语句的使用3、训练所学知识的综合应用二、知识要点1、关系运算及运算符2、逻辑运算及运算符3、选择结构相关语句if 、if-else 、if 嵌套、switch 等的意义、语法格式及使用4、容易混淆的“＝＝”与“＝”运算符三、实验预习（要求做实验前完成）1、写出6种比较运算符：2、写出3种逻辑运算符：3、“a 和b 都是正数”的逻辑表达式是：4、“a 比b 大，或者c 比b 大” 的逻辑表达式是：5、“a 等于b ，但是c 不等于d ” 的逻辑表达式是：6、“y 大于等于x1且小于等于x2” 的逻辑表达式是：7、“x 不等于0” 的逻辑表达式是：四、实验内容 (要求提供：① 算法描述或流程图 ② 源程序 )1、编程序，计算下面分段函数的值（if-else ）⎪⎩⎪⎨⎧≥-<≤+<+=)15(102)150(53)0(10x x x x x x y2、编写程序，输入一个小写英文字母，如果它位于字母表的前半部分，输出它的后一个字母；位于后半部分时输出它的前一个字母（if-else ）。

3、输入某学生的考试成绩等级A 、B 、C 、D （或a 、b 、c 、d ），要求按照等级输出对应的分数段。

A 级对应的分数段为85~100分；B 级对应分数段为70~84；C 级对应分数段为60~69；D 级对应分数段位60分以下（switch ）。

4、输入某学生的考试成绩，如果在90分以上，输出“A ”；80~89分输出“B ”；70~79分输出“C ”；60~69分输出“D ”；60分以下则输出“E ”（if-else 或swiitch ）。

五、实验结果（要求写出运行界面及输出的运行结果）六、实验小结。

《数据结构》实验内容与要求

实验一顺序表基本操作的实现与应用顺序表的运算·create(sqlist A)：创建顺序表A，并返回其中的元素个数。

·disp(sqlist A,int n)：输出一个具有n个元素的顺序表A。

·ins(sqlist A,int n, int i,elemtype x)：在顺序表A的第i个元素前插入一个元素x。

若i=0，则新元素作为第1个元素；若i=n，则插入在顺序表的最后。

·del(sqlist A, int n, int i)：在顺序表A中删除第i个元素。

·find(sqlist A, int n, elemtype x)：在一个有n个元素的顺序表A中查找元素值为x 的元素。

一、【实验目的】掌握线性表在顺序存储下的插入与删除等基本运算二、【实验内容】1、设计顺序表的基本运算算法。

2、编写一个算法实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素）。

3、请编写26个字母按特定字母值插入或删除的完整程序。

三、【源程序及运行结果】实验二单链表基本操作的实现与应用单链表单链表节点的类型定义如下：typedef int elemtype; //定义数据域的类型typedef struct linknode{ //定义节点类型elemtype data;struct linknode *next;} linknode;单链表的运算·create()：创建单链表，由用户输入各节点data 域的值，以0表示输入结束，最后返回建立的单链表的头指针。

·disp(nodetype *h)：输出单链表h的所有节点的data 域的值。

·len(nodetype *h)：返回单链表h的长度。

·find(nodetype *h,int i)：返回单链表h中第i个节点的指针。

软件工程实验4

云南大学软件学院实验报告序号：实验老师：实验时间：实验名称：学号：姓名：实验目的1.掌握敏捷软件开发、极限编程、软件原型构造等快速软件开发方法2.掌握软件复用的基本概念和相关方法3.掌握设计模式在软件复用和快速软件开发过程中的基本应用方法4.掌握基于构件的软件工程方法实验内容通过查看资料，各小组在组长的带领下讨论下列问题，在归纳总结后以书面形式提交报告。

1.阐述敏捷软件开发、极限编程、软件原型构造方法的基本原理，并举例说明实际使用案例。

答：（1）敏捷开发：允许开发团队将主要精力集中在软件本身，而不是在设计和编码上，它普遍依赖于迭代方法来完成软件描述、开发和移交，主要用于支持业务应用的开发，这里的系统需求总是在开发过程中快速的变化的，软件开发人员通过此方法迅速开发完成和移交可用软件，如果客户提出了新的变化了的需求，软件开发人员就在下一个循环中实现。

（2）极限编程：最为人所熟知的敏捷方法，在极限编程中所有的需求都表示为脚本（称为用户情节），并直接实现为一系列任务，在写代码之前开发人员两两结对工作完成对每个任务的测试描述，并且在新的代码加入到系统中时，所有测试必须成功执行。

（3）软件原型构造方法：原型(Prototype)即把系统主要功能和接口通过快速开发制作为“软件样机”，以可视化的形式展现给用户，及时征求用户意见，从而明确无误地确定用户需求。

同时，原型也可用于征求内部意见，作为分析和设计的接口之一，可方便于沟通。

2.结合第14章内容，回答怎样用快速软件开发方法实现对气象台系统。

答：（1）如果采用敏捷软件开发方法，那么开发团队就需要根据迭代开发方法完成气象台系统的软件描述、开发，并移交给用户使用，并根据用户的反应和回馈，在下一次迭代过程中针对新的需求对系统实现做出改变。

（2）如果采用极限编程，由于极限编程最为人所熟知的敏捷方法，所以在系统的开发实现上它与敏捷软件开发方法是相似的，只是在需求表示方面，极限编程会将气象台系统的需求表示成用户情节，并将其实现为一系列任务。

国家开放大学《数据结构》课程实验报告(实验4——二叉树)参考答案

《数据结构》课程实验报告
（实验4二叉树）
学生姓名
学号
班级
指导老师
实验名称
实验成绩
实验报告
实ቤተ መጻሕፍቲ ባይዱ
验
概
述
实验目的：
（1）根据数组tree，建立与该二叉树对应的链式存储结构。
（2）对该二叉树采用中序遍历法显示遍历结果。
实验要求：
（1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。
（2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。
（2）中序遍历采用递归算法，即中序遍历左子树、访问根结点、中序遍历右子树。
实
验
内
容
程序代码：
/*实验3.1二叉树的顺序存储结构和链式存储结构*/
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 20
/*二叉树链式存储结构结点定义*/
typedef struct BTreeNode
指
导
教
师
评
语
指导教师日期
（3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。
（4）通过实例判断算法和相应程序的正确性。
实验基本原理：
（1）顺序存储的二叉树转化为链式存储结构，采用递归算法，递归函数的形式为Creab(tree,n,i,b)，其中形参：tree为顺序存储二叉树的数组，n为二叉树的结点数，i是二叉树某结点在数组tree中的下标（初始值为1），b为要建立的链式存储二叉树结点指针。转化时，首先建立*b结点，将tree[i]的值赋给*b的数据域，再调用递归函数分别构造左子树和右子树。