【顺序表实验报告】顺序表实验报告精选八篇

实验报告

江西理工大学软件学院

《数据结构C++》课程设计报告

2013―2014学年第一学期

课程名称数据结构C++

设计题目 顺序表的实现

专业班级ppppppppppppppp

姓名ppppppp

学号pppppppp

指导教师

20xx年9月11日

实验报告

实验题目：顺序表的实现

一、 实验目的

1、 掌握线性表的顺序存储结构；

2、 验证顺序表及其基本操作的实现；

3、 理解算法与程序的关系，能够将顺序表算法转换为对应的程序。

二、 实验内容

1、 建立含有若干个元素的顺序表；

2、 对已建立的顺序表实现插入、删除、查找等基本操作。

三、 实现提示

定义顺序表的实验类型――顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。顺序表类SeqList的定义以及基本操作的算法请参照主教材2.2节。

简单起见，本实验假定线性表的数据元素为int型，要求学生：

1、 将实验程序调试通过后，用模板类改写；

2、 加入求线性表的长度等基本操作；

3、 重新给定测试数据，验证抛出异常机制。

四、 实验程序

在VC++编程环境下创建一个工程“顺序表验证实验”，在该工程中新建一个头文件SeqList.h,该头文件中包含顺序表类SeqList的定义.

算法设计：

头文件SeqList.h

#ifndef SEQLIST_H

#define SEQLIST_H

const int MAXSIZE = 100;

template

class SeqList{

private:

DataType data[MAXSIZE];

int length;

…… …… 余下全文