数据结构与算法实验样例_实验内容..docVIP

数据结构与算法实验课程 实验报告 实验题目： 线性表及其应用实验-顺序表 学院、系： 信息工程学院 年级、班： 级信息与计算科学 学 号： 学生姓名： 指导教师： 2015 年 6 月 30 日 目 录 1．前言 3 1.1实验目的 3 1.2 实验内容 3 1.3 实验环境 3 2.需求分析 3 2.1线性表 3 2.2抽象数据类型线性表定义 3 2.3 线性表的顺序表示 4 2.4 测试用例 5 3.概要设计 5 3.1 顺序结构 5 3.2 程序功能结构 6 4.详细设计 6 4.1主控调度程序流程图 6 4.2顺序表主要基本操作 7 5.编程实现 9 5.测试调试与结果分析 9 5.1正常测试数据及运行结果 9 5.2异常测试数据及运行结果 11 7.用户使用说明 12 8.课程设计总结： 12 8.1 改进方案 12 8.2实验总结 12 8.3 学期总结 12 9.参考文献 13 1．前言 1.1实验目的 掌握顺序表的基本操作，插入、删除、查找等算法的实现。 1.2 实验内容 利用线性表实现城市信息管理。问题描述如下： 将若干城市信息保存到一个线性结构上去。城市信息包括城市名、城市的位置坐标。 要求（1）实现插入、删除、更新等操作。（2）能够利用城市名和位置坐标进行有关查找：给定一个城市名，返回其位置坐标；给定一个位置坐标(X,Y)和一个距离D，返回所有与(X,Y)的距离小于等于D的城市。 1.3 实验环境 1、硬件：PC/4G内存/512G硬盘/100M /NIC 2、软件： 操作系统indows 7 Microsoft Visual Studio 6.0 集成开发环境n个数据元素组成的有限序列。表示为（a1，a2，…，ai，ai+1，…，an)。 2、逻辑特征： （1）1in时，ai的直接前驱是ai-1，a1无直接前驱；ai的直接后继是ai+1，an无直接后继。 （2）元素同构，且不能出现缺项。 2.2抽象数据类型线性表定义 通常采用抽象数据类型研究数据结构。线性表查询数据类型如下： ADT List { 数据对象：D＝{ ai | ai ∈ElemSet，i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1 ,ai |ai-1 ,ai∈D, i=2,...,n } 基本操作： InitList( L ) 操作结果：构造一个空的线性表L。 DestroyList( L ) 初始条件：线性表L已存在。 操作结果：销毁线性表L。 ListEmpty( L ) 初始条件：线性表L已存在。 操作结果：若L为空表，则返回TRUE，否则FALSE。 ListLength( L ) 初始条件：线性表L已存在。 GetElem( L, i, e ) 初始条件：线性表L已存在，1≤i≤ListLength (L) 操作结果：用e返回L中第i个元素的值。 LocateElem( L, e, compare( ) ) 初始条件：线性表L已存在，compare( )是元素判定函数。 操作结果：返回L中第i个与e满足关系compare( )的元素的位序。若这样的元素不存在，则返回值为0。 操作结果：返回L中元素个数。 PriorElem( L, cur_e, pre_e ) 初始条件：线性表L已存在。 操作结果：若cur_eL的元素，但不是第一个，则用pre_e 返回它的前驱，否则操作失败，pre_e无定义。 NextElem( L, cur_e, next_e ) 初始条件：线性表L已存在。 操作结果：若cur_eL的元素，但不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。 ListTraverse(L, visit( )) 初始条件：线性表L已存在。 操作结果：依次对L的每个元素调用函数visit( )。一旦visit( )失败，则操作失败。 ClearList( L ) 初始条件：线性表L已存在。