数据结构课程设计任务书报告.docVIP

一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 设计要求通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。学生必须仔细读《数据结构》课程设计，认真完成课设的有问题及时主动与教师沟通。课程设计按照教学要求需要周时间完成学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 三、主要函数： int FindString(LINE * head,char *str) /*统计str在文章中出现的次数*/ 求在一行中Str出现的次数的流程图： ①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0 ②．查找这个字符后面的字符与要查找的字符串是否匹配即p-data[i+j]==str[j]，如果匹配k++ ③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步 void delstringword(char *s,char *str) /*删除字符串*s中的字符串*str*/  实现思想： ①．从字符串s中寻找str第一次出现的位置 *p=strstr(s,str); ②．len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中 ③．j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp中 ④．将tmp赋给串s，返回s 四、调试分析和问题思考： 1. 测试数据及结果 2、问题思考： 输入文章时，计算机怎样识别文章是否结束？输出文章时，怎样处理表示结束的字符？ 解决方案：输入文章时，以Ctrl+E(^E)为结尾，当tmp[0]==5时，发现输入 ^E，则退出输入。输出时文章时，如果tmp[strlen(tmp)-1]==5即发现表示结束的字符^E，用p-data[strlen(tmp)-1]=\0除去最后一个控制符 ^E。 宿舍管理系统 一、设计任务与目标 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： （1）采用交互工作方式 （2）可以增加、删除、修改信息 （3）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种) (4) 查询 : a.按姓名查询 ;b.按学号查询 ;c按房号查询 (5) 打印任一查询结果（可以连续操作） 要求：上述查询功能中，学号、房号用折半查找，姓名查找用哈希查找。 二、方案设计与论证 流程图： Y N 三、算法说明 主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。比如，在学生显示这个功能里调用显示函数；在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。 四、调试测试与分析 主菜单显示： 信息录入界面： 信息显示界面： 查找学生信息界面： 停车场管理系统 一、需求分析 任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大