(此文档为word格式，下载后您可任意编辑修改！)
江西理工大学软件学院 计算机类课程实验报告
课程名称： 数据结构 班 级： 姓 名： 学 号：
江西理工大学软件学院
1 实验二：顺序表 2012年11月10日
一. 实验目的
掌握顺序表的逻辑结构、存储结构、以及操作。
二. 问题描述
线性表是由n(n≥0)个元素（结点）a1, a2, …, an组成的有限序列，其中ai中的i称为该数据元素的位置（序号），n为数据元素的个数（表的长度），当n等于0时称为空表。
按逻辑次序依次把数据元素存放在一组连续的地址存储单元里的线性表称为顺序表。在这里，我们通过C++中的动态数组来实现顺序表的存放，并通过建立顺序表类实现它的各种操作。
三. 实验要求
实现顺序表的三个框架操作：随机生成，用已有顺序表初始化另一个顺序表，输入顺序表。
以及十个基本操作：在第i个元素之前插入元素，判断是否为空，求元素个数，取第i个元素，查找第一个与e满足compare()关系的元素，返回元素的前驱，返回后继，删除第i个元素，把一个顺序表赋值给另一个顺序表，置空顺序表。
四. 实验环境
2 3323机房 OS：Wxp C环境：1、TC2.0 2、VC++ 6.0
五．运行结果
程序开始界面
3