计算机软件包括算法及数据结构,[计算机软件及应用]数据结构与算法程序设计.docx...

[计算机软件及应用]数据结构与算法程序设计

PAGE \* MERGEFORMAT 34

数据结构与算法 课程设计

姓名：班号：学号：2012年2月前言(先写点感想吧，但为什么要放在第一页呢？因为这都是我的肺腑之言，纯手打，希望老师能看到 +_+ )

不积跬步，无以至千里；不积小流，无以成江海。是的，没有打下扎实的基础无法进一步发展，没有坚持的努力无法能人所不能。这是我这次课程设计最大的感想。一个月前，我的困惑………..“为什么这么难？这是什么错误？为什么不能实现？我不想做了！”这是一个月前这数据结构课程给我的感觉。为什么会有这样的感觉呢？不是因为数据结构这个课程很难，其实就是C++基础不过关，由于这一限制，让我无法在数据结构这门课程有更大的发展。大一下学期C++课程和考试都结束得比较匆忙，自己也没有认真复习，所以C++学得不好，程序根本不能轻松做出来，更别说改进算法和提升性能了。渐渐地，我发觉了差距…………本次课程设计有一点令我很不满。就是上机实习时间，期间刚好有两场考试，英语四级和物理，面对考试和实习这个二叉路口，选其一意味着多多少少要放弃另一，这种无形的压力让我带着抱怨去上机实习。于是，为了复习考试，我马马虎虎地应对实习，以便有更多精力去复习考试。我仿造了网上的题目做了一两个题目交给老师检查，不是不想完成，是因为确实代码不会写，也因为当时觉得考试更重要。可是，我发现一些做得好的同学，他们能在规定时间内做完，为什么他们想到的东西我也能想到，他们能写出代码我就不能呢？是因为他们C++基础好，写代码没语法错误，懂得怎样调试，也能运用书上的代码。而我就困于各种语法错误，自己的想法不能用代码实现，浪费了不少时间。顿时，我深深地感觉到C++基础这一道屏障，彻底把我围住了…………冲破困惑，做出改变…………正所谓“偷得半日闲”，趁着寒假的清静和放松，厌倦了游戏的虚无，没有各种烦扰嘈杂，在静静的书房内，我重拾学习C++的激情。经过一个星期，我把整本C++重新看了一遍，而且我有一种豁然开朗的感觉。渐渐地明白到以前C++的问题都是由于自己没有认真对待，得过且过，以致于日积月累形成一道屏障，连书上一些简单的程序都看不懂，编写的程序也语法错漏百出，影响的自己对C++的心情和耐性。经过一步一步的重新学习，我对C++的基础知识基本掌握，自然而然编程能力得到提升，课本上二叉树，排序等那些代码也看得懂了。课程设计的题目变得不再难，心中也收获了难得的喜悦。Now……….由于C++语法的掌握，我现在不再有一些无谓的时间浪费，始于编程，终于程序实现的成就感。回顾了我的学习经历以及一些同学的例子，我发觉有好多同学为什么编程能力这么差，一方面是由于游戏诱惑实在太大了(在一些同学的眼中，游戏中的级数排名的成就感比你编写一个成功的程序大得多)和在人生道路上没有远大的目标(正所谓人各有志，一些同学觉得一个游戏高手比一个编程高手更值得称赞)，另一方面是由于学习方法不当，好多基础都没掌握，限制了发展。有一句话，成功的道路注定是孤独的。要想获得成功，少不了寂寞和痛楚。有时梦想看似飘拂，有时现实又那么残酷，那么，在没有直行的丁字路口，你会如何选择呢？——坚持自己的信念。End。 转入正题 skipping…… 目录

一、停车场管理系统 3 1.1 问题描述 3 1.2 设计思想 31.3 设计表示 3 1.4 详细设计 41.5 程序测试 101.6 分析小结 11二、个人电话号码查询系 11 2.1 问题描述 11 2.2 设计思想 112.3 设计表示 12 2.4 详细设计 132.5 程序测试 192.6 分析小结 21三、排序应用 22 3.1 问题描述 22 3.2 设计思想 223.3 详细设计 223.4 程序测试 263.5 分析小结 27四、“火烧连营”问题 27 4.1 问题描述 27 4.2 设计思想 274.2 设计表示 274.4 详细设计 274.5 程序测试 304.6 分析小结 33

1、停车场管理【问题描述】设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内已停满n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程