文档介绍：1 课程实训说明书课程: 数据结构实训题目: 顺序表、链表与二叉树院系: 信息工程系专业班级: 学号: 学生姓名: 指导教师: 201 5年7月 21日 2 目录 实训内容和基本要求··············································· 设计题目及其运行环境························ 数据结构及算法思想的设计···················· 4 一. 顺序表代码及其运行结果及分析······························ 4二. 链表源代码及其运行结果及结果分析···························· 15 (1) 主函数代码及其运行结果(2) 输入功能及结果代码(3) 插入功能代码及其运行结果(4) 删除功能代码及其运行结果(5) 查找函数代码及其运行结果(6) 输出函数代码及其运行结果(7) 计数函数代码及其运行结果(8) 排序函数代码及其运行结果(9) 逆置函数代码及其运行结果三. 二叉树源代码及其运行结果及结果分析···························· 23 (1) 主函数代码及其运行结果(2) 创建二叉树函数代码及其运行结果(4) 求树的结点个数及其运算结果(5) 求树的结点度为一的结点个数(6) 求树的叶子个数代码及其运行结果(7) 先序遍历二叉树及其运行结果(8) 中序遍历二叉树及其运行结果(9) 后序遍历二叉树及其运行结果 3 四. 实训总结················································ 32 五. 参考文献················································ 33 实训内容和基本要求这次的实训是以面向应用,以解决实际问题为主。老师给的题目基本都是我们在课堂上接触过的,实训的要求是通过上机练习, 理解有关数据结构的基本概念、不同数据类型的存储和基本操作的算法实现,理解数据类型的逻辑结构及物理存储结构, 通过自己设计,编程、调试、测试、能够基本掌握在不同存储结构下的算法实现及算法优化,树立并培养系统规范开发的理念。实训中我们要将课本上的理论知识运用到实际操作中,真正做到学以致用。 设计题目及其运行环境课程设计题一:顺序表的基本操作一、设计目的 。二、设计内容和要求利用顺序表的插入运算建立线性链表,然后实现查找、插入、删除、计数、输出、排序、逆置等运算(查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数),并能在屏幕上输出操作前后的结果。课程设计题二:链表的基本操作一、设计目的 。 。二、设计内容和要求利用链表的插入运算建立线性链表,然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算(查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数),并能在屏幕上输出操作前后的结果。课程设计题三:二叉树的基本操作一、设计目的 4 。 。二、设计内容和要求 (顶点数自定)建立它的二叉链表存储结构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判栈空)实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。 、结点数、度为 1的结点数和叶子结点数。· 运行环境首先需要一台 PC机, Windows XP系统下,其次程序在 visual C++ 的编译环境中进行,界面将通过屏幕的输出显示功能选项。通过键盘输入完成相应操作。程序主界面是一个文本方式的菜单,通过键盘相应选择操作指令。 数据结构及算法思想的设计首先可以把需要实现的功能分别写成一个个子函数,然后在主函数里面调用这些子函数,此外还需编写一个菜单子函数,