2024年数据结构实验报告实验.doc

深圳大学实验报告

課程名称：数据构造试验与課程设计

试验项目名称：试验一：次序表的应用

学院：计算机与软件学院

专业：

指导教师：蔡平

汇报人：文成学号：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个数据，数据是不不小于