- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
深圳大学实验报告
課程名称:数据构造试验与課程设计
试验项目名称:试验一:次序表的应用
学院:计算机与软件学院
专业:
指导教师:蔡平
汇报人:文成学号:150259 班级:5
试验時间:-9-17
试验汇报提交時间:-9-24
教务部制
一、试验目的与规定:
目的:
1.掌握线性表的基本原理
2.掌握线性表地基本构造
3.掌握线性表地创立、插入、删除、查找的实現措施
规定:
1.熟悉C++語言编程
2.纯熟使用C++語言实現线性表地创立、插入、删除、查找的实現措施
二、试验内容:
ProblemA:数据构造——试验1——次序表例程
Description
实現次序表的创立、插入、删除、查找
Input
第一行输入次序表的实际長度n
第二行输入n个数据
第三行输入要插入的新数据和插入位置
第四行输入要删除的位置
第五行输入要查找的位置
Output
第一行输出创立后,次序表内的所有数据,数据之间用空格隔开
第二行输出执行插入操作后,次序表内的所有数据,数据之间用空格隔开
第三行输出执行删除操作后,次序表内的所有数据,数据之间用空格隔开
第四行输出指定位置的数据
SampleInput
6
112233445566
8883
5
2
SampleOutput
112233445566
112288833445566
1122888335566
22
HINT
第i个位置是指从首个元素开始数起的第i个位置,对应数组内下标為i-1的位置
ProblemB:数据构造——试验1——次序表的数据互换
Description
实現次序表内的元素互换操作
Input
第一行输入n表达次序表包括的·n个数据
第二行输入n个数据,数据是不不小于100的正整数
第三行输入两个参数,表达要互换的两个位置
第四行输入两个参数,表达要互换的两个位置
Output
第一行输出创立后,次序表内的所有数据,数据之间用空格隔开
第二行输出执行第一次互换操作后,次序表内的所有数据,数据之间用空格隔开
第三行输出执行第二次互换操作后,次序表内的所有数据,数据之间用空格隔开
注意加入互换位置的合法性检查,假如发現位置不合法,输出error。
SampleInput
5
1122334455
24
01
SampleOutput
1122334455
1144332255
error
HINT
本題执行两次互换操作,注意写好输入接口。
ProblemC:数据构造——试验1——次序表的合并
Description
假定两个次序表的数据已经按照从小到大的次序排列,实現两个次序表的合并
Input
第一行输入n表达次序表A包括的·n个数据
第二行输入n个数据,数据是不不小于100的正整数
第三行输入m表达次序表B包括的·n个数据
第二行输入m个数据,数据是不不小于100的正整数
Output
输出合并后的次序表内的所有数据,数据之间用空格隔开
SampleInput
3
113355
4
22446688
SampleOutput
11223344556688
问題D:数据构造——试验1——次序表的循环移位
題目描述
次序表的移位是循环移位,例如次序表:1,2,3,4,5,6。假如左移1位,既本来的头元素移动到末尾,其他元素向左移1位,变成2,3,4,5,6,1。同理,假如右移1位,既本来的尾元素移动到头,其他元素向右移1位,变成6,1,2,3,4,5。如下是移位的多种例子:
原数据:1,2,3,4,5,6
左移3位:4,5,6,1,2,3,与原数据对比
右移4位:3,4,5,6,1,2,与原数据对比
請编写程序实現次序表的循环移位操作
输入
第一行输入n表达次序表包括的·n个数据
第二行输入n个数据,数据是不不小于
文档评论(0)