kristinaxiaozhe123的专栏

1需求分析……………………………………………………………………（页码） 2概要设计……………………………………………………………………（页码） 3详细设计……………………………………………………………………（页码） 4 测试与分析………………………………………………………………………（页码） 5 用户使用说明……………………………………………………………………（页码） 6.发现问题及错误分析 7总结…………………………………………………………………………………（页码） 　参考文献 ……………………………………………………………………………（页码） 　附录：程序源代码 …………………………………………………………………（页码） 1、需求分析： 　　根据题目要求，充分地分析和理解问题，描述系统的功能要求，明确问题要求做什么？以及限制条件是什么？ 问题描述 随着我国人民生活水平提高和汽车工业的高速发展．越来越多的家庭拥有了汽车，但受到土地的限制，所以采用立体停车场是解决停车难的必然出路。立体停车场占地少，容量大．利用效率高；泊车与取车全自动化，省时省力，安全防盗。本文主要以两层停车场为例，设计一能完成存车与取车的停车场系统。 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号、 层号、 车位号、停车时间共4项， 其中停车时间按分钟计算 。 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) 。  停车操作：当一辆车进入停车场时, 先输入其车牌号, 再为它分配一个层号和一个车位号, 停车时间设为5 , 最后将新停入的汽车的信息添加文件”car.dat”中, 并将在此之前的所有车的停车时间加5。 收费管理(取车)： 当有车离开时, 输入其车牌号, 先按其停车时间计算费用, 每5分钟0.2元. (停车费用可设置一个变量进行保存), 同时从文件”car.dat”中删除该车的信息, 并将该车对应的车位设置为可使用状态(即二维数组对应元素清零). 按用户的选择来判断是否要输出停车收费的总计。

图的应用——深度优先／广度优先搜索遍历 要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。 提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。

2．约瑟夫（Joseph）问题。具体描述是：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈。每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 要求：利用不带头结点的循环单链表存储结构模拟此过程，按照出列的顺序输出各人的编号。

树的应用——哈夫曼编/译码 实验内容： 利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息传输的时间，降低传输成本。根据哈夫曼编码的原理，编写一个程序，在用户输入字符及权值的基础上求哈夫曼编码。要求： 从键盘输入字符集（字母a～z，空格）共27个字符，以及出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，并输出数组ht[]的初态和终态。 对各个字符进行哈夫曼编码，打印输出字符及对应的哈夫曼编码。 编码：从键盘输入字符串，利用已建好的哈夫曼编码，实现该字符串的编码。 （选作）译码：从键盘输入二进制串，利用已建好的哈夫曼编码，将二进制串还原为字符串。