《数据结构》实验指导.docVIP

《数据结构》实验指导 / 实验一：顺序表的存储及操作 PAGE \* Arabic 4 管理科学与工程学科 / 共 NUMPAGES \* Arabic 6页,第 PAGE \* Arabic 4页 《数据结构》实验指导 实验一：顺序表的存储及操作 一、实验目的 掌握顺序表抽象数据类型的定义。 掌握顺序表的存储实现。 掌握顺序表的操作算法实现。 了解顺序表的应用。 二、实验学时 2学时 三、实验类型 验证性实验 四、实验需求 1、硬件 每位学生配备计算机一台； 2、软件 Windows XP/ Windows 7操作系统；开发工具软件：Microsoft Visual Studio 2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、顺序存储结构的特点 3、线性表的特点和基本运算 4、线性表顺序存储结构下的操作算法 六、实验任务 1、顺序表抽象数据类型的代码实现 2、编写应用程序，用相关数据验证运算算法 七、实验内容及步骤 1、任务一：对于含有n个元素的顺序表L，设计一个算法将其中所有元素逆置，并分析算法的时间复杂度和空间复杂度。 实验步骤： 启动Visual Studio 2010，创建窗体应用程序。 增加顺序表类，代码参考如下： class SqListClass { const int MaxSize = 100; public string[] data; //存放顺序表中元素 public int length; //存放顺序表的长度 public SqListClass() { data = new string[MaxSize]; length = 0; } //顺序表的基本运算算法 public void CreateList(string[] split) //由split中的元素建立顺序表 { int i; for (i = 0; i split.Length; i++) data[i] = split[i]; length = i; } public string DispList() //将顺序表L中的所有元素构成一个字符串返回 { int i; if (length 0) { string mystr = data[0]; for (i = 1; i length; i++) //扫描顺序表中各元素值 mystr += + data[i]; return mystr; } else return 空串; } public int ListLength() //求顺序表的长度 { return length; } public bool GetElem(int i, ref string e) //求线性表中某序号的元素值 { if (i 1 || i length) return false; //参数错误时返回false e = data[i - 1]; //取元素值 return true; //成功找到元素时返回true } public int LocateElem(string e) //按元素值查找其序号 { int i = 0; while (i length string.Compare(data[i], e) != 0) i++; //查找元素e if (i = length) //未