youth_shouting的博客

【问题描述】 采用二叉链表作为二叉树的存储结构实现各项功能 【任务要求】 (1) 输入二叉树的先序序列，建立二叉树； (2) 用程序实现二叉树的中序遍历； (3) 编写程序求二叉树的深度； 【测试数据】 测试数据：（1）输入先序遍历-+a##*b##-c##d##/e##f##；查看其中序遍历、后序遍历和该二叉树的深度。 （2）输入先序遍历ab#d##ce###;查看其中

【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 实现队列求解迷宫从入口到出口的最短通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。 代码：这里写代码片#include <stdio.h>#include <std

【问题描述】 为了美丽的校园计划，学校决定改进排队制度，比如说给饭卡充钱等…… 给每个人一个RP值，这个RP值决定这个人来了之后要排的位置，如果当前位置已经有人， 那么从这个位置以后的人后移一位，这个人插进去，如果没有人的话就直接排到这个位置上去。 现在已知按时间从前到后来的人的名字和RP值，求按排队顺序输出排队人的名字。 【任务要求】 任务要求：用链地址法解决冲突的方式建立

【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。【任务要求】 编写四个程序，分别实现字符串的插入、删除、替换以及子串定位函数（用模式匹