数据结构实验报告顺序表1

数据结构实验报告顺序表1数据结构实验报告顺序表1全文共13页，当前为第1页。数据结构实验报告顺序表1全文共13页，当前为第1页。数据结构实验报告顺序表

数据结构实验报告顺序表1全文共13页，当前为第2页。数据结构实验报告顺序表1全文共13页，当前为第2页。(此文档为word格式，下载后您可任意编辑修改！)

江西理工大学软件学院

计算机类课程实验报告

课程名称：数据结构

班级：

姓名：

学号：

江西理工大学软件学院

实验二：顺序表

2012年11月10日

一.实验目的

掌握顺序表的逻辑结构、存储结构、以及操作。

二.问题描述

线性表是由n(n≥0)个元素（结点）a1,a2,…,an组成的有限序列，其中ai中的i称为该数据元素的位置（序号），n为数据元素的个数（表的长度），当n等于0时称为空表。

按逻辑次序依次把数据元素存放在一组连续的地址存储单元里的线性表称为顺序表。在这里，我们通过C++中的动态数组来实现顺序表的存放，并通过建立顺序表类实现它的各种操作。

三.实验要求

实现顺序表的三个框架操作：随机生成，用已有顺序表初始化另一个顺序表，输入顺序表。

以及十个基本操作：在第i个元素之前插入元素，判断是否为空，求元素个数，取第i个元素，查找第一个与e满足compare()关系的元素，返回元素的前驱，返回后继，删除第i个元素，把一个顺序表赋值给另一个顺序表，置空顺序表。

四.实验环境

数据结构实验报告顺序表1全文共13页，当前为第3页。

3323机房

OS：Wxp

C环境：1、TC2.0

2、VC++6.0五．运行结果

程序开始界面

数据结构实验报告顺序表1全文共13页，当前为第4页。

1.随机生成顺序表（元素值为0到99之间的整数）

数据结构实验报告顺序表1全文共13页，当前为第5页。

2.用已有的顺序表初始化另一个顺序表

3.输入顺序表

数据结构实验报告顺序表1全文共13页，当前为第6页。

基本操作：

1.在第i个元素之前插入一个元素

数据结构实验报告顺序表1全文共13页，当前为第7页。2.判断顺序表是否为空

3.求顺序表中元素的个数

数据结构实验报告顺序表1全文共13页，当前为第8页。4.取第i个元素

5.查找第一个与之满足compare()关系的元素序号

数据结构实验报告顺序表1全文共13页，当前为第9页。

6.返回某元素的前驱

数据结构实验报告顺序表1全文共13页，当前为第10页。

7.返回某元素的后继

8.删除第i个元素

9.把一个顺序表复制给另一个顺序表

数据结构实验报告顺序表1全文共13页，当前为第11页。

10.把顺序表置空

11.顺序表的运用

数据结构实验报告顺序表1全文共13页，当前为第12页。

数据结构实验报告顺序表1全文共13页，当前为第13页。

数据结构实验报告顺序表1全文共13页，当前为第3页。数据结构实验报告顺序表1全文共13页，当前为第4页。数据结构实验报告顺序表1全文共13页，当前为第5页。数据结构实验报告顺序表1全文共13页，当前为第6页。数据结构实验报告顺序表1全文共13页，当前为第7页。数据结构实验报告顺序表1全文共13页，当前为第8页。数据结构实验报告顺序表1全文共13页，当前为第9页。数据结构实验报告顺序表1全文共13页，当前为第10页。数据