课程设计算法设计与实践.docVIP

下载本文档

15
0
约1.5万字
约 38页
2017-09-19 发布于陕西
举报
版权申诉

课程设计算法设计与实践.doc

1、本文档共38页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

课程设计报告题目：算法设计与实践院系：信息学院专业：计算机科学与技术专业（软件方向）学号：姓名：许晓哲指导教师：王青松完成日期： 2013年7月14日目录实验一：顺序表操作…………………………………………………..3 抽象数据数据类型………….........................................3 源代码……………….....................................................4 测试结果.........................................................................9 实验小结……………………………………………….9 实验二：二叉排序树的操作……………………………………………10 抽象数据数据类型………….........................................10 源代码……………….....................................................11 测试结果.........................................................................17 实验小结……………………………………………….17 实验三：无向图的操作………………………………………………..18 抽象数据数据类型………….........................................18 源代码……………….....................................................19 测试结果.........................................................................26 实验小结……………………………………………….26 实验四：有向图的操作………………………………………………..27 抽象数据数据类型………….........................................27 源代码……………….....................................................27 测试结果.........................................................................34 实验小结……………………………………………….34 实验五：哈希表的操作………………………………………………..35 抽象数据数据类型………….........................................35 源代码……………….....................................................35 测试结果.........................................................................37 实验小结……………………………………………….37 参考文献…………………………………………………………………38 [一] 顺序表操作（1）创建顺序表；（2）顺序表进行顺序查找；（3）顺序表进行排序（排序的方法可以是简单的，也可以是先进的）；（4）顺序表进行折半查找。设计方案（抽象数据类型） ADT StaticSearchTable { 数据对象D：销售单集合数据关系R：线性表基本操作P： CreateTable(T,n) 操作结果：构造一个含n个数据元素的静态查找表 DestroyTable（T）初始条件：静态查找表T存在操作结果：销毁表T int SearchTable(T,key) 初始条件：静态查找表T存在，key为和查找表中元素的关键字类型相同的给定值。操作结果：若T中存在其关键字等于key的数据元