中南大学数据结构实验报告0919130205物联网工程-1302班张晨.docxVIP

中南大学 中南大学 数据结构 数据结构 实 实 验 报 告 学生姓名 学生姓名 张晨 学 号 专业班级 物联网工程1302班 任课教师 刘安丰 学 院 信息科学与工程学院 完成时间 2014年11月~2014年12月 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 实验一 线性表的操作算法 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 一、需求分析 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 二、概要设计 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 三、详细设计 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 四、调试分析 PAGEREF _Toc \h 26 HYPERLINK \l _Toc 五、测试结果 PAGEREF _Toc \h 27 HYPERLINK \l _Toc 六、附录 PAGEREF _Toc \h 29 HYPERLINK \l _Toc 实验二 二叉树的操作算法 PAGEREF _Toc \h 30 HYPERLINK \l _Toc 一、需求分析 PAGEREF _Toc \h 30 HYPERLINK \l _Toc 二、概要设计 PAGEREF _Toc \h 30 HYPERLINK \l _Toc 三、详细设计 PAGEREF _Toc \h 34 HYPERLINK \l _Toc 四、调试分析 PAGEREF _Toc \h 42 HYPERLINK \l _Toc 五、测试结果 PAGEREF _Toc \h 42 HYPERLINK \l _Toc 六、附录 PAGEREF _Toc \h 44 HYPERLINK \l _Toc 实验三 图的操作算法 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 一、需求分析 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 二、概要设计 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 三、详细设计 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 四、调试分析 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 五、测试结果 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 六、附录 PAGEREF _Toc \h 45 HYPERLINK \l _Toc 实验四 排序算法的实现 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 一、需求分析 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 二、概要设计 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 三、详细设计 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 四、调试分析 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 五、测试结果 PAGEREF _Toc \h 46 HYPERLINK \l _Toc 六、附录 PAGEREF _Toc \h 46 实验一 线性表的操作算法 一、需求分析 1.实验要求： 分别用数组和链表作为存储结构，实现线性表的插入、删除、查找、排序、合并等操作。 2.实验分析： 1）构成线性表，且能进行排序的合法字符：大写或者小写字母、整形（包括但不限于int、long、unsigned等数据类型）数据，浮点型（包括但不限于float、double等数据类型）数据。 2）程序以用户和计算机的对话方式进行，用户通过程序中的提示语句进入相关子程序完成相关任务。用户可以选择顺序表和链表两种形式来进行相关操作。另外，应要求先创建好线性表（包括顺序表和链表），再完成插入，删除，查找，二路归并，排序等功能。 3）程序执行的命令： A. 创建线性表（线性表均表示顺序表和链表两种形式的顺序表，下同），提示用户输入线性表中的数据； 注：以下B、C、D、E、F五个步骤并无先后顺序，用户可以根据自己的需要进行相关操作。 B. 进行线性表的插入操作：提醒用户输入数据的位置信息和内容信息，并且显示线性表插入以后的结果，以检验是否正确进行了操作（之后每一步也都应有此验证步骤）； C. 进行线性表的删除操作：用户可以选择通过数据的位置信息还是内容信息进行删除； D. 进行线性表的查找操作：用户在自己选定的线性表类型中均可