数据结构上机报告：编写一个程序,实现单链表的各种基本运算
《数据结构》上机报告
_2011_年_ 3 _月_ 9 _日姓名_____ 学号_ _ 同组成员 __ _无_ __
1.实验题目及要求
编写一个程序，实现单链表的各种基本运算
2.需求分析
建立一个单链表，实现单链表的初始化，插入、删除节点等功能，以及确定某一元素在单链表中的位置。
（1）初始化单链表；
（2）依次采用尾插入法插入a,b,c,d,e元素；
（3）输出单链表L；
（4）输出单链表L的长度；
（5）判断单链表L是否为空；
（6）输出单链表L的第三个元素；
（7）输出元素a的位置；
（8）在第4个元素位置上插入f元素；
（9）输出单链表L；
（10）删除L的第3个元素；
（11）输出单链表L；
（12）释放单链表。
3.概要设计
（1）为了实现上述程序功能，需要定义一个简化的线性表抽象数据类型：ADT LinearList {
数据对象：D={ a i|a i∈IntegerSet,i=0,1,2,…,n,n≥0}
结构关系：R={|a i,a i+1 ∈D}
基本操作：
InitList_L(L)
操作前提：L是一个未初始化的线性表
操作结果：将L初始化为一个空的线性表
CreateList_L(L)
操作前提：L是一个已初始化的空表
操作结果：建立一个非空的线性表L
ListInsert_L(L,pos,e)
操作前提：线性表L已存在
操作结果：将元素e插入到线性表L的pos位置
ListDelete_L(L,pos,e)
操作前提：线性表L已存在
操作结果：将线性表L中pos位置的元素删除，
删除的元素值通过e返回
LocateList_L(L,e)
操作前提：线性表L已存在
操作结果：在线性表L中查找元素e，
若存在，返回元素在表中的序号位置；
若不存在，返回-1
DestroyList_L(&L)
初始条件：线性表L已存在
操作结果：销毁线性表
ListEmpty_L(L)
初始条件：线性表已存在
操作结果：若L为空表，则返回ERROR，否则返回FALSE
ListLength_L(L)
初始条件：线性表L已存在
操作结果：返回L中数据元素个数
GetElem_L(L,I,&e)
初始条件：线性表L已存在
操作结果：用e返回L中第i个数据元素值
}
（2）本程序包含10个函数：
主函数main()
初始化单链表函数InitList_L()
显示单链表内容函数DispList_L()
插入元素函数ListInsert_L()
删除元素函数ListDelete_L()
查找元素函数LocateList_L()
创建链表函数CreateList_L()
链表元素长度函数ListLength_L()
判断链表是否为空函数ListEmpty_L()
取值函数GetElem_L()
各函数间调用关系如下：
( 3 ) 主函数的伪码
main()
{ 说明一个单链表 L ； 初始化 L ； 建立 L ； 显示 L ； }
4. 详细设计
采用单链表实现概要设计中定义的抽象数据类型，有关的数据类型和伪码算法定义
main
InitList DispList CreateList ListLength ListEmpty
DestroyList GetElem ListInsert ListDelete LocateElem
如下：
（1）类型定义
typedef int ElemType;
typedef struct LNode
{ ElemType data; //数据域
struct LNode *next; //指针域
} LNode,* LinkList;
（2）基本操作的伪码算法
初始化
Bool InitLinkList(LinkList *L)
{ *L=申请新结点;
如果申请失败，返回失败标志；
(*L)->next=NULL;
返回成功标志；
}
建立单链表
Bool CrtLinkList(LinkList L)
/* L是已经初始化好的空链表的头指针，通过键盘输入元素值，
利用尾插法建单链表L */
{ rear=L;
打印输入提示：“请输入若干个正整数（用空格分隔），并用 -1 结束：”
读入一个数x;
当x不是结束标志时，循环做如下处理：
{
申请一个新结点s；
如果申请失败，返回失败标志；
将x送到s的data域;
rear->next=s;
rear=s;
读入下一个数x;
}
rear->next=NULL;
返回成功标志；
}
显示单链表（输出）
void DispLinkList(LinkList L)
{
p=首元素结点地址;
while ( p不空 )
{
打印结点p 的元素值；
p=下一个结点地址;
}
}
插入操作
bool InsLinkList(LinkList L, int pos, ElemType e)
/*在带头结点的单链表L中第pos个位置插入值为e的新结点s*/ {
从“头”开始，查找第i-1个结点 pre ;
if (查找失败)
{ 显示参数错误信息;
return ERROR;
}
else
{
申请一个新的结点s ;
将e放入s的数据域;
将s 插到pre 后面;
return OK;
}
}
删除操作
bool DelLinkList(LinkList L, int pos, ElemType *e)
/* 在带头结点的单链表L中删除第pos个元素，并将删除的元素保存到变量*e中 */ {
查找待删除结点i的前驱结点，并用pre指向它;
if (查找失败)
{ 显示参数错误信息;
return ERROR;
}
else
{
r=pre->next;
修改指针，删除结点r ;
释放被删除的结点所占的内存空间;
return OK;
}
}
查找操作
int LocLinkList(LinkList L, ElemType e)
/ * 在带头结点的单链表L中查找其结点值等于e的结点，
若找到则返回该结点的序号位置k，否则返回 -1 * /
{
p=首元素结点地址;
while ( p不空 )
if (p->data!=e)
{ p=p->next; k++; }
else break;
if ( p 不空 ) return k;
else return -1;
}
5.调试分析
开始运行时会出现Debug Error，DAMAGE: After Normal block，搜索后了解到是内存越界操作，检查后发现内存分配L和S=(LinkList)malloc(sizeof(LNode))写成了=(LinkList)malloc(sizeof(LinkList))，修改后正常。
6.使用说明
程序执行后，界面直接输出要求的结果7.测试结果
8.附件
#include<>
#include<>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define NULL 0
typedef int Status;
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
}LNode,*LinkList;
Status InitList_L(LinkList &L) { //初始化线性表
L=(LinkList )malloc(sizeof(LNode)); //L指向头节点，头节点数据域为空
L->next=NULL;
return OK;
}// InitList_L
Status DispList_L(LinkList &L) { //输出线性表
LinkList p=L->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
return OK;
} // DispList_L
Status CreateList_L(LinkList &L,ElemType a[],int n) { //尾插法建表LinkList s,r;int i;
L=(LinkList )malloc(sizeof(LNode));
r=L;
for(i=0;i { s=(LinkList )malloc(sizeof(LNode)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; return OK; }// CreateList_L Status ListLength_L(LinkList L) { //求线性表的长度LinkList p=L;int n=0; while(p->next!=NULL) { n++; p=p->next; } return(n); }// ListLength_L Status ListEmpty_L(LinkList L) { //判断单链表是否为空return(L->next==NULL); }// ListEmpty_L Status DestroyList_L(LinkList &L) { //销毁线性表LinkList p=L,q=p->next; while(q!=NULL) { free(p); p=q; q=p->next; } free(p); return OK; }// DestroyList_L Status GetElem_L(LinkList L, int i, ElemType &e) { // L为带头节点的单链表的头指针。 // 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR int j=0; LinkList p=L; while(j { j++;p=p->next; } if(p==NULL) { return ERROR; } else { e=p->data; return OK; }// GetElem_L Status ListInsert_L(LinkList &L, int i, ElemType e) { //插入数据元素 int j=0; LinkList p=L,s; /* 找到插入节点的上一个元素，如果是头节点则退出，当i=1时表示头节点，i=2时，表示第一个元素 */ while(j { j++; p=p->next; } if(p==NULL) { return ERROR; } else { s=(LinkList )malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; return OK; }// ListInsret_L Status ListDelete_L(LinkList &L, int i, ElemType &e) { //删除数据元素 int j=0; LinkList p=L,q; while(j { j++; p=p->next; } if(p==NULL) { return ERROR; } else { q=p->next; //q为要删除的元素节点 if(q==NULL) { return ERROR; } e=q->data; //e为删除节点的数据区域 p->next=q->next; free(q); return OK; }// ListDelete_L int LocateElem_L(LinkList L, ElemType e) { //按元素值查找元素LinkList p=L->next; int i=1; while(p!=NULL&&p->data!=e) { p=p->next;i++; } //如果要插入的节点为头节点，则退出 if(p==NULL) { return ERROR; } else { return(i); } }// LocateElem_L int main() { ElemType e,a[5]={'a','b','c','d','e'}; LinkList L; printf("(1)初始化单链表L\n"); InitList_L(L); //初始化单链表L printf("(2)依次采用尾插法插入a,b,c,d,e元素\n"); CreateList_L(L,&a[0],5); //依次采用尾插入法插入a，b，c，d，e 元素 printf("(3)输出单链表L："); DispList_L(L); //输出单链表L printf("\n"); printf("(4)单链表L的长度为："); printf("%d",ListLength_L(L)); //输出单链表L的长度printf("\n"); if(ListEmpty_L(L)) { printf("(5)该单链表为空\n"); } else { printf("(5)该单链表不为空\n"); //判断单链表L是否为空 } GetElem_L(L,3,e); printf("(6)单链表L的第三个元素为："); printf("%c",e); printf("\n"); //输出单链表L的第3个元素 printf("(7)单链表L中a的位置为："); printf("%d",LocateElem_L(L,'a')); //输出元素'a'的位置 printf("\n"); ListInsert_L(L,4,'f'); //在第4个元素位置插入'f'元素 printf("(8)在第4个元素位置上插入 f 元素\n"); printf("(9)输出单链表L："); DispList_L(L); //输出单链表L printf("\n"); ListDelete_L(L,3,e); //删除L的第3个元素printf("(10)删除L的第3个元素\n"); printf("(11)输出单链表L:"); //输出单链表L DispList_L(L); printf("\n"); printf("(12)释放单链表L\n"); DestroyList_L(L); //释放单链表L return 0; } C语言程序设计实验报告 实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法 二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数 四．程序流程图 五．程序代码 #include r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(j 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） SQL-Server数据库上机实验报告 《数据库系统原理》上机实验报告 学号：1120131743 姓名：谈兆年 班级：07111301 一、实验目的与要求： ●熟练使用SQL语句 ●掌握关系模型上的完整性约束机制 二、实验内容 1：利用SQL语句创建Employee数据库 CREATE DATABASE Employee; 结果： 2：利用SQL语句在Employee数据库中创建人员表person、月薪表salary及部门表dept。 做法：按表1、表2、表3中的字段说明创建 表1 person表结构 字段名数据 类型 字段 长度 允许空 否 字段说明 P_no Char 6 Not Null 工号，主键P_na Varch10 Not 姓名 me ar Null Sex Char 2 Not Null 性别 Birth date Dateti me Null 出生日期 Prof Varch ar 10 Null 职称 Dept no Char 4 Not Null 部门代码，外键 （参照dept表）表2 salary表结构 字段名数据 类型 字段 长度 允许空 否 字段说明 P_no Char 6 Not Null 工号，主键，外键（参照person表） Base Dec 5 Null 基本工资Bonu s Dec 5 Null 奖金，要求>50 Fact Dec 5 Null 实发工资=基本工 资+奖金 Mont h Int 2 Not Null 月份 表3 dept表结构 字段名数据 类型 字段 长度 允许空 否 字段说明 Dept no Char 4 Not Null 部门代码，主键， Dna me Varch ar 10 Not Null 部门名称 程序为： CREATE TABLE dept( deptno CHAR(4) PRIMARY KEY NOT NULL, dname V ARCHAR(10) NOT NULL) CREATE TABLE Person( P_no CHAR(6) PRIMARY KEY Not Null, P_name V ARCHAR(10) Not Null, Sex CHAR(2) Not Null, Birthdate Datetime Null, Prof V ARCHAR(10) Null, Deptno CHAR(4) Not Null, FOREIGN KEY(Deptno) REFERENCES 数据分析实验报告 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58- 第一次试验报告 习题1.3 1建立数据集，定义变量并输入数据并保存。 2数据的描述，包括求均值、方差、中位数等统计量。 分析—描述统计—频率，选择如下： 输出： 统计量 全国居民 农村居民 城镇居民 N 有效 22 22 22 缺失 均值 1116.82 747.86 2336.41 中值 727.50 530.50 1499.50 方差 1031026.918 399673.838 4536136.444 百分位数 25 304.25 239.75 596.25 50 727.50 530.50 1499.50 75 1893.50 1197.00 4136.75 3画直方图，茎叶图，QQ 图。（全国居民） 分析—描述统计—探索，选择如下： 输出： 全国居民 Stem-and-Leaf Plot Frequency Stem & Leaf 5.00 0 . 56788 数据分析实验报告 【最新资料，WORD 文档，可编辑修改】 2.00 1 . 03 1.00 1 . 7 1.00 2 . 3 3.00 2 . 689 1.00 3 . 1 Stem width: 1000 Each leaf: 1 case(s) 分析—描述统计—QQ图，选择如下： 输出： 习题1.1 4数据正态性的检验：K—S检验，W检验数据： 取显着性水平为0.05 分析—描述统计—探索，选择如下：（1）K—S检验 结果：p=0.735 大于0.05 接受原假设，即数据来自正太总体。 （2 ）W 检验 结果：在Shapiro-Wilk 检验结果972.00 w ，p=0.174大于0.05 接受原假设，即数据来自正太总体。 习题1.5 5 多维正态数据的统计量 数据： 计算机与信息技术学院综合性、设计性实验报告 一、实验目的 (1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 (1)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤(包括主要步骤、代码分析等) #include 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 数据库实验 （第三次） 题目1 实验内容： 1. 检索上海产的零件的工程名称； 2. 检索供应工程J1零件P1的供应商号SNO； 3. 检索供应工程J1零件为红色的供应商号SNO； 4. 检索没有使用天津生产的红色零件的工程号JNO； 5. 检索至少用了供应商S1所供应的全部零件的工程号JNO； 6. 检索购买了零件P1的工程项目号JNO及数量QTY，并要求对查询的结果按数 量QTY降序排列。 1 select jname from j where jno in (select jno from spj where sno in (select sno from s where city ='上海' ) ); 2 select sno from spj where jno ='j1'and pno ='p1' 3 selectdistinct sno from spj where pno in (select pno from p where color='红'and pno in (select pno from spj where jno ='j1' ) ); 4 selectdistinct jno from spj where pno notin (select pno from p where color ='红'and pno in (select pno from spj where sno in (select sno from s where city ='天津' ) ) ) 5 select jno from spj where sno ='s1' 6 select jno,qty from spj where pno ='p1' orderby qty desc 四﹑思考题 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(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表 数据结构实验报告全集 实验一线性表基本操作和简单程序 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<<"建立一个单链表"< For the things that have been done in a certain period, the general inspection of the system is also a specific general analysis to find out the shortcomings and deficiencies 数据库上机实验报告正式 版 数据库上机实验报告正式版 下载提示：此报告资料适用于某一时期已经做过的事情，进行一次全面系统的总检查、总评价，同时也是一次具体的总分析、总研究,找出成绩、缺点和不足，并找出可提升点和教训记录成文，为以后遇到同类事项提供借鉴的经验。文档可以直接使用，也可根据实际需要修订后使用。 数据库上机实验报告 试验内容 1、数据表的建立 基本表《简单的》带有主键 带有外码约束的（外码来自其他表或者本表） 2、数据表的修改 添加删除列 修改列属性类型 添加删除约束（约束名） 元组的添加，修改，删除 删除数据表 试验过程 1、createtablestudent ( snochar(9)primarykey,/*sno是主码列级完整性约束条件*/ snamechar(20)unique,/*sname取唯一值*/ ssexchar(2), sagesmallint,/*类型为smallint*/ sdeptchar(20)/*所在系*/ ); createtablecourse ( cnochar(4)primarykey,/*列级完整性约束条件，cno是主码*/ cnamechar(40), cpnochar(4),/*cpno的含义是先行课*/ ccreditsmallint, foreignkey(cpno)referencescourse(cno) /*表级完整性约束条件，cpno是外码，被参照表是course，被参照列是 cno*/ ); createtablesc ( snochar(9), cnochar(4), gradesmallint, 实验四数组、指针与字符串 1.实验目的 1.学习使用数组 2.学习字符串数据的组织和处理 3.学习标准C++库的使用 4.掌握指针的使用方法 5.练习通过Debug观察指针的内容及其所指的对象的内容 6.联系通过动态内存分配实现动态数组，并体会指针在其中的作用 7.分别使用字符数组和标准C++库练习处理字符串的方法 2.实验要求 1.编写并测试3*3矩阵转置函数，使用数组保存3*3矩阵。 2.使用动态内存分配生成动态数组来重新完成上题，使用指针实现函数的功能。 3.编程实现两字符串的连接。要求使用字符数组保存字符串，不要使用系统函数。 4.使用string类定义字符串对象，重新实现上一小题。 5.定义一个Employee类，其中包括姓名、街道地址、城市和邮编等属性，以及change_name()和display()等函数。Display()显示姓名、街道地址、城市和邮编等属性，change_name()改变对象的姓名属性。实现并测试这个类。 6.定义包含5个元素的对象数组，每个元素都是Employee类型的对象。 7. （选做）修改实验4中的选做实验中的people（人员）类。具有的属性如下：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[16]。其中“出生日期”定义为一个“日期”类内嵌对象。用成员函数实现对人员信息的录入和显示。要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、聚集。在测试程序中定义people类的对象数组，录入数据并显示。 3.实验内容及实验步骤 1.编写矩阵转置函数，输入参数为3*3整形数组，使用循环语句实现矩阵元素的行列对调，注意在循环语句中究竟需要对哪些元素进行操作，编写main（）函数实现输入、输出。程序名：lab6_1.cpp。 2.改写矩阵转置函数，参数为整型指针，使用指针对数组元素进行操作，在main（）函数中使用new操作符分配内存生成动态数组。通过Debug观察指针的内容及其所指的对象中的内容。程序名：lab6_2.cpp。 3.编程实现两字符串的连接。定义字符数组保存字符串，在程序中提示用户输入两个字符串，实现两个字符串的连接，最后用cout语句显示输出。程序名：lab6_3.cpp。用cin实现输入，注意，字符串的结束标志是ASCII码0，使用循环语句进行字符串间的字符拷贝。 4.使用string类定义字符串对象，编程实现两字符串的连接。在string类中已重载了运算符“+=”实现字符串的连接，可以使用这个功能。程序名：lab6_4.cpp。 5.在employee.h文件中定义Employee类。Employee类具有姓名、街道地址、城市和邮编等私有数据成员，在成员函数中，构造函数用来初始化所有数据成员;display()中使用cout显示 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）练习连接查询；（2）练习视图的创建与使用；（3）学习使用ODBC的方法；（4）体验T-SQL的功能；体验存储过程的功能；体验表值函数、标量值函数的作用；体验ranking等功能。 1 练习视图及连接查询。 （1）创建一个视图，视图名为viNF，视图内容为select id,count(*) as nf from friends group by id。执行成功后，将SQL语句复制到下方。 （2）基于viNF视图，查找拥有最多好友的用户、最少好友的用户。执行成功后，将SQL语句复制到下方。 （3）基于users表和viNF视图进行连接查询。分别进行内连接、全外连接、左外连接、右外连接四种操作。执行成功后，将SQL语句复制到下方，并回答：四种结果表，哪两个的结果是一致的，为什么？ （4）将题（3）中全外连接保存为一个新的视图viUAF。 2 通过ODBC用Excel打开users表。 3 体验T-SQL。 回顾实验2中的题目： 定义最低价格为成本价；依据此成本价做如下计算： 连接Goods，Goods_Extent，Sellers表，按照总利润，输出前10名；要求输出表的格式为（商品名称，卖家名称，商品价格，运费，卖家信誉，卖家好评率，历史销量，历史利润，期内销量，期内利润，总销量，总利润） 利用如下语句进行查询，体会和之前有什么不同。如感兴趣，自己可以仿照写一个变量定义、赋值及应用的例子。 declare @cost as float; select @cost=min(good_price)from goods; select top 10 good_name as商品名称, goods.seller_name as卖家名称, good_price as商品价格, good_shipping as运费, 数据结构 课程设计 设计题目：单链表 专业班级：11软会四班 指导教师：吉宝玉 日期：2012 目录 一、实验目的 (2) 1、 (2) 2、 (2) 二、实验内容 (3) 三、实验基本要求（软、硬件） (3) 四、算法设计思想 (3) 1、 (3) 2、 (3) 3、 (3) 4、 (3) 5、 (3) 6、 (3) 7、 (3) 8、 (3) 五、算法流程图 (4) 六、算法源代码 (4) 七、运行结果 (9) 1、 (9) 2、 (10) 3、 (11) 4、 (11) 5、 (11) 6、 (12) 7、 (12) 8、 (13) 9、 (13) 八、收获及体会 (14) 一、实验目的 1、理解并掌握单链表的结构特点和相关概念； 2、学会单链表的基本操作：建立、插入、删除、查找、 输入、撤销、逆置、求前驱和后继等并实现其算法。 二、实验内容 利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。 三、实验基本要求（软、硬件） 用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。 四、算法设计思想 1、定义一个创建链表的函数，通过该函数可以创建一个链表，并为下面的函数应用做 好准备。 2、定义输出链表的算法，通过对第一步已经定义好的创建链表函数的调用，在这一步 通过调用输出链表的函数算法来实现对链表的输出操作。 3、定义一个遍历查找的算法，通过此算法可以查找到链表中的每一个节点是否存在。 4、定义查找链表的每一个前驱和后继，通过定义这个算法，可以很容易的实现对链表 的前驱和后继的查找工作。 5、定义插入节点的算法，通过定义这个算法，并结合这查找前驱和后继的算法便可以 在连链表的任意位置进行插入一个新节点。 6、定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作。 7、定义一个逆置单链表的操作，通过定义这个算法，可以逆置输出单链表。 8、定义一个撤销链表的算法，这个算法用于删除单链表中的所有节点，使链表为空。 数据分析实验报告 【最新资料，WORD文档，可编辑修改】 第一次试验报告 习题1.3 1建立数据集，定义变量并输入数据并保存。 2数据的描述，包括求均值、方差、中位数等统计量。 分析—描述统计—频率，选择如下： 输出： 方差1031026.918399673.8384536136.444百分位数25304.25239.75596.25 50727.50530.501499.50 751893.501197.004136.75 3画直方图，茎叶图，QQ图。（全国居民） 分析—描述统计—探索，选择如下： 输出： 全国居民Stem-and-Leaf Plot Frequency Stem & Leaf 9.00 0 . 122223344 5.00 0 . 56788 2.00 1 . 03 1.00 1 . 7 1.00 2 . 3 3.00 2 . 689 1.00 3 . 1 Stem width: 1000 Each leaf: 1 case(s) 分析—描述统计—QQ图，选择如下： 输出： 习题1.1 4数据正态性的检验：K—S检验，W检验数据： 取显着性水平为0.05 分析—描述统计—探索，选择如下：（1）K—S检验 单样本Kolmogorov-Smirnov 检验 身高N60正态参数a,,b均值139.00 标准差7.064 最极端差别绝对值.089 正.045 负-.089 Kolmogorov-Smirnov Z.686 渐近显着性(双侧).735 a. 检验分布为正态分布。 b. 根据数据计算得到。 结果：p=0.735 大于0.05 接受原假设，即数据来自正太总体。（2）W检验 数据结构(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(); //函数，删除所有结点，释放内存 重庆邮电大学移通学院 数据库集中上机报告 学生：马志鹏 学号： 022******* 班级： 02210901 专业：计算机应用技术 重庆邮电大学移通学院 2011年6月 第一天：Access数据库基本操作 1 实验目的 1、熟悉的掌握Access数据库结构与创建 2、了解创建、修改、删除、查询、保存等操作 3、输入数据创建、设计器创建、向导创建。 2 实验内容 3 实验结果 1. 2. 2 重庆邮电大学移通学院 3 2 Access 数据表的编辑 第二天 数据表基本操作 1 表关系与编辑数据 1 实验目的： 1、实现一对一，一对多，多对多的实体关系 2、对“学生基本信息”表中的记录进行排序，按出生日期降序排列 3、从“学生基本信息”表中筛选出所有计算机系男生的记录 4、从“学生基本信息”表中筛选出回族和蒙古族的所有学生记录 2 实验内容 1. SELECT 学生基本信息表.学生姓名, 成绩档案表.* FROM 成绩档案表INNER JOIN 学生基本信息表ON 成绩档案表.学生学号= 学生基本信息表.学生学号 WHERE (((学生基本信息表.学生姓名)="张冰冰")); 2 SELECT 学生基本信息表.* FROM 学生基本信息表 WHERE (((学生基本信息表.性别)="男") AND ((学生基本信息表.班级名称)="计算机系")); 3 SELECT 成绩档案表.C语言, 课程表.* FROM 成绩档案表, 课程表; 4 SELECT 学生基本信息表.*, 学生基本信息表.性别, 学生基本信息表.班级名称FROM 学生基本信息表WHERE (((学生基本信息表.性别)<>"男") AND ((学生基本信息表.班级名称)<>"计算机系")); 5 SELECT 学生基本信息表.*, 学生基本信息表.出生日期 FROM 学生基本信息表WHERE (((Month([出生日期]))=9) AND ((Day([出生日期]))=1)); 6 SELECT 学生基本信息表.* FROM 学生基本信息表WHERE (((学生基本信息表.学生姓名) Like "李*")); 3 实验结果 4 链表实验报告 一、实验名称 链表操作的实现--学生信息库的构建 二、实验目的 （1）理解单链表的存储结构及基本操作的定义 （2）掌握单链表存储基本操作 （3）学会设计实验数据验证程序 【实验仪器及环境】计算机 Window XP操作系统 三、实验内容 1、建立一个学生成绩信息（学号，姓名，成绩）的单链表，按学号排序 2、对链表进行插入、删除、遍历、修改操作。 3、对链表进行读取（读文件）、存储（写文件） 四、实验要求 （1）给出终结报告（包括设计过程，程序）-打印版 （2）对程序进行答辩 五、实验过程、详细内容 1、概念及过程中需要调用的函数 （1）链表的概念结点定义 结构的递归定义 struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; （2）链表的建立 1、手动输入 struct stud_node*Create_Stu_Doc() { struct stud_node *head,*p; int num,score; char name[20]; int size=sizeof(struct stud_node); 【链表建立流程图】 2、从文件中直接获取 先建立一个 (3)链表的遍历 （4 ）插入结点 （5）删除结点 （6）动态储存分配函数malloc （） void *malloc(unsigned size) ①在内存的动态存储区中分配一连续空间，其长度为size ②若申请成功，则返回一个指向所分配内存空间的起始地址的指针 ③若申请不成功，则返回NULL （值为0） ④返回值类型：(void *) ·通用指针的一个重要用途 ·将malloc 的返回值转换到特定指针类型，赋给一个指针 【链表建立流程图】 ptr ptr ptr->num ptr->score ptr=ptr->next head pt r s s->next = ptr->next ptr->next = s 先连后断 ptr2=ptr1->next ptr1->next=ptr2->next free （ptr2） 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链表实验报告
数据结构实验报告格式
SQL-Server数据库上机实验报告
数据分析实验报告
单链表实验报告
数据结构实验报告
数据库上机实验报告
单链表的插入和删除实验报告
数据结构实验报告全集
数据库上机实验报告正式版
C上机实验报告实验四
数据结构实验报告模板
数据库上机实验报告4
单链表实验报告
数据分析实验报告
数据结构实验报告 - 答案汇总
数据库上机实验报告 总结
C语言链表实验报告
数据结构实验报告及心得体会