用栈存放塔，定义三个堆栈，用来表示三个塔座，栈的每个结点类型为结构体，其中数据域存放盘子的代号，根据代号计算盘子的大小。Top为塔的栈顶指针，即每个塔的具体高度。例如，结构体可以定义如下：
2页
f如有你有帮助，请购买下载，谢谢！
StructHi
tdata15存放每个盘的代号i
ttop每个塔的具体高度
um3（4）课题四：八皇后问题演示八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。设计思路：解决8皇后时，在安放第i行皇后时，需要在列的方向从1到
试探j1…
：首先在第j列安放一个皇后，如果在列、主对角线、次对角线方向有其它皇后，则出现攻击，撤消在第j列安放的皇后。如果没有出现攻击，在第j列安放的皇后不动，递归安放第i1行皇后。对于八皇后问题的实现，如果结合动态的图形演示，则可以使算法的描述更形象、更生动。要求用TurboC或VC60MFC实现的八皇后问题的图形程序，能够演示全部的92组解。（5）课题五：对电文中的字符串编码和译码Huffma
编码是一种最优变长码，即带权路径最小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依据。对输入的一串文字符号实现Huffma
编码，再对Huffma
编码生成的代码串进行译码，输出电文字符串。要求完成以下功能：a提供界面让用户输入电文字符串或指定电文文件。b生成相应电文字符串或指定电文文件的Huffma
编码。c提供界面让用户指定编码文件而后将其译成电文。（6）课题六：交通咨询系统在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。要求完成以下功能：
3页
f如有你有帮助，请购买下载，谢谢！
a以图中顶点表示湖南省各市至少包括8个以上的城市，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度r