《数据结构》课程设计-数据结构演示系统.docVIP

《数据结构》课程设计-数据结构演示系统.doc

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

《数据结构》课程设计 -------------数据结构演示系统 课程设计报告 学 院 专 业 班 级 学 号 姓 名 完成日期 目 录 ------------需求分析----------------- ------------概要设计----------------- ------------详细设计----------------- ------------调试分析----------------- ------------测试结果----------------- ------------设计总结----------------- ------------参考文献----------------- ------------附录程序----------------- 课程设计题目 数据结构演示系统1 (1)、顺序表的插入、删除和合并等基本操作 (2)、利用插入运算建立链表;实现链表的查找、删除、计数、输出等功能以及有序链表的合并。 (3)、串的模式匹配(包括求next和nextval的值)。 2程序模块的功能要求 输入的形式和输入值的范围 顺序表和链表的输入形式是整形,输入值的范围是0---9999。 串的输入形式是字符型 输出的形式 顺序表和链表的输出形式是整形; 串的输出形式是字符型。 程序所能达到的功能; 实现顺序表的创建、插入、删除和合并 实现链表的创建、查找、删除、插入、输出。 实现串的模式匹配(包括求next和nextval的值) 测试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果 顺序表的输入:0|11|22|33|44|55|66|77|88|99| 链表输入: 2 3 4 5 6 7 8 9 概 要 设 计 1, 定 义 定义顺序表的结构体 typedef int ElemType; typedef struct //定义顺序表结构体 {ElemType data[MAXSIZE]; int length; }SqList; 定义链表的结点结构 typedef struct node /*定义单链表结点结构类型*/ { int data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }linklist; 定义字符串的数组结构 int IndexBF(char s[],char t[],int pos) {int i,j,m,n; i=pos-1;j=0; m=strlen(s); n=strlen(t); 2,主流程图 主菜单界面 主菜单界面 选择:顺序表;链表;串;离开 顺序表操作 链表操作 创建 删除 合并 查找 删除 输出 串操作 求next 求nextval 结束 插入 创建 创建主串 创建子串 插入 3,各模块之间的层次关系 第一层为主界面函数, 第二层为顺序表界面函数、链表界面函数、模式匹配界面函数 第三层为顺序表子函数、链表子函数、模式匹配子函数 (2)主界面函数调用的函数有sqlistfuc()、linklistfuc()、indexfuc() 顺序表界面调用的函数有creatsq()、listinsert()、listdelete()、mergelist() 链表界面调用的函数有creat()、insert()、delete()、search()、、mergelink()、 模式匹配界面调用的函数有creatstring()、KMP(),GetNext(),GetNextval 三,详细设计(见附录) 四、调试分析 1、调试过程中遇到的问题是如何解决的以及对设计与实现的讨论和分析 (1)一开始在在调试程序时遇到了内存错误,最终通过网上查资料找到了出错的原因:在建立对头指针和队尾指针时没有对指针进行初始化,即没有为指针动态分配空间。 (2指针变量没有初始化。定义一个指针变量,C编译系统即为它开辟了一个存储空间,如果不进行初始化,则存放的是一个随机地址,它指向的位置就不确定,这在C中是很危险的,如果让一个随机的指针去指向一个随机的地址的话,可能会指向系统的工作区域,破坏数据,从而破坏某种设置,结果可能会使系统运行失常、死机甚至瘫痪。 (3)警告错误太多。忽略这些警告错误并

您可能关注的文档

文档评论(0)

***** + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档