算法设计数据结构设计.doc

上海交通大学继续教育学院 数据结构实验－线性表 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc258920441 1 实验内容 PAGEREF _Toc258920441 \h 2 HYPERLINK \l _Toc258920442 2 算法思想、总体设计 PAGEREF _Toc258920442 \h 2 HYPERLINK \l _Toc258920443 3 算法设计、数据结构设计 PAGEREF _Toc258920443 \h 2 HYPERLINK \l _Toc258920444 3.1 数据结构选取 PAGEREF _Toc258920444 \h 2 HYPERLINK \l _Toc258920445 3.2 数据结构设计 PAGEREF _Toc258920445 \h 2 HYPERLINK \l _Toc258920446 3.3 算法执行流程图 PAGEREF _Toc258920446 \h 2 HYPERLINK \l _Toc258920447 3.4 算法设计 PAGEREF _Toc258920447 \h 5 HYPERLINK \l _Toc258920448 4 算法实现过程 PAGEREF _Toc258920448 \h 5 HYPERLINK \l _Toc258920449 4.1 语言选择 PAGEREF _Toc258920449 \h 5 HYPERLINK \l _Toc258920450 4.2 算法实现的关键技术说明 PAGEREF _Toc258920450 \h 5 HYPERLINK \l _Toc258920451 5 测试 PAGEREF _Toc258920451 \h 6 HYPERLINK \l _Toc258920452 5.1 测试方法 PAGEREF _Toc258920452 \h 6 HYPERLINK \l _Toc258920453 5.2 测试流程 PAGEREF _Toc258920453 \h 6 HYPERLINK \l _Toc258920454 5.3 测试样例 PAGEREF _Toc258920454 \h 6 HYPERLINK \l _Toc258920455 5.4 测试结果（包括测试结果图） PAGEREF _Toc258920455 \h 6 HYPERLINK \l _Toc258920456 5.5 测试后的性能分析 PAGEREF _Toc258920456 \h 9 HYPERLINK \l _Toc258920457 6 实验心得体会 PAGEREF _Toc258920457 \h 9 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。 算法思想、总体设计 根据试验内容，和自身实际情况，选择使用C# 语言来进行试验； 本次试验是实现若干元素的顺序表的基本操作，顺序表是线性表的一种表示方式，是指用一组地址连续的存储单元依次存储线性表的数据元素； 根据顺序表基本概念，试验的总体设计如下： 线性表中，每一个元素占用的存储单元为L，并且第一个单元的存储地址为存储基地址记作LOC(a1)，则线性表中的第i个元素的存储位置LOC(ai)为 LOC(ai)=LOC(a1)+(i-1) 以上面的寻址方法为基础，实现顺序表的建立、插入、删除、查找等基本操作。 算法设计、数据结构设计 数据结构选取 由于试验主要目的是体现算法和数据结构，所有在设计上不追求数据量的巨大和复杂，将线性表存储空间的初始分配量定为10，而数据类型选择int型； 利用数组作为顺序表的存储结构。数组可以是静态的也可以是动态数组，我们常用的是动态数组。 数据结构设计 //线性表的顺序存储数据结构设计 public const int defaultsize=10;/*定义顺序表的默认元素数目为10*/ public int maxsize; //最大容量 public int size; public int[]list; //定义数组 算法执行流程图 顺序表的建立 initiatelist initiatelist 顺序表初始化 return OK 顺序表的插入 否 否 是 是 否 insertsxb 顺序表是否已满 Return -1 插入位置是否合法 得到插入位置地址 插入元素后所有元素右移 插入新元素 Return 0 Return -2 顺序表的删除 是 是 否 得到删除元素地址 保存删除元素的值 删除元素后所有元素左移