qq_45158661的博客

一、实验目的1．理解排序和查找的概念和意义；2. 掌握顺序查找、折半查找、直接插入排序，改进的冒泡排序、快速排序等算法。二、实验内容有n（n至少为100）个学生记录，每个学生记录包含姓名、性别、班号（班号为1001—1030之间）。现编写程序实现以下功能：（1）利用文件输入学生记录；（2）分别按班号或姓名采用顺序查找或折半查找算法实现查找指定学生记录并输出，若未找到则输出“查无此人”信息；（3）按班号和性别有序输出，即先按班号输出，同一个班的学生按性别输出。三、实验要求1. 程序要添加适当的注释，程序的书写

实验六 图的综合应用一、实验目的1．掌握图的基本操作—遍历；2. 掌握图的应用。二、实验内容对给定的输入内容，完成实验任务输入顶点集：1 2 3 4 5 6 7 8输入边的集合：121324254858363767（1）创建一个图（可用邻接矩阵或邻接表的方式进行存储）；（2）输入选项：0或1，0为DFS，1为BFS；（3）分别输出DFS和BFS两种遍历序列。三、实验要求1.程序要添加适当...

实验五 哈夫曼树的设计及实现一、实验目的1. 掌握哈夫曼树的构造算法，理解二叉树的应用；2. 掌握哈夫曼编码的构造算法。二、实验内容输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼树，构造哈夫曼编码表，在此基础上可以对压缩文件进行压缩（即编码）。已知字符串中出现的字符为A、B、C、D、E、F、G、H，其相应的权值为7、19、2、6、32、3、21、10。

二叉树的综合应用：对于给定的字符串“ABF#C#G##DE##H###”，用递归的方法实现以下算法：（1）以二叉链表表示二叉树，建立一棵二叉树；（2）输出二叉树的中序遍历结果；（3）输出结点“C”的左右孩子的值；（4）计算二叉树的深度；（5）统计二叉树的叶子结点个数；（6）统计二叉树的度为1的结点个数；

设从键盘输入一序列的字符a1,a2,a3…an。设计一个算法实现这样的功能：若ai为数字字符，ai进队；若ai为小写字母，将队首元素出队；若ai为其他字符，表示输入结束。要求使用循环队列。

实验内容：假设表达式中允许包含圆括号、方括号和大括号3种括号，编写一个算法判断表达式中的括号是否正确配对。并将其用C语言实现，上机运行输出结果。用顺序栈实现。提示：输入一串包括左右圆、方、大括号的字符，则左括号入栈，当和右括号匹配时，则出栈。实验分析：这次的实验不难，主要的就是对顺序表的一种特殊的操作形式，需要注意的就是思考清楚出栈的控制条件与结束时的控制语句，因此我们要先在顺序栈中压入一个‘#’来作为入栈出栈的结束控制符。源代码：头文件与定义语句#include<iostream&

一、实验目的 1．掌握线性表链式存储方式的特点； 2．掌握线性表的链式存储基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，性别，年龄）的链表，使其具有如下 功能：(1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学生信息； (4) 根据指定的位置可返回相应的学生信息； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记

一、实验目的1．掌握线性表的定义；2．掌握线性表的顺序存储基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，性别，年龄）的的顺序表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学生信息；(4) 根据指定的位置可返回相应的学生信息；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数