xycshine的博客

本篇博客主要是为大连海事大学数据结构实验附加题2提供一个解题思路。一、实验要求哈夫曼编码与译码器① 问题描述：给定n个字符的全值数组w，根据哈夫曼编码与译码规则，实现一个哈夫曼编/译码系统（利用实验指导书上的27个字符的数据进行实验）。② 利用顺序表存储Huffman树，编码结果的存储方式采用书上的结构。③ Huffman树的构造约定如下： 根的权值较小的子树作为左子树，当权值相等时...

1. 实验目的（1） 熟练掌握单链表创建、插入、删除和其它综合应用等操作的算法实现；（2） 熟练掌握串的创建、模式匹配等操作的算法实现；（3） 熟练掌握二叉树遍历与路径查找等应用的算法实现。2. 实验内容2.1 实验一 客房管理（链表实验） 实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用...

**问题描述：**标识编号为1到n的n个人，按顺时针方向围成一个环，每人都持有一个密码（不一定一样的正整数）。任选一个正整数作为报数的起始（设为m），从第一个人开始按顺时针方向从1开始顺序报数，当报到m时暂停报数，并将报数为m的人删除并输出其标识（位序），同时将他的密码作为新的m值，从他的下一人开始继续从1重新报数，直到m并输出。如此重复，直到全部人员都从队列中输出。编写程序，求出该出列顺序。...