没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》实验讲义.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 95 浏览量
2022-07-13
00:50:42
上传
评论
收藏 56KB DOCX 举报
温馨提示
试读
18页
《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx《数据结构》实验讲义.docx
资源推荐
资源详情
资源评论
《数据结构》实验讲义
课程简介
授课对象:计算机科学、软件工程
教材版本:《数据结构》(C 语言版)清华大学出版社
授课教师:韩英杰 电子邮箱:ieyjhan@zzu.edu.cn
实验一(选做, 设计性实验,2 学时)
实验题目:学生成绩管理系统
学生记录结构如下:
struct student_type{
char id[5];
/*学生学号*/
char name[11]; /*学生名字*/
int age;
int math;
int eng;
int ds;
/*学生年龄*/
/*数学成绩*/
/*英语成绩*/
/*数据结构成绩*/
/*操作系统成绩*/
int os;
}
10 个学生信息如下:
1001 zengliang 19 86 87 84 80
1002 yaochang 18 75 85 79 68
1003 chuhua 20 85 98 76 89
1004 liuchang 21 69 85 75 88
1005 zhaoxia 19 89 85 75 84
1006 lina 20 89 84 95 75
1007 chenzhen 19 90 85 87 85
1008 wangkai 20 82 86 50 69
1009 xiaoyu 19 84 74 70 80
1010 weikun 20 68 84 79 86
实验目的:
1、 熟悉 C 语言的书写规范,注意输入、输出的方式及错误处理
方式。
2、 理解算法五个要素的确切含义,掌握计算语句频度和估算算法
时间复杂度的方法。
3、 熟悉 C 语言函数的定义、函数的调用,参数的传递等细节
4、 熟悉 C 语言读写文件的函数及其使用。
实验要求:
将这 10 个学生信息存入到磁盘文件 stu_list.in 中。
将磁盘文件中的所有学生记录读入内存中一块静态顺序空间
中(使用数组申请),求出所有学生数学的平均成绩。
将磁盘文件中的所有学生记录读入内存中一块动态申请的顺
序空间中(使用函数 malloc()申请),求出所有学生数学的平均
成绩。
实验内容和实验步骤:(由学生填写)
实验用测试数据和相关结果分析:(由学生填写)
实验总结:(由学生填写)
实验二(必做, 设计性实验,2 学时)
实验题目:顺序表基本操作
1、在非递减有序顺序表中插入一个元素 x,保持顺序表有序性(2.11)
2、比较两个顺序表的大小(2.12)
3、顺序表元素的逆置(2.21)
4、两个(有序或无序)顺序表的合并(书上算法 2.1 和 2.2)
实验目的:
1、 熟悉将算法转换成程序代码的过程。
2、 了解顺序表的逻辑结构特性,熟练掌握顺序表存储结构的 C
语言描述方法。
3、 熟练掌握顺序表的基本操作:查找、插入、删除、合并等,掌
握顺序表的随机存取特性。
实验要求:
1、要求用静态分配的一维数组和动态分配的一维数组来完成实验题
目。分析静态分配的一维数组和动态分配的一维数组在顺序表基本操
作实现上的共同点和区别。
2、对顺序表插入的算法,要求用两种方法实现:
(1)自己编写函数实现;
(2)调用顺序表基本操作 ListInsert(SqList &L,int i,ElemType x),
比较使用自己编写的插入函数和调用顺序表基本操作的函
剩余17页未读,继续阅读
资源评论
若♡
- 粉丝: 6112
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功