实验三-数据结构-队列

软件学院数据结构课程实验报告

2015 ～2016学年第一学期2014 级专业

班级：学号：姓名：

实验三队列的基本操作及其应用

一、实验目的

（1）掌握链接存储队列的进队和出队等基本操作。

（2）掌握环行队列的进队和出队等基本操作。

（3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

1. PC机一台，VC6.0或CodeBlocks

三、实验要求

(1)编写链接队列的基本操作函数。

typedef struct QNode

{

int data;

struct QNode *next;

}QNode,*QueuePtr;

typedef struct{

QueuePtr front; //队头指针

QueuePtr rear; //队尾指针

}LinkQueue;

①进队操作EnQueue(LinkQueue &Q, int e)

②出队操作，队空DeQueue(LinkQueue &Q, int &e)

③输出队列中元素0utputQueue(LinkQueue Q)

(2)调用上述函数实现下列操作，操作步骤如下。

①调用进队函数建立一个队列。

②读取队列中的第一个元素。

③从队列中删除元素。

④输出队列中的所有元素。

注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。

(3)编写环型队列的基本操作函数。

#define MAXSIZE 100 //最大队列长度,最多只能插入MAXSIZE-1个数据typedef struct

{

int *base; //初始化的动态分配存储空间

int front; //头指针，若队列不为空，指向队列头元素

int rear; //为指针，若队列不为空，指向队列尾元素的下一个位置}SqQueue;

①进队操作，返回1为队满EnQueue(SqQueue &Q, int e)

②出队操作，返回1为队空DeQueue(SqQueue &Q, int &e)

③输出队列中元素OutputQueue(SqQueue &Q)

(4)调用上述函数实现下列操作，操作步骤如下:

①调用进队函数建立一个队列。

②读取队列中的第一个元素。

③从队列中删除元素。

④输出队列中的所有元素。

注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。

调试内容：

//链接队列

（1）建立一个队列的功能

1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用0来表示结束。

2.输出的形式：按输入顺序输出。

3.测试数据：输入5 2 3 6 9 0后，输出5 2 3 6 9

（2）取队头元素功能

1.取出队头元素是：5

2.输出队列元素是：5 2 3 6 9

（3）删除队头元素功能

1.删除队列数据元素是：5

2.输出队列元素是：2 3 6 9

（4）输出队列所有元素功能

输出队列所有元素是：2 3 6 9

（5）结束功能

输入0结束程序!

//环型队列

（1）初始化队列

（2）建立一个队列的功能

1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用0来表示结束。

2.输出的形式：按输入顺序输出。

3.测试数据：输入11 12 13 14 15 0后，输出11 12 13 14 15

（3）取队头元素功能

1.取出队头元素是：11

2.输出队列元素是：11 12 13 14 15

（4）删除队头元素功能

1.删除队列数据元素是：11

2.输出队列元素是：12 13 14 15

（5）输出队列所有元素功能

输出队列所有元素是：12 13 14 15

（6）进队功能

1.输入进队的元素：16

2.输出所有的

（7）结束功能

输入0结束程序!

四、实验详细步骤与代码

五、实验总结

数据结构-堆栈和队列实验报告

实验二堆栈和队列实验目的： 1.熟悉栈这种特殊线性结构的特性； 2.熟练并掌握栈在顺序存储结构和链表存储结构下的基本运算； 3.熟悉队列这种特殊线性结构的特性； 3.熟练掌握队列在链表存储结构下的基本运算。实验原理：堆栈顺序存储结构下的基本算法；堆栈链式存储结构下的基本算法；队列顺序存储结构下的基本算法；队列链式存储结构下的基本算法；实验内容： 3-18链式堆栈设计。要求（1）用链式堆栈设计实现堆栈，堆栈的操作集合要求包括：初始化Stacklnitiate （S）, 非空否StackNotEmpty（S），入栈StackiPush（S,x）, 出栈StackPop （S,d）,取栈顶数据元素StackTop（S,d）; （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素1，2，3, 4，5 入栈，然后出栈并在屏幕上显示出栈的数据元素；（3）定义数据元素的数据类型为如下形式的结构体， Typedef struct { char taskName[10]; int taskNo; }DataType; 首先设计一个包含5个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试，测试方法为：依次吧5个数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 3-19对顺序循环队列，常规的设计方法是使用対尾指针和对头指针，对尾指针用于指示当前的対尾位置下标，对头指针用于指示当前的対头位置下标。现要求：（1）设计一个使用对头指针和计数器的顺序循环队列抽象数据类型，其中操作包括：初始化，入队列，出队列，取对头元素和判断队列是否为空；（2）编写一个主函数进行测试。实验结果： 3-18 typedef struct snode { DataType data; struct snode *n ext; } LSNode; /* 初始化操作：*/

数据结构实验报告格式

《数据结构课程实验》大纲一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。由于以下原因，使得掌握这门课程具有较大的难度：（1）内容丰富，学习量大，给学习带来困难；（2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点；（3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；（4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。二、《数据结构课程实验》的目的和要求不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。三、《数据结构课程实验》内容课程实验共18学时，要求完成以下六个题目：实习一约瑟夫环问题（2学时）

实验三数据表的创建与管理

实验三数据表的创建与管理一、实验题目数据表的创建与管理二、实验目的要求学生熟练掌握使用SQL Server Management Studio和利用T-SQL语句进行数据表的创建和删除，并对数据表和表中的数据进行有效的管理。三、实验内容 1、使用SQL Server Management Studio创建和删除数据表、修改表结构、更新数据。 2、使用T-SQL语句创建和删除数据表、修改表结构、更新数据。四、实验项目（一）表的创建 1、使用SQL Server Management Studio创建表实验3.1在JXGL数据库中，使用SQL Server Management Studio建立S、C和SC三个表，其结构如下3-1~3-3所示。表3-1 学生表S的结构

表3-3 选课表SC的结构步骤如下： ①在“对象资源管理器”中单击“JXGL”前面的“+”号，选择“表”并右键单击，在弹出的快捷菜单中选择“新建表”命令，打开设计表字段对话框，如图3-1所示。图3-1 设计表字段对话框 ②在设计表对话框中分别输入“列名”、“数据类型”和“允许NUll值”3个参数的值。 ③设计完表的字段后，单击“保存”按钮，弹出保存对话框，如图3-2所示，在输入表名称中更改表名；或者单击“关闭”按钮，弹出是否要保存更改的提示对话框，如图3-3所

示。图3-2 保存对话框图3-3 是否要保存更改的提示对话框 1、使用T-SQL语句创建数据库实验3.2在学生管理数据库EDUC中，利用T-SQL语句创建数据表。表结构如下表3-4~3-10所示。表3-4学生信息表Student_info的结构

数据结构_实验三_栈和队列及其应用

实验编号：3四川师大《数据结构》实验报告2016年10月29日实验三栈和队列及其应用_ 一．实验目的及要求（1）掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们；（2）本实验训练的要点是“栈”的观点及其典型用法；（3）掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。二．实验内容（1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）；（2）应用栈的基本操作，实现数制转换（任意进制）；（3）编程实现队列在两种存储结构中的基本操作（队列的初始化、判队列空、入队列、出队列）；（4）利用栈实现任一个表达式中的语法检查（括号的匹配）。（5）利用栈实现表达式的求值。注：（1）～（3）必做，（4）～（5）选做。三．主要仪器设备及软件（1）PC机（2）Dev C++ ,Visual C++, VS2010等四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）； A.顺序储存：代码部分：栈" << endl; cout << " 2.出栈" << endl; cout << " 3.判栈空" << endl; cout << " 4.返回栈顶部数据" << endl; cout << " 5.栈长" << endl; cout << " 0.退出系统" << endl;

cout << "你的选择是：" ; } 链式储存：代码部分：栈"<>select; switch (select){ case 0:break; case 1: cout<<"push data:"; cin>>e; if(push(L,e)){

数据结构实验报告

数据结构实验报告一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

实验一数据库及基本表的建立

实验一数据库及基本表的建立一、实验目的 1、掌握SQL SERVER的查询分析器和企业管理器的使用； 2、掌握创建数据库和表的操作；二、实验内容和要求 1、练习使用SQL语句、企业管理器（Enterprise Manager）创建数据库； 2、练习使用SQL语句、企业管理器（Enterprise Manager）创建数据库表；三、实验主要仪器设备和材料 1．计算机及操作系统：PC机，Windows 2000/xp； 2．数据库管理系统：SQL sever 2005；四、实验方法、步骤及结果测试题目1、创建数据库“学生情况”：实现代码及截图： SQL语句 Create database 学生情况查询分析器执行情况：SQL语句及执行结果截图显示找到主数据文件和日志文件，观察大小，并给出截图。

题目2、将数据库“学生情况”改名为“student” SQL语句 EXEC sp_renamedb学生情况, student 查询分析器执行情况： SQL语句及执行结果截图显示题目3、创建基本表 S表含义字段名字段类型字段宽度说明学号Sno Char10主键，不允许为空姓名Sname char10不允许为空性别Ssex char2取值为男或女

C表 Sc表：创建各表的实现代码及截图：

查询分析器执行情况： SQL语句及执行结果截图显示

题目4*、用sql语句将C表中的ccredit改为整型，同样约束为0-20之间题目5、用sql语句在S表中添加一格“备注”字段remark，变长字符型，长度30，并保存结果

队列实验报告

一．实验项目名称循环队列和链式队列的创建二、实验目的 1、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等， 2、队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活应用。三、实验内容 1．链式队列的实现和运算 2．循环队列的实现和运算四、主要仪器设备及耗材 VC++6.0运行环境实现其操作五．程序算法 (1) 循环队列操作的算法 1>进队列 V oid enqueue (seqqueue &q, elemtype x) { if ((q.rear+1)%maxsize = = q.front) cout<<”overflow”; else { q.rear=(q.rear+1)%maxsize; //编号加1或循环回第一个单元 q.queue[q.rear]=x; } } 2>出队列 V oid dlqueue(seqqueue &q ) { if (q.rear= =q.front) cout<<”underflow”; else q.front =(q.front+1)%maxsize; } 3>取对头元素

elemtype gethead(seqqueue q ) { if (q.rear= =q.front) { cout<<”underflow”； return NULL;} else return q.queue[(q.front+1)%maxsize]; //front指向队头前一个位置 } 4>判队列空否 int empty(seqqueue q ) { if (q.rear= =q.front) reurn 1; else return 0; } （2）.链队列操作的算法 1>.链队列上的初始化 void INIQUEUE( linkqueue &s) { link *p; p=new link; p->next=NULL; //p是结构体指针类型，用-> s.front=p; //s是结构体变量，用. s.rear=p; //头尾指针都指向头结点 } 2>.入队列 void push(linkqueue &s, elemtype x) { link *p; //p是结构体指针类型，用-> p=new link; p->data=x; p->next=s.rear->next; //s是结构体变量，用. s.rear->next=p; s.rear=p; //插入最后 } 3>判队空 int empty( linkqueue s ) { if (s.front= =s.rear) return 1; else return 0; } 4>.取队头元素 elemtype gethead( linkqueue s ) { if (s.front= =s.rear) return NULL; else retuen s.front->next->data; }

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 1．实验目的（1）掌握使用Visual C++ 6.0上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

数据库原理实验报告(3)实验三-数据表的创建与管理实验

南京晓庄学院《数据库原理与应用》课程实验报告实验三数据表的创建与管理实验所在院(系):数学与信息技术学院班级：学号：姓名：

1.实验目的 (1)理解SQL Server 2005常用数据类型和表结构的设计方法。理解主键、外键含义，掌握建立各表相关属性间参照关系的方法。 (2)熟练掌握使用SQL Server Management Studio图形工具创建表，删除表，修改表结构，插入及更新数据的方法。 (3)熟练掌握使用Transact-SQL语句创建表，删除表，修改表结构，插入及更新数据的方法。 2.实验要求基本实验： (1)在实验二所创建的“TM”数据库中合理设计以下各表逻辑结构：学生信息（学号，姓名，性别，籍贯，出生日期，民族，学院/系别号，班级号）课程信息（课程号，课程名称，课程所属模块，课程类别，学分，学时）学习信息（学号，课程号，考试成绩，平时成绩）院系信息（院系号，院系名称）

要求确定各个字段的名称、类型、是否有默认值，是否主键等信息。 (2)依据你所设计的表结构，使用SQL Server Management Studio图形工具在“TM”数据库中创建学生信息表和课程信息表，并试验在图形界面中修改表结构，删除数据表，输入并更新数据的方法。 (3)依据你所设计表结构，使用Transact-SQL 语句创建学习信息表和院系信息表，并试验使用T-SQL语句修改表结构，删除数据表，插入和更新数据的方法。 (4)找出已创建各表之间相关属性的参照关系，并在相关表中增加引用完整性约束。 (5)按要求完成实验报告。扩展实验： (1)在“TM”数据库中补充设计以下各表结构：教师信息（教师号，姓名，性别，出生日期，学历，学位，入职时间，职称，院系号）授课信息（教师号，课程号，学期）班级信息（班级号，班级名称，专业号）专业信息（专业号，专业名称，学制，学位）图书信息(图书号，书名，作者，出版社，出版

数据结构-队列实验报告

《数据结构》课程实验报告一、实验目的和要求（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。（2）掌握队列的顺序表示和实现。二、实验环境 Windows7 ,VC 三、实验内容及实施实验三：队列【实验要求】构建一个循环队列, 实现下列操作 1、初始化队列(清空)； 2、入队； 3、出队; 4、求队列长度； 5、判断队列是否为空；【源程序】 #include #define MAXSIZE 100 #define OK 1; #define ERROR 0; typedef struct { int *base; int front; int rear; }SqQueue;//队列的存储结构 int InitQueue(SqQueue &Q) {

Q.base=new int[MAXSIZE]; Q.front=Q.rear=0; return OK; }//队列的初始化 int EnQueue(SqQueue &Q,int e) { if((Q.rear+1)%MAXSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAXSIZE; return OK; }//队列的入队 int DeQueue(SqQueue &Q,int &e) { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXSIZE; return OK; }//队列的出队 int QueueLength(SqQueue &Q) { int i; i=(Q.rear-Q.front+MAXSIZE)%MAXSIZE; return i; }//求队列长度 void JuQueue(SqQueue &Q) { if(Q.rear==Q.front) printf("队列为空"); else printf("队列不为空"); }//判断队列是否为空 void QueueTraverse(SqQueue &Q)

数据结构实验报告模板

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&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数：主函数；结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

实验一-创建数据库和表

实验一创建数据库和表 1、目的和要求（1）了解SQL Server数据库的逻辑结构和物理结构。（2）了解表的结构特点（3）了解SQL Server的基本数据类型。 2、实验内容（1）实验题目 ①创建一个新的数据库。创建用于企业管理的员工数据库，数据库名称为YGGL。 ②在创建好的数据库YGGL中创建数据表。考虑到数据库YGGL中包含员工的信息、部分信息以及员工的薪水信息，所以数据库YGGL应该包含三个表：Employees（员工自然信息）表、Departments（部门信息）表和Salary（员工薪水情况）表。 3、实验步骤（1）在对象资源管理器中创建数据库YGGL。

（2）删除数据库YGGL。 ①界面操作删除数据库删除数据库YGGL时，右键单击数据库，弹出菜单点击“删除”，弹出“删除对象”窗口，确认删除。 ②T-SQL语句删除数据库

在代码空白处右击鼠标，弹出菜单选择“执行(X)”或者键盘“F5”运行代码，在下方会显示运行成功。此时在左侧“对象资管理器”中右键点击“数据库”选择刷新数据库，会发现数据库“PX”已经删除。注意：当执行过一遍代码时，也就是执行了T-SQL语句删除数据库后再次执行代码会出现这样的警告。原因是由于执行过一遍T-SQL语句，进行操作的数据库已经被删除，不存在。（3）使用T-SQL语句创建数据库YGGL。

新建查询后，在窗口中输入上面代码，右键代码空白处执行。然后在“对象资源管理器”中查看。如果“数据库”列表中并未列出YGGL数据库，则单击右键“数据库”，选择“刷新”选项，“数据库”列表中就会出现创建的YGGL数据库。（4）在对象资源管理器中创建表。 ①创建表。Employees（员工自然信息）表、Departments（部门信息）表和Salary（员工薪水情况）表。在对象资源管理器中选择创建的数据库“YGGL”，展开数据库YGGL，选择“表”，右键单击“表”在弹出的菜单中选择“新建表”。将表保存并命名为“Employees”。下面是相同方法创建的Employees（员工自然信息）表、

数据结构实验报告及心得体会

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;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

数据结构栈和队列实验报告.doc

南京信息工程大学实验（实习）报告实验（实习）名称栈和队列日期2017.11.8 得分指导老师崔萌萌系计算机系专业软件工程年级2016 班次(1) 姓名学号一、实验目的 1、学习栈的顺序存储和实现，会进行栈的基本操作 2、掌握递归 3、学习队列的顺序存储、链式存储，会进行队列的基本操作 4、掌握循环队列的表示和基本操作二、实验内容 1、用栈解决以下问题：（1）对于输入的任意一个非负十进制数，显示输出与其等值的八进制数，写出程序。（2）表达式求值，写出程序。 2、用递归写出以下程序：（1）求n！。（2）汉诺塔程序，并截图显示3、4、5个盘子的移动步骤,写出移动6个盘子的移动次数。

3、编程实现：（1）创建队列，将asdfghjkl依次入队。（2）将队列asdfghjkl依次出队。 4、编程实现创建一个最多6个元素的循环队列、将ABCDEF依次入队，判断循环队列是否队满。三、实验步骤 1.栈的使用 1.1 用栈实现进制的转换：代码如下： #include #include using namespace std; int main() { stack s; //栈s; int n,radix; printf("请输入要转换的十进制非负整数： "); scanf("%d",&n); printf("请输入目标进制： "); scanf("%d",&radix);

printf("转换为%d进制： ",radix); while(n) { s.push(n%radix); n /= radix; } while(!s.empty()) { //非空 printf("%d",s.top()); s.pop(); } printf("\n"); return 0; } 运行结果如下： 2.2 求表达式的值代码如下： #include #include #include #include #define true 1 #define false 0 #define OPSETSIZE 8 typedef int Status;

实验三-数据表的创建与管理

实验三数据表的创建与管理一、实验目的要求学生熟练掌握SQL server Management Studio的使用和利用T-SQL语句进行数据表的创建和删除，并对数据表和表中数据进行有效的管理。二、实验内容分别使用SQL Server Management Studio和T-SQL语句创建和删除数据表，修改表结构，输入数据、更新数据。三、实验指导 1. 数据表定义实验3.1在“JXGL”数据库中，使用SQL Server Management Studio建立S、C和SC 三个表，其结构如表表1.3.1 学生表S结构列名描述数据类型允许空值说明 sno 学号char(8) NO 主键 sname 姓名char(8) NO age 年龄Smallint YES sex 性别char(2) YES sdept 所在系Varchar(50) YES 表1.3.2 课程表C结构列描述数据类型允许空值说明 cno 课程号char(4) NO 主键 cname 课程名char(20) NO credit 学分Float YES pcno 先修课char(4) YES describe 课程描述varchar(100) YES 表1.3.3 选课表SC结构列描述数据类型允许空值说明 sno 学号char(8) NO 主键（同时都是外键）cno 课程号char(4) NO grade 成绩Float YES 具体步骤如下： (1)在SQL Server Management Studio的对象管理器中，单击数据库前面的“+”号，选择“表”并击右键，在弹出的快捷菜单中选择“新建表”菜单项，则进入设计表字段对话框，

实验3 创建数据表

实验3 创建数据表（二）一、实验目的 1．熟悉将各种数据导入到数据表中的方法。 2．学会各种类型数据的输入方法。 3．学习值列表和查阅列表字段的创建方法。 4．学会如何设置数据表的格式。二、实验内容实验3-1 将Excel文件导入到Access的表中。 1．实验要求将已经建好的Excel文件“学生简况表.xls”导入到“教学信息管理”数据库中，数据表的名称为“学生简况表”。 2．操作步骤（1）打开“教学信息管理”数据库，在数据库窗口中，选择“文件｜获取外部数据｜导入”菜单命令，弹出“导入”对话框，在“查找范围”中指定文件所在的文件夹，然后在“文件类型”下拉列表中选择“Microsoft Excel”选项，如图3-1所示。图3-1 指定导入文件的“文件类型” （2）选取“学生简况表.xls”（该文件已经存在），再单击“导入”按钮。（3）在“导入数据表向导”的第1个对话框中勾选“第一行包含列标题”复选框，如图3-2所示，单击“下一步”按钮，弹出“导入数据表向导”的第2个对话框，如图3-3所示。

图3-2 选取“第一行包含列标题”图3-3 保存在“新表中” （4）在图3-3中，选择“新表中”单选按钮，表示来自Excel工作表的数据将成为数据库的新数据表，再单击“下一步”按钮，弹出“导入数据表向导”的第3个对话框，如图3-4所示。（5）在图3-4中，如果不准备导入“学号”字段，在“学号”字段单击鼠标左键，再勾选“不导入字段（跳过）”复选框。在此不勾选，完成后单击“下一步”按钮，弹出“导入数据表向导”的第四个对话框，如图3-5所示。图3-4 处理导入字段图3-5 设置主键（6）在图3-5中选择“让我自己选择主键”单选按钮，并选择“学号”字段作为主键，再单击“下一步”按钮，弹出“导入数据表向导”的第五个对话框，如图3-6所示。

实验三数据库和数据表的创建

实验三创建数据库和数据表一、实验目的 1. 掌握使用SQL Server Management Studio创建数据库的方法与步骤 2. 掌握创建数据库的SQL 语句 3、掌握使用SQL Server Management Studio创建数据表的方法与步骤 4、掌握创建数据表的SQL 语句背景知识在SQL Server中，数据库是由数据库文件和事务日志文件组成的。一个数据库至少应包含一个数据库文件和一个事务日志文件。数据库文件是存放数据库数据和数据库对象的文件。一个数据库可以有一个或多个数据库文件，当有多个数据库文件时，有一个文件被定义为主数据库文件，扩展名为.mdf，它用来存储数据库的启动信息和部分或全部数据，一个数据库只能有一个主数据库文件。其它数据库文件被称为次数据库文件，扩展名为.ndf，它主要用来存储除主数据文件外的所有数据文件。一个数据库可以没有次数据库文件，但也可以同时拥有多个次数据库文件。事务日志文件是用来记录数据库更新情况的文件，扩展名为.ldf。它包含恢复数据库所需的所有日志信息。每个数据库必须至少有一个日志文件。文件组是将多个数据库文件集合起来形成的一个整体。每个文件组有一个组名。文件组分为主文件组和用户定义文件组。一个文件只能存在于一个文件组中，一个文件组也只能被一个数据库使用。注：事务日志文件不属于任何文件组。二、实验内容与步骤 2.1 操作内容： ●创建一个名为“testdb”数据库： (1)包含一个数据文件，逻辑文件名“testdb_data”，磁盘文件名‘d：\testdb-data.mdf’,文件初始容量为5MB,最大容量为15MB，文件容量递增值为1MB； (2)包含一个事务日志文件，逻辑文件名为‘d：\testdb_log’, 磁盘文件名“testdb_log.ldf”,文件初始容量为5MB，最大容量为10MB，文件容量递增值为1MB； ●对数据库作如下修改： (1)添加一个数据文件，逻辑文件“testdb2_data”，磁盘文件名“d;\testdb2_data.ndf”，文件初始容量为1MB，最大容量为6MB，文件容量递增值为1MB； (2)将事务日志文件的最大容量增加为15MB，递增值改为2MB；

数据结构栈和队列实验报告

《数据结构》课程实验报告实验名称栈和队列实验序号实验日期姓名院系班级学号专业指导教师成绩教师评语一、实验目的和要求 (1)理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。 (2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。 (4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。二、实验项目摘要编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序并完成如下功能：（1）初始化栈s；（2）判断栈s是否非空；（3）依次进栈元素a,b,c,d,e；（4）判断栈s是否非空；（5）输出栈长度；（6）输出从栈顶到栈底元素；（7）输出出栈序列；（8）判断栈s是否非空；（9）释放栈。编写一个程序algo3-3.cpp，实现顺序环形队列的各种基本运算，并在此基础上设计一个主程序并完成如下功能：（1）初始化队列q；（2）判断队列q是否非空；（3）依次进队列a,b,c；（4）出队一个元素，输出该元素；（5）输出队列q的元素个数；（6）依次进队列元素d,e,f；（7）输出队列q的元素个数；（8）输出出队序列；（9）释放队列。

三、实验预习内容栈的顺序存储结构及其基本运算实现（初始化栈，销毁栈，求栈的长度，判断栈是否为空，进栈，取栈顶元素，显示栈中元素）队列的顺序存储结构及其基本运算实现（初始化队列，销毁队列，判断队列是否为空，入队列，出队列）三、实验结果与分析 3-1 #define maxsize 100 #include #include using namespace std; typedef char ElemType; typedef struct { ElemType data[maxsize]; int top; } SqStack; void InitStack(SqStack * &s) { s=(SqStack *)malloc(sizeof(SqStack)); s->top=-1; } int StackEmpty(SqStack *s) { return(s->top==-1); } int Push(SqStack *&s,ElemType e) { if(s->top==maxsize-1) return 0; s->top++; s->data[s->top]=e; return 1; } int Pop(SqStack *&s,ElemType &e) { if(s->top==-1) return 0; e=s->data[s->top];

数据结构实验报告图实验

图实验一，邻接矩阵的实现 1.实验目的（1）掌握图的逻辑结构（2）掌握图的邻接矩阵的存储结构（3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容（1）建立无向图的邻接矩阵存储（2）进行深度优先遍历（3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }; #endif #include using namespace std; #include "" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { 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;