单位员工通讯录管理系统线性表的应用 [问题描述]为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。[实现提示]可以采用单链表的存储结构,如可定义如下的存储结构:typedefstruct{/*员工通讯信
哈夫曼树与哈夫曼编码 代码及报告都有[问题描述] 已知n个字符在原文中出现的频率,求它们的哈夫曼编码。[基本要求] 1.初始化:从键盘读入n个字符,以及它们的权值,建立Huffman树。(具体算法可参见教材P147的算法6.12) 2.编码:根据建立的Huffman树,求每个字符的Huffman编码。对给定的待编码
二叉树的基本运算 代码级报告都有[问题描述]建立一棵二叉树,试编程实现二叉树的如下基本操作:1.按先序序列构造一棵二叉链表表示的二叉树T;2.对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列;3.求二叉树的深度/结点数目/叶结点数目;(选做)4.将二叉树每个结点的左右子树交换位置。(选做)[
多项式的表示及相加 报告及详细代码都有。多项式的表示及相加(***)[问题描述]设计一个算法,以实现一元稀疏多项式的加法运算。[基本要求](1)输入并建立多项式;(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排
图的基本操作 ……有详细分析报告……实验内容[问题描述] 对给定图,实现图的深度优先遍历和广度优先遍历。[基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。【测试数据】 由学生依据软件工程的测试技术自己确定。三、实验前的准备工
舞伴问题 代码及报告 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【实验提示】 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进