《数据结构》上机作业——实验报告（五）[推荐]
第一篇：《数据结构》上机作业——实验报告(五)[推荐]
“计算机软件技术基础”课程实验报告
（五）实验名称：排序算法
班级_______ 姓名__________ 学号______实验日期：
实验机时：3 学时实验成绩：
-----------------
一.实验目的：
1、掌握主要排序算法的思想和实现技术。
二.实验内容：
1、设计一程序，要求：输入学生“软件技术基础”课的成绩（学
号、姓名、平均成绩、总学分）；按总学分对进行排序。（要求：实现任选3种排序算法）
三.程序：
1、程序规范（输入数据、功能、输出数据）
2、设计分析（数据表示、算法）
3、C源代码（电子版）
四.程序调试：
第二篇：《数据结构》上机作业——实验报告(六)
“计算机软件技术基础”课程实验报告
（六）实验名称：数据库及SQL语言
班级_______ 姓名__________ 学号______实验日期：
实验机时：3 学时实验成绩：
-----------------
一.实验目的：
1、学习数据库设计的一般过程及相关技术；
2、学习access数据库管理系统；
3、掌握数据库的输入、查询、更新操作。
二叉树定义
二.实验内容：
1、需求陈述：某校图书馆要建立一个图书数据管理系统。该图书馆的图书（书名、分类号、作者、出版社）存放在不同的借阅室（室名），读者（姓名、系名、类别）在书架上到所需图书后，可以到服务台办理借阅（借阅时间）。
设计要求：
  分析需求，建立数据库的概念模型；
  将概念模型转换为关系模型（注意：是否需要作规范化处理）；  写出创建基本表的SQL语句；
  写出以下查询要求的SQL语句：
（1）所有“高等数学习题集”书的信息；
（2）读者“李林”借了什么书？
（3）“社会学原理”在哪个借阅室？
2、在access数据库管理系统中建立所设计的关系表；
3、向各表中输入一组实验数据（元组）（注意：关系完整性）；
4、对数据库进行查询。
三.实验结果：
1、实体-关系图；
2、数据库表；
3、创建基本表的语句；
4、查询语句。
第三篇：数据结构上机实验报告
数据结构实验报告
课程 数据结构 _ 院 系
专业班级 实验地点
姓 名 学 号
实验时间 指导老师
数据结构上机实验报告1
一﹑实验名称：
实验一——链表
二﹑实验目的：
1.了解线性表的逻辑结构特性；
2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；
3.掌握链表的基本操作（建表、插入、删除等）4.掌握循环链表的概念，加深对链表的本质的理解。5.掌握运用上机调试链表的基本方法
三﹑实验内容：
（1）（2）（3）（4）创建一个链表 在链表中插入元素 在链表中删除一个元素 销毁链表 四﹑实验步骤与程序
#include #include typedef struct LNode {int data;struct LNode *next;}Lnode, *LinkList;//假设
下面的链表均为带头结点。void CreatLinkList(LinkList &L,int j){//建立一个链表L,数据为整数，数据由键盘随机输入。
LinkList p,q;L=(LinkList)malloc(sizeof(Lnode));L->next=NULL;q=L;
cout<<“请输入一个链表：”<
for(int i=0;i
{
p=(LinkList)malloc(sizeof(Lnode));
cin>>p->data;
p->next=q->next;
q->next=p;
q=p;
} } int PrintLinkList(LinkList &L){//输出链表L的数据元素
LinkList p;
} void LinkListLengh(LinkList &L){//计算链表L的数据元素个数。int i=0;p=L->next;if(L->next==NULL){
} cout<<“链表的数据元素为:”;while(p)
{
cout<
data<<“ ”;
p=p->next;} cout<<“链表没有元素!”<
} LinkList p;p=L->next;while(p){
i++;
p=p->next;
} cout<<“链表的数据元素个数为:”<
LinkList p,s;int j=0;p=L;
while(p&&j
} if(!p||j>i-1){ p=p->next;++j;
}
} cout<<“插入元素的位置不合理!”;return 0;s=(LinkList)malloc(sizeof(LNode));s->data=x;s->next=p->next;p->next=s;return 1;int DeleteLinkList(LinkList &L,int i){//删除链表L的第I个数据元素。
LinkList p,q;int j=0;p=L;while(p->next&&j
} if(!(p->next)||j>i-1){ p=p->next;++j;
}
} cout<<“删除元素的位置不合理!”;return 0;q=p->next;p->next=q->next;i=q->data;free(q);return 1;void DestroyLinkList(LinkList &L){//销毁链表L。
LinkList p,q;p=L->next;while(L->next!=NULL){ q=p->next;L->next=q;
free(p);} p=q;
free(L);
cout<<“链表已经被销毁!”<
LinkList L;
int i,j,x;cout<<“第一次数据结构上机实验—链表”<>j;
CreatLinkList(L,j);
LinkListLengh(L);
PrintLinkList(L);
cout<<“在第几个元素前插入:”;cin>>i;cout<<“输入插入的元素:”;cin>>x;