内排序实习总结

1、2016全新精品资料-全新公文范文-全程指导写作-独家原创 / 5内排序实习总结内排序实习总结 的范文，好的范文应该跟大家分享， 希望有用。篇一：实习任务与要求实习任务实习一线性表的基本运算。（1）深入理解线性表的逻辑特性，掌握线性表的顺序 存储、连接存储表示方法。（2）熟练掌握线性表的各种基本运算。（1）分别在顺序表类和单向链表类中增加成员函数void Reverse。，实现线性表的逆置运算。（2）分别在顺序表类和单向链表类中增加成员函数bool DeleteX（const T &x） ，删除表中所有元素值等于 x的元素。若存在这样的元素，则 删除之，且函数返回true ;否则函数返回fal

2、se。（3）编写主函数，调用上述新增函数。实习二中缀表达式求值。（1）深入理解栈的逻辑特性，掌握栈的基本操作。（2）学习使用栈处理应用问题的方法。（1）定义一个 Calculator 类，主函数调用该类，实 现对中缀表达式求值。假定操作数为无符号整数，范文写作运算符仅限于加 （+）、减（-）、 乘（*）、整除（/）、乘方（八）5种运算。（2）要求使用两个栈：运算符栈和操作数栈。程序从 键盘读入字符串形式的中缀表达式，借助两个栈，经过一遍处理，直接在屏幕上输出 表达式的值。实习三二叉树的基本操作。（1）掌握二叉链表上实现二叉树基本运算的方法。（2）学会设计基于遍历的求解二叉树应用问题的递归 算法

3、。（1）设计递归算法，实现下列运算：删除一棵二叉树， 求二叉树的高度，求叶子结点数，复制一棵二叉树，交换每个分支结点的左右子树。（2）设计对二叉树进行层次遍历的算法。（3）编写主函数，验证上述算法。实习四（1）图的基本运算。（2）飞机换乘次数最少问题（1）掌握图的基本运算。（2）学会使用图算法解决应用问题的方法。（1）验证课堂上所学有关图的所有算法。（2）在邻接矩阵上实现图的深度遍历和广度遍历。（3） 设有n个城市，编号为 0n-1，m条航线的起点 和终点从文本文件中读取。当用户从键盘输入始发城市和目的地城市编号后，要求程 序能够在屏幕上显示一个换乘次数最少的乘机方案。这个文本文件共有 m+2

4、行：第1行是一个整数，代表n; 第2行也是个整数，代表 m;后面的m行，每行两个整数，用 空格分隔，代表航线的起点城市编号和终点城市编号。显示在屏幕上的换乘次数最少的乘机方案是一个用逗 号分隔的整数序列：最左边的整数代表始发城市编号；最右 边的整数代表目的地城市编号；中间的整数序列代表中转城 市编号。实习五各种内排序算法的实现及性能比较。（1）理解和掌握各种内排序算法。（2）学会测试内排序算法性能的方法。（1）验证课堂上所学有关内排序的所有算法。（2）在每个内排序算法的适当位置插入计数语句，分 别统计排序过程中元素间的比较次数和元素的移动次数。（3）设待排序的数据是一个整数序列，从文本文件中 读取，该文件每行只有一个整数。实习报告内容与要求每个实习结束（转 载于：范文TOP100内排序实习总结） 后，都要写一份实习报告。实习报告内容包括：1、问题描述；2、解题思路（如：数据结构的选择，函数的功能以及 调用关系描述等）；3、测试用例和运行结果；4、源程序。除源程序以外，实习报告内