课程实验报告课程名称：数据结构（C语言版）专业班级：计算机1002班学号：U201014285姓名：邹若兰指导教师：周时阳报告日期：2012/5/4计算机科学与技术学院目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc324025770"1课程实验概述PAGEREF_Toc324025770\h1HYPERLINK\l"_Toc324025775"2实验一基于顺序结构的线性表实现PAGEREF_Toc324025775\h2HYPERLINK\l"_Toc324025776"2.1问题描述PAGEREF_Toc324025776\h2HYPERLINK\l"_Toc324025777"2.2系统设计PAGEREF_Toc324025777\h2HYPERLINK\l"_Toc324025778"2.3系统实现PAGEREF_Toc324025778\h5HYPERLINK\l"_Toc324025779"2.4效率分析PAGEREF_Toc324025779\h7HYPERLINK\l"_Toc324025780"3实验二基于链式结构的线性表实现PAGEREF_Toc324025780\h8HYPERLINK\l"_Toc324025781"3.1问题描述PAGEREF_Toc324025781\h8HYPERLINK\l"_Toc324025782"3.2系统设计PAGEREF_Toc324025782\h8HYPERLINK\l"_Toc324025783"3.3系统实现PAGEREF_Toc324025783\h11HYPERLINK\l"_Toc324025784"3.4效率分析PAGEREF_Toc324025784\h14HYPERLINK\l"_Toc324025785"4实验三基于二叉链表的二叉树实现PAGEREF_Toc324025785\h15HYPERLINK\l"_Toc324025786"4.1问题描述PAGEREF_Toc324025786\h15HYPERLINK\l"_Toc324025787"4.2系统设计PAGEREF_Toc324025787\h15HYPERLINK\l"_Toc324025788"4.3系统实现PAGEREF_Toc324025788\h20HYPERLINK\l"_Toc324025789"4.4效率分析PAGEREF_Toc324025789\h24HYPERLINK\l"_Toc324025790"5实验总结与评价PAGEREF_Toc324025790\h241课程实验概述本课程实验为数据结构试验，包括三个实验内容，实验目的在于：1．加深对数据结构和算法的理解，进一步提高学生编程能力；2．培养和提高学生分析问题与解决问题的综合能力；3．整理资料，撰写规范的实验报告。2实验一基于顺序结构的线性表实现2.1问题描述基于顺序存储结构，实现线性表的基本的、常见的运算。实验要求：⑴提供一个实现功能的演示系统⑵具体物理结构和数据元素类型自行选定⑶线性表数据可以使用磁盘文件永久保存2.2系统设计本系统提供两个基于顺序存储结构的线性表，模拟应用背景为：学生信息表和教师信息表，数据元素的数据项为：姓名、学号（或教师编号）、性别、年龄。该演示系统提供的操作有：表的初始化、销毁、置空、判空，求表长、获取数据元素、查找数据元素、获得前驱、获得后继、插入数据元素、删除数据元素、表的遍历；此外还有表的创建、加载、保存操作选项，并提供已保存的数据表文件，便于演示操作。应用程序构架：主要包含主程序、菜单函数、菜单选项处理函数。在主程序中实现分支循环控制，主要部分是：调用菜单函数显示菜单；询问并接受用户的菜单选项进行消息的接受处理；对选择消息判断后通过分支转至相应处理部分，在处理部分实现功能调用前的准备工作（如继续对用户处理要求进行询问）、功能函数的调用、调用后的后续控制处理工作（询问用户要求）；调用结束返回菜单选项，进行下一轮的处理。在菜单选项中提供退出系统的退出函数。演示系统具体实现流程图如下：开始输出与系统相关的说明文字是否加载已保存的信息表文件？NY加载学生及教师信息表11调用清屏函数清屏调用菜单函数显示菜单选项询问并接受用户选择op(