- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构实验讲义
北京邮电大学信息与通信工程学院
数据结构
实
验
讲
义
实 验 说 明
实验分为基础实验、应用实验、扩展实验三类。
基础实验:主要验证教材中提到的基础类的实验,该实验评分标准满分为85分;
应用实验:主要目标是应用教材中教授的基础类解决实际的问题,该实验评分标准为满分95分;
扩展实验:该类实验逻辑结构较为复杂,代码实现量较大,可以解决实际的问题并具备扩展到数据结构课程设计的功能。该类实验可以评分标准为满分100分。
每个学生只需要做数据结构实验4次:
线性表 应用实验任选1个
栈和队列 应用和扩展实验任选1个
树 应用实验1个
排序 任选1个
实验一 线性表
1 实验目的
通过选择下面四个题目之一进行实现,掌握如下内容:
熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法
学习指针、模板类、异常处理的使用
掌握线性表的操作的实现方法
学习使用线性表解决实际问题的能力
2 实验内容
2.1题目1 ——基础实验
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性表的基本功能。
线性表存储结构(五选一):
带头结点的单链表
不带头结点的单链表
循环链表
双链表
静态链表
线性表的基本功能:
构造:使用头插法、尾插法两种方法
插入:要求建立的链表按照关键字从小到大有序
删除
查找
获取链表长度
销毁
其他:可自行定义
编写测试main()函数测试线性表的正确性。
2.2题目2——应用实验
利用线性表实现一个通讯录管理,通信录的数据格式如下:
struct DataType
{
int ID; //编号
char name[10]; //姓名
char ch; //性别
char phone[13]; //电话
char addr[31]; //地址
};
要求:
实现通讯录的建立、增加、删除、修改、查询等功能
能够实现简单的菜单交互,即可以根据用户输入的命令,选择不同的操作。
能够保存每次更新的数据(选作)
能够进行通讯录分类,比如班级类、好友类、黑名单等等(选作)
编写测试main()函数测试线性表的正确性
2.3题目3——应用实验
利用线性表实现一个一元多项式Polynomial
f(x) = a0 + a1x + a2x2 + a3x3 + … + anxn
提示:
Polynomial的结点结构如下:
struct term
{
float coef; //系数
int expn; //指数
};
可以使用链表实现,也可以使用顺序表实现。
要求:
能够实现一元多项式的输入和输出
能够进行一元多项式相加
能够进行一元多项式相减
能够计算一元多项式在x处的值
能够计算一元多项式的导数(选作)
能够进行一元多项式相乘(选作)
编写测试main()函数测试线性表的正确性
2.4题目4——应用实验
利用循环链表实现约瑟夫问题的求解。
约瑟夫问题如下:已知n个人(n=1)围坐一圆桌周围,从序号为的人开始报数,顺时针数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规则重复下去,直到所有人全部出列。实验二 栈和队列
1 实验目的
通过选择下面五个题目之一进行实现,掌握如下内容:
进一步掌握指针、模板类、异常处理的使用
掌握栈的操作的实现方法
掌握队列的操作的实现方法
学习使用栈解决实际问题的能力
学习使用队列解决实际问题的能力
2 实验内容
2.1题目1——基础实验
根据栈和队列的抽象数据类型的定义,按要求实现一个栈或一个队列的基本功能(四选一)。
要求:
实现一个共享栈
实现一个链栈
实现一个循环队列
实现一个链队列
编写测试main()函数测试栈或队列的正确性。
2.2题目2——应用实验
利用栈结构实现八皇后问题。
八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是:在8*8的棋盘上放置8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。
提示:
1、可以使用递归或非递归两种方法实现
2、实现一个关键算法:判断任意两个皇后是否在同一行、同一列和同一斜线上
2.3题目3——应用实验
利用栈结构实现迷宫求解问题。迷宫求解问题如下:
心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中
您可能关注的文档
最近下载
- 山东省济宁市嘉祥县2022-2023学年九年级上学期10月月考化学试卷含答案.docx VIP
- 2024年中国华能集团限公司校园招聘【高频考点汇总500题】模拟卷及参考答案详解.docx
- 六年级上册数学人教版《圆》单元整体教学设计(课件).pptx
- 17J008 挡土墙(重力式、衡重式、悬臂式)(必威体育精装版).pdf
- 山东省济宁市嘉祥县第四中学2020-2021学年九年级上学期10月月考化学试题.docx VIP
- 柠檬酸固体废弃物――石膏渣的综合利用.pdf
- 氧气吸入的并发症及预防.pptx VIP
- 继发性甲状旁腺功能亢进的护理PPT【27页】.pptx VIP
- 人生的短暂讲章.pptx
- 时间都去哪了钢琴谱五线谱.pdf
文档评论(0)