资源描述：
《数据结构课程设计报告模板及设计要求.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、本科生课程设计（数据结构）设计题目线性表的分析与应用学生姓名XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX专业名称信息与计算科学指导教师汪志圣2012年6月10日任务分解表学号姓名任务成绩目录（由正文自动生成。每个学生1章列出页码.）栈与列表的分析与应用9队列在求迷宫最短路径中的应用9.1设计的目的课程设计报告的内容设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定专用课程设计报告书来写,版面整洁，图,表要清楚,工整.正文包括以下10个内容:1．
2、设计的目的2．设计内容与要求3．课题分析：以无歧义的陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.4．算法思想：阐述要达到课题分析功能准备采用的算法思路。例如：本程序是扫描一个c源程序，有Hash表存储程序中出现的关键字，并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为：Hash(key)=[(key的第一个字母序号)*100+（key的最后一个字母序号）]MOD41。算法思想如下:建立一个结构体数组的hash表,存放读入的关键字和其出现的次数。先
3、初始化并建立该hash表,先初始化为”0”,0,再从文件中一个个读入所有关键字，存放在hash表中相应位置。从另一文件中一行行读入，找出其中非注释中的，也非“”中的，长度2-8个字符的小写字符串，用hash查找，看该单词是否关键字，如是其出现次数加一,若不是就继续下一个这样的字符串，直至文件尾。在找这样的字符串途中，遇到无法匹配的单或双引号打印出出现在第几行。Hash表建立好后打印出来。其中核心算法分为两块:1.hash表的建立和hash查找。2.寻找上述的字符串。1.建立Hash表的算法:该函数实参为已建立
4、的hash表和在c源程序中找到的一个小写字母字符串。从该字符串key为下标处依次开始查找，到数组末尾是返回数组头(key=(key+1)%44;),分两种情况：①若先找到空位，说明该字符串不是关键字。则不改变hash表。②若先找到了该关键字的纪录，则该字符串是关键字，++hash[key].num；2.寻找疑似关键字字符串的算法功能:依次找出被非标识符且非”、//、/*、*/隔开的，长度为2-8个字符,非注释中的，也非“”中的小写字母字符串,因为它可能是关键字。首先,一行行读入c源程序,用续行符相连的几行当一
5、行一起读入。(1)、case0和case1：双引号中的不算，跳过。①“”匹配中，“……”不算,“……\”算。②单引号中的双引号不算，而且单引号中不会有关键字，所以单引号中的也跳过。③‘’匹配中,‘’不算，‘\’算(2)、case2:注释中的不算，跳过。分为/*……*///①设一个标志符flag,当找到/*但在该行没找到*/时，flag=1;此时在下行中寻找*/，以此类推，直至找到*/后flag=0，以后字符恢复有效。②当找到//时放弃该行之后的所有字符，读入下一行……(3)、case3:读到大写字母、
6、下划线或数字时，肯定该字符串不是关键字，则清除已存在s中的字符串，并跳过紧接在后面的允许在标识符中出现的字符。(4)、case4:读到的是小写字母，则存放到字符串s中。(5)、case5:本算法以除“、‘、//、/*、*/之外的不能在标识符中出现的字符隔开整行字符串，并判断被隔开的长度2-8个字符，不含大写字母、下划线、数字的字符串（即小写字母字符串）是否关键字，是则增加其统计个数（判断方法为hash查找）。5．概要设计:说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关
7、系.包括数据结构定义、程序结构、界面设计。例如：（1）数据结构定义structedgenode{intadjvex;//该弧所指向的顶点的位置edgenode*next;//指向下条条弧的指针};//定义邻接表的边结点类型typedefedgenode**adjlist;//定义邻接表类型（2）程序结构Main()Create_hash()Chu_shi_hash()Guan_Jian_Zi()Print()Equal()Copy()PanDuan()Change_hash()Equal()6．详细设计:进一
8、步细化概要设计中定义的各模块或函数功能，画出算法实现流程图.7．源码：8．运行、测试及使用说明（包括运行界面及运行过程）例如：9．算法分析：算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想。（此部分可以根据情况写或不写）10．总结与体会：要写出自己的真实感受。其他要求：3、每个小组一个文件夹，以设计大题目为文件夹名，里面放一个WORD版课程设计报告，报告文件名也是以系
