跳跃链表的设计和实现-数据结构和算法综合设计报告书.docxVIP

PAGE \* MERGEFORMAT0 PAGE 0 《数据结构与算法》 课程设计说明书 题 目： 跳跃表的实现与应用 学 院： 计算机与信息安全学院 专 业： 姓 名： 学 号： 指导教师： 2017年3月15日 成绩评定标准及成绩 能按照格式进行写作，无抄袭现象（10分）　　　　 报告内容行文通畅，有条理性，无错别字，结构严谨。（10分）　　　　　 能够按照数据结构课设的格式要求、排版要求和字数要求等，有需求分析，系统分析，详细设计，关键技术的介绍和参考文献。（10分）　　　 在验收过程中，能合理的回答问题（20分）　　　　　 软件能正常运行，实现所提出的功能（40分）　　　 软件代码规范性较好（5分）　　　 具有自己的创新或特色（5分）　　 总成绩：  摘 要 本次课程设计的内容是跳跃链表，跳跃链表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树。 本篇文档共由七大部分构成，分别是前言、需求分析、设计思想与流程、软件运行演示，问题与解决、结语和参考文献。本系统共实现了跳跃链表地创建，插入，删除，查找，输出等基本功能，还实现了性能测试并将测试数据输出到文件。在界面制作上使用C语言+GTK图形化库制作，并加入了后期界面优化，使其具有了更好的用户体验。 关键词：界面，GTK，跳表，简约风格 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc477792381 1.前言  PAGEREF _Toc477792381 \h 1  HYPERLINK \l _Toc477792382 2.需求分析  PAGEREF _Toc477792382 \h 1  HYPERLINK \l _Toc477792383 2.1软件功能需求分析  PAGEREF _Toc477792383 \h 1  HYPERLINK \l _Toc477792384 2.2软件判错、抗压及优化需求分析  PAGEREF _Toc477792384 \h 2  HYPERLINK \l _Toc477792385 2.3 软件开发环境需求分析  PAGEREF _Toc477792385 \h 2  HYPERLINK \l _Toc477792386 2.3.1 系统环境  PAGEREF _Toc477792386 \h 2  HYPERLINK \l _Toc477792387 2.3.2 编程语言  PAGEREF _Toc477792387 \h 2  HYPERLINK \l _Toc477792388 2.3.3 附加库需求  PAGEREF _Toc477792388 \h 2  HYPERLINK \l _Toc477792389 2.4软件运行环境需求分析  PAGEREF _Toc477792389 \h 3  HYPERLINK \l _Toc477792390 3.设计思想与实现  PAGEREF _Toc477792390 \h 3  HYPERLINK \l _Toc477792391 3.1 软件系统全局分析  PAGEREF _Toc477792391 \h 3  HYPERLINK \l _Toc477792392 3.2 软件流程图  PAGEREF _Toc477792392 \h 3  HYPERLINK \l _Toc477792393 3.3程序功能流程图  PAGEREF _Toc477792393 \h 4  HYPERLINK \l _Toc477792394 3.3 核心代码分析  PAGEREF _Toc477792394 \h 5  HYPERLINK \l _Toc477792395 1、界面  PAGEREF _Toc477792395 \h 5  HYPERLINK \l _Toc477792396 2、数据处理  PAGEREF _Toc477792396 \h 6  HYPERLINK \l _Toc477792397 3.4．创新思想  PAGEREF _Toc477792397 \h 11  HYPERLINK \l _Toc477792398 4.软件运行测试与界面展示  PAGEREF _Toc4777