华科数据结构实验报告.doc

华科数据结构实验报告 华中科技大学13级数据结构课程实验报告 课 程 实 验 报 告 课程名称： 专业班级：计算机科学与技术1305班 学 号： U201314907 姓 名： 韩非 指导教师： 许贵平 报告日期： 2015/5/31 计算机科学与技术学院 目 录 1课程实验概述..................................................................................................... 1 2实验一 基于顺序结构的线性表实现............................................................... 1 2.1实验内容与要求...................................................................................... 1 2.2程序概要设计.......................................................................................... 1 2.3数据结构与算法设计.............................................................................. 2 2.4输入输出设计.......................................................................................... 3 2.5源程序及注释.......................................................................................... 4 2.6程序测试与结果.................................................................................... 18 2.7复杂性分析........................................................................................... 21 3实验二 基于链式结构的线性表实现............................................................. 22 3.2 程序概要设计....................................................................................... 22 3.2 程序概要设计....................................................................................... 22 3.3 数据结构与算法设计........................................................................... 22 3.4 输入输出设计 ...................................................................................... 24 3.5 源程序及注释 ...................................................................................... 24 3.6 程序测试与结果 .................................................................................. 39 3.7 复杂性分析 .......................................................................................... 42 4 实验三 基于二叉链表的二叉树实现............................................................ 43 4.1 实验内容与要求 ................................................................