- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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)警告错误太多。忽略这些警告错误并
您可能关注的文档
- 《电子信息系统仿真》课程设计-连续时间系统的频域分析与仿真.doc
- 《动态网页技术》期末大作业课程设计-农村信息吧.doc
- 《发电厂变电站电气设备》课程设计-某企业35kv变电所电气部分初步设计.doc
- 《高级语言程序设计》课程设计说明书-客房管理系统—C语言.doc
- 《高频电子线路》课程设计说明书-高频功率放大器.doc
- 《高频电子线路设计》课程设计-高频信号发生器设计.doc
- 《工程测试技术》课程设计-基于单片机的LVDT位移测量传感器设计说明书.doc
- 《锅炉原理》课程设计-110th中压煤粉锅炉热力计算.doc
- 《过程控制仪表》课程设计报告-HPF脱硫工艺流程设计.doc
- 《化工设备机械基础》课程设计-IB储罐设计.doc
- 《数据结构与算法课程设计》报告-运动会计分系统.doc
- 《数据库技术》课程设计-VB学生成绩管理系统.doc
- 《数据库技术》课程设计-工资管理系统.doc
- 《数据库技术课程实践》课程设计报告-access图书管理系统.doc
- 《数据库课程设计》报告-学生成绩管理系统设计.doc
- 《数据库课程设计》课程设计报告-基于PHP_MySQL的学籍管理系统.doc
- 《数据库设计》课程设计-项目管理数据库设计.doc
- 《数据库信息管理系统》课程设计报告-学生成绩管理系统.doc
- 《数据库应用系统开发》课程设计(论文)-图书管理系统数据库设计.doc
- 《数据库原理》课程设计报告 -小型汽车站管理系统.doc
最近下载
- 初三语文下册《儒林外史》名著阅读知识梳理+中考真题演练.docx VIP
- 个人债务两清协议结清证明范本.docx VIP
- 大班幼儿参与幼儿园物质环境创设的现状及提升策略.docx VIP
- 2025广西盐业集团玉林盐业有限公司招聘笔试备考题库及一套参考答案详解.docx VIP
- 民用航空器系统/部件通用代码-中国民航维修网.PDF
- 浅谈地方媒体的发展与中老年人的关系.docx VIP
- 2025年部编版二年级道德与法治上册全册教案.pdf VIP
- 学习课件进路联锁与联锁表的编制方法表.ppt VIP
- 附着式升降脚手架施工方案范本.pdf VIP
- 小学四年级英语阅读理解30篇及小学四年级英语作文.doc VIP
文档评论(0)