HUNAN UNIVERSITY 课程实习报告
题目教学计划编制问题
学生姓名
学生学号
专业班级
指导老师李晓鸿
完成日期2014年12月16日
一、需求分析
1.问题描述：
用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B）。设计一个教学计划编制程序，获取一个不冲突的线性的课程教学流程。（课程线性排列，每门课上课时其先修课程已经被安排）。
2.程序功能：
本程序要求根据所输入的课程及课程间的先修关系，得到一个不冲突的线性的课程表。
3.输入的形式和输入值的范围
用户通过键盘输入课程总数、每门课的课程编号（固定占3位的字母数字串）和直接先修的课程号等的参数。本程序不对非法输入做处理，即假设输入都是合法的。
4.输出的形式
如果排序成功，输出排序后的教学计划表；否则输出错误提示信息，表示所输入的课程不能构成一个完全满足教学要求的课程表。
5.测试数据：
输入：
请输入课程的个数和课程关系的个数：4 3
请输入点，即课程编号1：A1
请输入点，即课程编号2：A2
请输入点，即课程编号3：A3
请输入点，即课程编号4：A4
请输入有向边，即课程的先后关系1：A2 A4
请输入有向边，即课程的先后关系2：A4 A3
请输入有向边，即课程的先后关系3：A3 A1
请输入课程的个数和课程关系的个数：3 3
请输入点，即课程编号1：A1
请输入点，即课程编号2：A2
请输入点，即课程编号3：A3
请输入有向边，即课程的先后关系1：A2 A1
请输入有向边，即课程的先后关系2：A1 A3
请输入有向边，即课程的先后关系3：A3 A2
输出：
课程的选修的先后顺序为：A2 A4 A3 A1
课程的选修的先后顺序为：课程网络存在回路
二、概要设计
1.抽象数据类型的定义：
题设要求使用一个有向图表示教学计划，顶点表示某门课程，有向边表示课程之间的先修关系，数据的对象是图中的每一个顶点和有向边。由此为本问题确定一个图的数据关系。同时课程存储在顶点位置，所以创建节点类来存储课程信息。
在对图中所存储的课程进行排序时，使用拓扑排序可以完美得到所需顺序，而拓扑排序可以用顶点入度为0的方法实现，所以为实现拓扑排序的顶点的存放，创建一个线性表来存放。
（1）图的ADT
数据对象：V ：代表表示课程的定点组成的定点集；
R ：代表表示课程先修关系的有向弧边组成的一个弧集；
数据关系：VR＝{
基本操作：int n(); //返回图中的顶点数
int first(int); //返回该点的第一条邻边
int next(int); //返回该点的下一条邻边
void setEdge(int,int,int); //为有向边设置权值
int getMark(int); //获得顶点的标志值
void setMark(int); //为顶点设置标志值
（2）队列ADT
数据对象：D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0}
数据关系：R1＝{ | ai-1, ai ∈D, i=2,...,n}
其中a1 端为队列头，an 端为队列尾
基本操作：virtual void clear() = 0; //Reinitialize the queue
virtual bool enqueue(const Elem&) = 0; // insert an element at the back of the
queue.
virtual bool dequeue(Elem&) = 0; // Remove the element from the front of the
queue.
virtual bool frontValue(Elem&) const = 0; // Get a copy of the front element in the
queue
virtual int length() const = 0; // Return the number of elements in the queue.
2.算法的基本思想：
建立一个节点类，存储课程信息。建立一个线性表类，将每次输入的课程信息存储到线性表内，完成线性表的构建。建立一个图类，从线性表内读取顶点信息。每次输入先修关系，则对节点创建对应指针，完成图的构建。完成图的构建之后，使用拓扑排序得到有序课程表。每当节点入度为0，输出该节点存储的课程信息，并删除该节点，同时与该节点相连的各个顶点的入度均减1。重复以上操作直到图为空。排序成功，输出排序后的顶点序列；否则，若入度为0的节点数小于节点总数，则不存在满足条件的课程表，输出提示信息，结束程序。
3.程序的流程
输入模块：读入图的信息（顶点和边，用线性表进行存储）。
处理模块：topsort算法得出课程顺序。
输出模块：若排序成功，输出所排列的课表，否则，输出排序失败提示信息。
函数调用关系图：
详细设计Graph G(n,m);
G.pushVertex(); G.pushEdge(); G.topsort();
三、
1. 物理数据类型
由于课程的编号为字符串，使用char 类型或string 类均可存储。
由于用户输入的课程个数不定且有序，所以用链式队列来存储排序后的顶点。 2. 伪代码
(1) 创建类 //节点类 class Node {
public: string node; int position; //位置 Node* next; bool visit; //用来标记节点是否被访问 Node() //初始化节点 { visit = false; next = NULL; position = 0; node = ' '; }
void Graph::pushV ertex()
主函数
void Graph::pushEdge() void Graph::topsort()
void line::insert(pos2,ch2)
};
//线性表类
class Line
{
public:
int num; //线性表中元素的个数
Node* head;
Node* rear;
Node* fence;
Line()
{
num = 0;
head = fence = rear = new Node();
}
void insert(int v, string ch)；//插入元素
};
//图类
class Graph
{
private:
int numVertex;//所输入的课程总数
int numEdge; //先修关系的个数
Line* line;
public:
Graph(int v, int e)
{
numVertex = v;
numEdge = e;
line = new Line[v];
}
//读入点
void pushVertex(); //读入顶点信息，表示课程信息
void pushEdge(); // 读入有向边信息，有向边表示先修关系void topsort(); //拓扑排序;
}
(2)类的操作函数
a.void Line: :insert(int v, string ch) //向线性表中插入元素
{
Node* current = new Node();
current->node=ch;
current->position=v;
fence->next=current;
fence = current;
num++;
}
b.void pushVertex()
{
string ch;
for(int i=0; i { cout<<"请输入点,即课程编号"< cin>>ch; line[i].head->node=ch; line[i].head->position=i; } } c.void Gragh:: pushEdge() // 读入有向边信息，有向边表示先修关系 { string ch1, ch2; int pos1, pos2; for(int i=0; i { cout<<"请输入边，即先修关系"< cin>>ch1>>ch2; for(int j=0; j { if(line[j].head->node==ch1) pos1=j; if(line[j].head->node==ch2) { pos2=line[j].head->position; break; } } line[pos1].insert(pos2,ch2); } } d.void Gragh::topsort() //拓扑排序 { int i; int *d=new int[numVertex]; for(i=0; i d[i]=0; //数组初始化 for(i=0; i { Node* p=line[i].head; while(p->next=NULL) { d[p->next->position]++; //计算每个点的入度 p=p->next; } } int top=-1, m=0, j, k; for(i=0; i { if(d[i]==0) { d[i]=top; //找到第一个入度为0的点 top=i; } while(top!=-1) { j=top; top=d[top]; cout< m++; Node* p=line[j].head; while(p->next!=NULL) //每当访问一个顶点，输出该顶点存储的节点信 息，同时删除从图中删除该顶点，直到图为空， 结束排序。 { k=p->next->position; d[k]--; //当起点被删除时，后面的点入度-1 if(d[k]==0) { d[k]==top; top=k; } p=p->next; } } } cout< if(m { cout<<"网络存在回路！"< delete[] d; } } }; (3)主函数 int _tmain(int argc, _TCHAR* argv[]) { int n, m; cout<<"请输入节点的个数和边的个数："< cin>>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge(); G.topsort(); return 0; } 3.算法的具体步骤 a.输入信息：输入课程信息及先修关系； b.构建图：创建节点类存储课程信息。建立一个队列，每次输入的课程信息都入队，完成 队列的构建；每次输入先修关系时例如a先修于b，都创建a到b的指针。直至输入结 束，完成有向图的构建。 c.拓扑排序： c.1 先计算每个点的入度，保存在数组d[ ]中。 c.2 找到第一个入度为0 的点,输出该节点存储的课程信息，并将该点所连的各点的入度 减一，删除该节点。 c.3 再在这些点中找入度为0 的点。如果找到，重复c.2。如果找不到，则跳出while循 环。 c.4 再搜索其他的点，看入度是否为0，重复c.2 c.3 ；如果所有的入度为0的点都被寻 找到，但个数少于输入顶点的个数，说明该图存在环，即不存在满足条件的课表。 d.输出课表： 若拓扑排序成功，则输出所得到的课表； 否则，排序失败，输出提示信息。 四、算法的时空分析 因为图的邻接矩阵是一个|V|×|V|矩阵，所以邻接矩阵的空间代价为Θ(|V|^2)，对于有n个顶点的和E 条弧的有向图而言，对此图的拓扑排序算法时间复杂度为Θ（V+E） 五、输入输出格式 输入： 请输入课程的个数和课程关系的个数：4 3 请输入点，即课程编号1：A1 请输入点，即课程编号2：A2 请输入点，即课程编号3：A3 请输入点，即课程编号4：A4 请输入有向边，即课程的先后关系1：A2 A4 请输入有向边，即课程的先后关系2：A4 A3 请输入有向边，即课程的先后关系3：A3 A1 请输入课程的个数和课程关系的个数：3 3 请输入点，即课程编号1：A1 请输入点，即课程编号2：A2 请输入点，即课程编号3：A3 请输入有向边，即课程的先后关系1：A2 A1 请输入有向边，即课程的先后关系2：A1 A3 请输入有向边，即课程的先后关系3：A3 A2 输出： 课程的选修的先后顺序为：A2 A4 A3 A1 课程的选修的先后顺序为：课程网络存在回路 六、实验心得 对拓扑排序以及图的理解更加深刻。 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 淮海工学院计算机工程学院实验报告书 课程名：《数据库原理及应用》 题目：数据库的完整性 班级：软件132 学号：2013122907 姓名：莹莹 一．目的与要求 1.掌握索引创建和删除的方法； 2.掌握创建视图和使用视图的方法； 3.掌握完整性约束的定义方法，包括primary key、foreign key等。 二．实验容 1．基于前面建立的factory数据库，使用T-SQL语句在worker表的“部门号”列上创建一个非聚集索引，若该索引已经存在，则删除后重建。 2．在salary表的“职工号”和“日期”列创建聚集索引，并且强制唯一性。 3．建立视图view1，查询所有职工的职工号、、部门名和2004年2月工资，并按部门名顺序排列。 4．建立视图view2，查询所有职工的职工号、和平均工资； 5．建立视图view3，查询各部门名和该部门的所有职工平均工资； 6．显示视图view3的定义； 7．实施worker表的“性别”列默认值为“男”的约束； 8．实施salary表的“工资”列值限定在0~9999的约束； 9．实施depart表的“部门号”列值唯一的非聚集索引的约束； 10．为worker表建立外键“部门号”，参考表depart的“部门号”列。 11．建立一个规则sex：性别=’男’ OR 性别=’女’，将其绑定到“性别”上； 12．删除上面第7、8、9和10建立的约束； 13．解除第11题所建立的绑定并删除规则sex。 三．实验步骤 1 USE factory GO --判断是否存在depno索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='depno') DROP INDEX worker.depno GO --创建depno索引 CREATE INDEX depno ON worker(部门号) GO EXEC sp_helpindex worker GO 2 USE factory GO --判断是否存在no_date索引；若存在,则删除之 IF EXISTS(SELECT name FROM sysindexes WHERE name='no_date') DROP INDEX salary.no_date GO --创建no_date索引 数据库原理及应用实验报告（五） 实验题目：过程 专业：数字媒体技术 班级：1306班 姓名：*************** 运城学院实验报告 专业：数字媒体技术系（班）：计算机科学与技术系1306班姓名：************* 课程名称：数据库原理及应用 实验项目：过程实验类型：验证型指导老师：***** 实验地点：软件实验室一时间：2015年12月10日 一、实验目的： 掌握用户存储过程的创建，了解一些常用的系统存储过程，以及调用和删除过程，并熟悉使用存储过程来进行数据库应用程序的设计。 二、实验内容： （1）基于学生—课程数据库创建一存储过程，用于检索数据库中某个专业学生的人数，带有一个输入参数，用于指定专业。执行结果如图二所示: create procedure pro_s @stu_sdept varchar(5) //这是带参数的过程，参数不用（）括 As select count(*) as 人数from student where sdept = @ stu_sdept 1、存储过程的执行 execute pro_s 实参//实参可以是变量，也可以是常量 （2）基于学生-课程数据库创建一存储过程，该过程带有一个输入参数，一个输出参数。其中输入参数用于指定学生的学号，输出参数用于返回学生的平均成绩。执行结果如图四所示: create procedure pro_stu @stu_sno char(6),@stu_avg float output //这个带output的是输出参数as select @stu_avg = avg(grade) //将平均值给了变量 from student,sc where student. sno = sc. sno and student.sno=@stu_sno 1．存储过程的执行 declare @stuavg float //用于存放输出变量内容的 execute pro_stu ‘1000’，@stuavg output// 输出参数必须是变量 select @stuavg //看结果 （3）在pubs数据库中建立一个存储过程，用于检索数据库中某一价位的图书信息。参数有两个，用 图实验一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template #include 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作 附源程序清单： 1. #include { return false; } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } return true; } bool Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { return false; } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} return true; } //函数名：Pushs //功能：数组入栈 //参数：st栈名,a->数组名，i->数组个数 bool Pushs(SqStack *st,ElemType *a,int i) { int n=0; for(;n 1.使用系统存储过程(sp_rename)将视图“V_SPJ”更名为“V_SPJ_三建”。（5分） exec sp_rename v_spj, v_spj_三建; 2.针对SPJ数据库，创建并执行如下的存储过程：（共计35分） (1)创建一个带参数的存储过程—jsearch。该存储过程的作用是：当任意输入一个工 程代号时，将返回供应该工程零件的供应商的名称(SNAME)和零件的名称(PNAME) 以及工程的名称(JNAME)。执行jsearch存储过程，查询“J1”对应的信息。（10 分） create proc jsearch @jno char(2) as select sname, pname, jname from s,p,j,spj where s.sno=spj.sno and p.pno=spj.pno and j.jno=spj.jno and spj.jno=@jno; 执行： exec jsearch 'J1' (2)使用S表，为其创建一个加密的存储过程—jmsearch。该存储过程的作用是：当执 行该存储过程时，将返回北京供应商的所有信息。（10分） 创建加密存储过程： create proc jmsearch with encryption as select * from s where s.city='北京'; sp_helptext jmsearch; (3)使用系统存储过程sp_helptext查看jsearch, jmsearch的文本信息。（5分） 用系统存储过程sp_helptext查看jsearch： exec sp_help jsearch; exec sp_helptext jsearch; 课程实验报告课程名称：数据结构 专业班级：信安1302 学号： 姓名： 指导教师： 报告日期：2015. 5. 12 计算机科学与技术学院 目录 1 课程实验概述............ 错误!未定义书签。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 ...................................................... 错误!未定义书签。 2.2 系统设计 ...................................................... 错误!未定义书签。 2.3 系统实现 ...................................................... 错误!未定义书签。 2.4 效率分析 ...................................................... 错误!未定义书签。 3 实验二基于链式结构的线性表实现 3.1 问题描述 ...................................................... 错误!未定义书签。 3.2 系统设计 ...................................................... 错误!未定义书签。 3.3 系统实现 ...................................................... 错误!未定义书签。 3.4 效率分析 ...................................................... 错误!未定义书签。 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 ...................................................... 错误!未定义书签。 4.2 系统设计 ...................................................... 错误!未定义书签。 4.3 系统实现 ...................................................... 错误!未定义书签。 4.4 效率分析 ...................................................... 错误!未定义书签。 5 实验总结与评价 ........... 错误!未定义书签。 1 课程实验概述 这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。 南京晓庄学院 《数据库原理与应用》课程实验报告 实验五嵌套子查询设计实验 所在院(系):数学与信息技术学院 班级： 学号： 姓名： 1.实验目的 (1)掌握多表查询和子查询的方法。 (2)熟练使用IN、比较符、ANY或ALL和EXISTS操作符进行嵌套查询操作。 (3)理解不相关子查询和相关子查询的实现方法和过程。 2.实验要求 (1)针对“TM”数据库，在SQL Server查询分析器中，用T-SQL语句实现以下查询操作： a)查询选修了数据结构与算法的学生学号和姓名。 b)查询07294002课程的成绩低于孙云禄的学生学号和成绩。 c)查询和孙云禄同年出生的学生的姓名和出生年份。 d)查询其他系中年龄小于数学与信息技术学院年龄最大者的学生。 e)查询其他系中比数学与信息技术学院学生年龄都小的学生。 f)查询同孙云禄数据库原理与应用课程分数相同的学生的学号和姓名。 g)查询选修了07294002课程的学生姓名。 h)查询没有选07294002课程的学生姓名。 i)查询同时选修了07295006和07295007课程的学生的学号。 j)查询所有未授课的教师的工号、姓名和院系，结果按院系升序排列。 扩展实验： a)查询和10060101选修的全部课程相同的学生的学号、课程号、期末考试 成绩。 b)查询至少选了10060101选修的全部课程的学生的学号。 c)查询年龄比所在院系平均年龄小的学生的学号、姓名、年龄、院系，按 院系和年龄升序排列。 d)查询每门课都在80分以上的学生的学号和姓名。 (2)在SQL Server Management Studio中新建查询，尽可能用多种形式表示实验中的查询语 句，并进行比较。 (3)按要求完成实验报告。 3.实验步骤、结果和总结实验步骤/结果 将调试成功的T-SQL语句写在下方（标明题号）。 数据结构实验报告-答案 数据结构(C语言版)实验报告专业班级学号姓名实验1实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤：1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序：（1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码:#include“stdio.h“#include“string.h“#include“stdlib.h“#include“ctype. h“typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数，用头插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值voidDeleteAll();//函数，删除所有结点，释放内存 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template 北京邮电大学 实验报告 课程名称数据库系统原理 实验内容实验5 数据库完整性与安全性实验 班级2013211***姓名 *** 指导老师成绩_________ 2016年05月20日 实验5 数据库完整性与安全性实验 实验目的： 1.通过对完整性规则的定义实现，熟悉了解SQL SERVER中完整性保证的规则和实现方 法，加深对数据完整性的理解。 2.通过对安全性相关内容的定义，熟悉了解SQL SERVER中安全性的内容和实现方法， 加深对数据库安全性的理解 实验内容 完整性实验与要求： 1.分别定义数据库中各基表的主键、外键，实现实体完整性约束和参照完整性约束； 定义主键： 方法一：使用Enterprise Manager设置主键（以book表为例） ①光标移到book表的位置，右键->设计 ②在你要选的属性列右键->设置主键，完成。 方法二：使用SQL语句。 ①右键数据库，新建查询 设置外键： 方法一：使用Enterprise Manager设置外键（以student表为例） ①单击student表，鼠标移到“键”文件夹，单击右键，选择“新建外键”。 ②选择“表和列规范”进行设置 ③我们想在student表设置class_id属性为外键，按照下图选择，点击确定，保存即可。 方法二：SQL语句 新建查询，输入如图语句。 2.向学生表插入具有相同学号的数据，验证其实体完整性约束； Student表的主键是学号，所以不能插入有相同学号的学生。 3.向学生表中插入一条数据，班级号是学生表的外键，验证参照完整性约束； Class表中没有“2013211302”这个班级，所以无法插入。改变班级号为class表中存在的，则能够进行插入，结果如下： 4.删除教师表中的所有数据，验证参照完整性约束； 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 附录A 实验报告 课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号 专业班级：媒体161 组别：无 姓名：学号： 实验报告内容 验证性实验 一、预习准备： 实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法； 实验环境：Widows操作系统、VC6.0 实验原理： 1.定义： 基本定义和术语 图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的, 无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中， 顶点V i的出度是A中第i行元素之和 顶点V i的入度是A中第i列元素之和 邻接表 实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧） 特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中 顶点Vi的出度为第i个单链表中的结点个数 顶点Vi的入度为整个单链表中邻接点域值是i的结点个数 逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。 图的遍历 从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。 实验内容和要求： 选用任一种图的存储结构，建立如下图所示的带权有向图： 要求：1、建立边的条数为零的图； 《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩 用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码，掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于文件中出现的字符，无须全部都用S为的ascii码进行存储，根据他们在文件中出现的频率不同，我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储，已达到节省存储空间，压缩文件的目的，解决了压缩需要采用的算法，程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树，然后将树中结点引向 其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列，这样便完成了Haffman 编码，将每个字符用最短的二进制字符表示。 3、打开需压缩文件，再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 （1）构造haffman树的方法一haffman算法 构造haffman树步骤： I.根据给定的n个权值{w1，w2，w3…….wn}，构造n棵只有根结点的二叉 树，令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树，同时将得到的二叉树加入森林中。 IV.重复上述两步，知道只含一棵树为止，这棵树即哈夫曼树。 对于haffman的创建算法，有以下几点说明： a）这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 数据结构实验报告 想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是给大家整理收集的数据结构实验报告，供大家阅读参考。 数据结构实验报告1 一、实验目的及要求 1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。 本实验训练的要点是"栈"和"队列"的观点; 二、实验内容 1) 利用栈，实现数制转换。 2) 利用栈，实现任一个表达式中的语法检查(选做)。 3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列); 三、实验流程、操作步骤或核心代码、算法片段 顺序栈： Status InitStack(SqStack ) { S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!S.base) return ERROR; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status DestoryStack(SqStack ) { free(S.base); return OK; } Status ClearStack(SqStack ) { S.top=S.base; return OK; } Status StackEmpty(SqStack S) { if(S.base==S.top) return OK; return ERROR; } int StackLength(SqStack S) { return S.top-S.base; } Status GetTop(SqStack S,ElemType ) { if(S.top-S.base>=S.stacksize) { S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } Status Push(SqStack ,ElemType e) { if(S.top-S.base>=S.stacksize) { S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); if(!S.base) return ERROR;数据结构实验报告格式
(完整版)数据结构实验报告全集
数据结构实验报告
数据库实验5实验报告
数据库实验报告五
数据结构实验报告图实验
数据结构实验报告模板
《数据结构》实验报告
数据库实验报告1
数据结构课程实验报告(15)
数据库原理实验报告(5)
数据结构实验报告-答案.doc
数据结构实验报告--图实验
北邮大三下数据库实验报告5
数据结构实验报告及心得体会
数据结构实验报告(图)
数据结构实验报告
数据结构实验报告 - 答案汇总
数据结构实验报告
相关主题
文本预览