实验一：线性表的基本操作实现及其应用

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固 C++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

2、实际问题的解决（*）使用顺序表来实现约瑟夫环问题。

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

4、总结、运行结果和分析。

5、总体收获和不足，疑问等。

四、实验要求

1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、加“*”为选做题。做好可加分。

3、严格按照数据结构实验报告模板和规范，及时完成实验报告。

4、在 CSDN 上建立个人博客，并在上面发文章形式上交作业。

五、实验源代码

#include<iostream>
using namespace std;
const int MaxSize=10;
class SeqList
{
public:
SeqList(){length=0;}
SeqList(int a[],int n);
~SeqList(){}
void Insert(int i,int x);
int Delete(int x);
int Locate(int x);
void PrintfList();
private:
int data[MaxSize];
int length;

};

SeqList::SeqList(int a[],int n)
{
if(n>MaxSize)throw"参数非法";
for(int i =0;i<n;i++)
data[i]=a[i];
length=n;
}

void SeqList::Insert(int i,int x)
{
if(length>=MaxSize)throw "上溢";
if(i<1||i>length+1)throw "位置非法";
for(int j=length;j>=i;j--)
data[j]=data[j-1];
data[i-1]=x;
length++;
}

int SeqList::Delete(int i)
{
if(length==0)throw"下溢";
if(i<1||i>length)throw"位置非法";
int x=data[i-1];
for(int j=i;j<length;j++)
data [j-1]=data[j];
length--;
return x;
}

int SeqList::Locate(int x)
{
for(int i=0;i<length;i++)
if(data[i]==x)return i+1;
return 0;
}

void SeqList::PrintfList()
{
for(int i=0;i<length;i++)
cout<<data[i]<<" ";
cout<<endl;
}

void main()
{
int r[5]={1,2,3,4,5};
SeqList L(r,5);
cout<<"执行插入操作前数据为："<<endl;
L.PrintfList();
try
{
L.Insert(2,3);
}
catch(char *s)
{cout<<s<<endl;}
cout<<"执行插入操作后数据为："<<endl;
L.PrintfList();
cout<<"值为3的元素位置为：";
cout<<L.Locate(3)<<endl;
cout<<"执行删除第一个元素的操作，删除前数据为："<<endl;
L.PrintfList();
try{L.Delete(1);}
catch(char *s)
{cout<<s<<endl;}
cout<<"删除后的数据为："<<endl;
L.PrintfList();
}

实验一：线性表的基本操作实现及其应用相关推荐

实验一线性表的基本操作实现及其应用（JavaScript实现）
实验一线性表的基本操作实现及其应用(JavaScript实现) 实验目的熟练掌握线性表的结构特点, 掌握顺序表的基本操作. 巩固 C++相关的程序设计方法与技术. 学会使用顺序表解决实际问题. 实验 ...
C++数据结构实验---线性表的基本操作
实验一线性表的基本操作 1.实验内容与要求理解线性表的概念设计一个线性表,分别用顺序存储结构和链式存储结构实现,完成线性表的构造.查找.插入.删除.输出等基本操作. 掌握两种存储结构的优缺点以及 ...
实验报告：线性表的基本操作及应用
实验报告: 线性表的基本操作及应用实验内容基本要求: (1)实现单链表的创建:(2)实现单链表的插入:(3)实现单链表的删除 (4)实现单链表的查找:(5)实现单链表的显示: /*Name:Lin ...
实验报告微型计算机拆卸顺序表,实验一线性表的顺序存储结构实验报告页.doc...
实验一线性表的顺序存储结构实验报告页.doc 1 攀枝花学院实验报告实验课程数据结构实验项目线性表的顺序存储实验日期系班级姓名学号同组人指导老师成绩实验目的1. ...
数据结构实验--基于线性表的图书信息管理系统
本文是依据数据结构习题解析与实验指导(李冬梅)一书中的第一个实验–基于线性表的图书信息管理系统所写的. 之所以写这个,是因为这个实验不仅涉及到线性表的结构设计,还包括一些线性表的基本操作,个人认为,做 ...
数据结构（C语言版）实验一线性表
C语言数据结构实验一 **实验要求:实验目的: 1.掌握线性表的定义: 2.掌握线性表的基本操作,如建立.查找.插入和删除等. 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的顺序表和链表,使 ...
实验一线性表、堆栈和队列的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现. 广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 学院计算机科学与网络工程学院实验课程数据结构实验实验项目实验一 ...
线性表的顺序存储 c语言表达,线性表的基本操作顺序存储(C语言).doc
线性表的基本操作顺序存储(C语言) #include#include#include#define LIST_INIT_SIZE/*线性表存储空间初始分配量*/#define LISTINCREMEN ...
本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
C语言数据结构线性表上机实验报告,数据结构实验报告实验一线性表_图文
数据结构实验报告实验一线性表_图文更新时间:2017/2/11 1:23:00 浏览量:763 手机版数据结构实验报告实验名称: 实验一线性表学生姓名: 班级: 班内序号: 学号: ...

实验一：线性表的基本操作实现及其应用

实验一：线性表的基本操作实现及其应用

实验一：线性表的基本操作实现及其应用相关推荐

最新文章

热门文章