数据结构插队买票(3)

2019-03-03 18:02

数据结构课程设计报告(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 #include #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


数据结构插队买票(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:分析考工技能鉴定题库修订版(修改中) (2)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: