没有合适的资源?快使用搜索试试~ 我知道了~
数据结构专题实验.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 54 浏览量
2022-07-12
15:28:21
上传
评论
收藏 420KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86057317/0001-63ef9771167fcd33610ca5a85c12523e_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
14页
数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf数据结构专题实验.pdf
资源推荐
资源详情
资源评论
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![xlsx](https://img-home.csdnimg.cn/images/20210720083732.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![xsl](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![xlsx](https://img-home.csdnimg.cn/images/20210720083732.png)
![](https://csdnimg.cn/release/download_crawler_static/86057317/bg1.jpg)
上机实验要求及规范
《数据结构》课程具有比较强的理论性,同时也具有较强的可应用性和实践
性,因此上机实验是一个重要的教学环节。一般情况下学生能够重视实验环节,对
于编写程序上机练习具有一定的积极性,但是容易忽略实验的总结,忽略实验报告
的撰写。对于一名大学生必须严格训练分析总结能力、书面表达能力。需要逐步培
养书写科学实验报告以及科技论文的能力。拿到一个题目,一般不要急于编程,而
是应该按照面向过程的程序设计思路(关于面向对象的训练将在其它后继课程中进
行),首先理解问题,明确给定的条件和要求解决的问题,然后按照自顶向下,逐
步求精,分而治之的策略,逐一地解决子问题。具体步骤如下:
1.问题分析与系统结构设计
充分地分析和理解问题本身,弄清要求做什么(而不是怎么做),限制条件
是什么。按照以数据结构为中心的原则划分模块,搞清数据的逻辑结构(是线性表
还是树、图?),确定数据的存储结构(是顺序结构还是链表结构?),然后设计
有关操作的函数。在每个函数模块中,要综合考虑系统功能,使系统结构清晰、合
理、简单和易于调试。最后写出每个模块的算法头和规格说明,列出模块之间的调
用关系(可以用图表示),便完成了系统结构设计。
2.详细设计和编码
详细设计是对函数(模块)的进一步求精,用伪高级语言(如类 C 语言)或
自然语言写出算法框架,这时不必确定很多结构和变量。
编码,即程序设计,是对详细设计结果的进一步求精,即用某种高级语言
(如 C/C++语言)表达出来。尽量多设一些注释语句,清晰易懂。尽量临时增加一
些输出语句,便于差错矫正,在程序成功后再删去它们。
3.上机准备
![](https://csdnimg.cn/release/download_crawler_static/86057317/bg2.jpg)
熟悉高级语言用法,如 C 语言。熟悉机器(即操作系统),基本的常用命
令。静态检查主要有两条路径,一是用一组测试数据手工执行程序(或分模块进
行);二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑,在这个
过程中再加入一些注释和断言。如果程序中逻辑概念清楚,后者将比前者有效。
4.上机调试程序
调试最好分块进行,自底向上,即先调试底层函数,必要时可以另写一个调
用驱动程序,表面上的麻烦工作可以大大降低调试时所面临的复杂性,提高工作效
率。
5.整理实验报告
在上机实验开始之前要充分准备实验数据,在上机实践过程中要及时记录实
验数据,在上机实践完成之后必须及时总结分析,写出实验报告
实验一 线性表
一、实验目的
1. 了解线性表的逻辑结构特性,以及这种特性在计算机内的两种存储结构。
2. 重点是线性表的基本操作在两种存储结构上的实现;其中以链表的操作为
侧重点;并进一步学习结构化的程序设计方法。
二、实验内容
1-1 输入整型元素序列利用插入算法建立一个非递减有序表。请设计程序
实现。要求:采用顺序存储结构实现;采用链式存储结构实现;比较两种方法的优
劣。
![](https://csdnimg.cn/release/download_crawler_static/86057317/bg3.jpg)
1-2 设计程序实现把题 1 建立的顺序表中所有奇数排在偶数之前,即表的前
面为奇数,后面为偶数。
1-3 设计程序实现把题 1 建立的单链表中值相同的多余结点的删除。
1-4 约瑟夫环问题。有 n 个人围坐一圈,现从某个人开始报数,数到 M 的
人出列,接着从出列的下一个人开始重新报数,数到 M 的人又出列,如此下去,直
到所有人都出列为止。试设计确定他们出列次序的程序。要求选择单向循环链表作
为存储结构模拟整个过程,并依次输出出列人的编码。
*1-5 用链表建立通讯录。通讯录内容有:姓名、通讯地址、电话号码。要
求:通讯录是按姓名项的字母顺序排列的;能查找通讯录中某人的信息。
*1-6 超长正整数的加法,设计一个程序实现两个任意长的整数求和运算
【提示】 可采用一个带有头结点的循环链表来表示一个非负的超大整数。
从低位开始每四位组成的数字,依次放在链表的第一个、第二个、……第 n 个结点
中,不足四位的最高位存放在链表的最后一个结点中,表头结点值规定为-1。
例如:大整数“”可用如下的头结点的链表表示:
按照此数据结构,可以从两个表头结点开始,顺序依次对应相加,求出所需
要的进位后,将其代入下一个结点进行运算。
*1-7 综合训练。利用单链表实现一个班级学生信息管理(数据录入、插
入、删除、排序、查找等)。
剩余13页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/3c39599dc7cf4373a282763035024fb7_m0_62089210.jpg!1)
春哥111
- 粉丝: 1w+
- 资源: 5万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
最新资源
- 小程序版python训练识别水上运动分类-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版基于深度学习识别儿童玩具分类-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版python训练识别火锅料分类-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版python语言pytorch框架的图像分类健康食品分类识别-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版深度学习CNN训练识别动物毛色-不含数据集图片-含逐行注释和说明文档.zip
- Pycharm及相关插件安装教程
- 小程序版基于图像分类算法对电子产品配件分类识别-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版python语言pytorch框架训练识别脸部特征分类-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版基于深度学习对水果果实形态特征识别-不含数据集图片-含逐行注释和说明文档.zip
- 小程序版深度学习CNN训练识别收藏品分类-不含数据集图片-含逐行注释和说明文档.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)