数据结构课程设计报告(2014)
2.No name
当出队的人不存在时候,出现异常,调用异常处理模块中没有这个人不存在的异常处理模块,输出结果如下图4 – 10 所示
图4 – 10 No name
3
插队买票
3.Nonstandard name
当输入的数据不是标准的输入的时候,出现异常,调用异常处理模块中异常输入名字模块,输出结果如图4 – 11 所示
图4 – 11 Nonstandard name
4
数据结构课程设计报告(2014)
6 小结
经过这次的数据结构实践,我个人得到了不少的收获,一方面加深了我对课本理论的认识,另一方面也提高了实验操作能力。现在我总结了以下的体会和经验。
这次的实践跟我们以前做的实验不同,因为我觉得这次我是真真正正的自己亲自去完成。所以是我觉得这次实验最宝贵,最深刻的。就是实践的过程全是我们学生自己动手来完成的,这样,我们就必须要弄懂实验的原理。在这里我深深体会到哲学上理论对实践的指导作用:弄懂实验原理,而且体会到了实践的操作能力是靠自己亲自动手,亲自开动脑筋,亲自去请教别人才能得到提高的。
我们做实践绝对不能人云亦云,要有自己的看法,这样我们就要有充分的准备,若是做了也不知道是个什么实践,那么做了也是白做。在实践过程中,我们应该尽量减少操作的盲目性提高实验效率的保证,有的人一开始就赶着做,结果却越做越忙,主要就是这个原因。我们做实践不要一成不变和墨守成规,应该有改良创新的精神。
在实践的过程中我们要培养自己的独立分析问题,和解决问题的能力。培养这种能力的前题是你对每次实验的态度。如果你在实验这方面很随便,抱着等老师教你怎么做,拿同学的报告去抄,尽管你的成绩会很高,但对将来工作是不利的
最后,通过这次的数据结构实践我不但对理论知识有了更加深的理解,对于实际的操作和也有了质的飞跃。经过这次的实验,我们整体对各个方面都得到了不少的提高,希望以后学校和系里能够开设更多类似的实践,能够让我们得到更好的锻炼。
5
插队买票
参考文献
[1] 许卓群,杨冬青,唐世渭,张铭. 数据结构与算法 .[M] 北京:高等教育出版 [2] 范策,周世平,胡哓琨. 算法与数据结构(C语言版). [M] 北京:机械工业出版社,2004
[3] 严蔚敏. 数据结构(C语言版). [M] 北京:清华大学出版社,2004 [4] 徐孝凯. 数据结构实用教程(第二版). [M] 北京:清华大学出版社,2006 [5] 谭浩强. C程序设计(第四版). [M] 北京:清华大学出版社,2010 [6] 陈文博,朱青 数据结构与算法. [M] 北京:机械工业出版社,1996年 [7] 李廉治,姜文清,郭福顺数据结构. [M] 大连:大连理工大学出版社,1989年
6
数据结构课程设计报告(2014)
附 录
附录1 源程序清单
#include
#define TabSize 2000003 /*散列表大小TabSize 是大于表最大空间的素数*/ #define Max 1000001 /*队列空间最大值*/ struct hashtab;
typedef struct hashtab *PtrToHash;
struct hashtab /*散列表数据结构*/ {
char name[5]; /*名字*/
int group; /*属于哪个朋友组*/
char info; /*标志位,该单元是否被占用*/ };
struct Que;
typedef struct Que *PtrToQue;
struct Que /*队列数据结构*/ {
long int HashVal; /*散列值*/
long int Index; /*在中的队列序号*/ };
int hashedx=0; /*标记元素是否已经在散列表里*/
long int Find(PtrToHash hash,char *c) /*查找在散列表中的位置*/
{
char *key;
long int CurrentPos,CollisionNum;
key=c;
for(CurrentPos=0;*key;++key) /*散列函数,计算散列值*/ CurrentPos=(CurrentPos<<6)+*key;
CurrentPos%=TabSize; /*散列值*/
CollisionNum=0;/*如果当前单元被占用:单元内的元素与当前操作的名字不同,使用平方探测法解决冲突;与当前操作的名字相同,则直接返回在散列中的位
7