没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构课程设计 ----个人设计报告
数据结构课程设计 ----个人设计报告
需积分: 24 15 下载量 94 浏览量
更新于2023-03-03
2
收藏 405KB DOC 举报
顺序表与链表、栈和队列、树和二叉树 (1) 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (2)编写一个函数将一个顺序表A(有n个元素,且任何元素均不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。 (3)假设一个算术表达式中包含圆括号,方括号和花号三种类型的括号,编写一个判别表达式中括号是否正确配对的函数correct(exp,tag);其中:exp为字符串类型量,表示被判别的表达式,tag为布尔型的变量。 (4)编写向顺序分配的循环队列QU[0,m-1]中插入一个结点的函数enqueue和从该队列中取出一个节点的dequeue函数。
资源详情
资源推荐
数据结构课程设计
----个人设计报告
目 录
1 课程设计目的 ...................................................................................2
2 课程设计内容和要求 .........................................................................2
3 任务完成情况 ....................................................................................2
4 设计报告 ..........................................................................................3
4.1
顺序表的应用 ..............................................................................3
4.1.1 设计目的 ........................................................................................................................3
4.1.2 设计内容及要求 ..................................................................................................................3
4.1.3 需求分析 ........................................................................................................................3
4.1.4 概要设计 ........................................................................................................................4
4.1.5 详细代码 ........................................................................................................................4
4.1.6 使用说明 ........................................................................................................................4
4.1.7 测试结果与分析 ..................................................................................................................5
4.1.8 参考文献 .........................................................................................................................7
0
4.2
链表的应用 ……………… .................................................................8
4.2.1 设计目的 ..........................................................................................................................8
4.2.2 设计内容及要求 ..................................................................................................................8
4.2.3 概要设计 ..........................................................................................................................9
4.2.4 需求分析 ............................................................................................................................9
4.2.5 详细代码 ..........................................................................................................................9
4.2.6 使用说明 .........................................................................................................................10
4.2.7 测试结果与分析 ...................................................................................................................11
4.2.8 参考文献 ……………………………………… .............................................................12
4.3
选做题 ………………… ....................................................................12
4.3.1 设计目的 .........................................................................................................................12
4.3.2 设计内容及要求 ...................................................................................................................13
4.3.3 需求分析 ..........................................................................................................................13
4.3.5 详细代码 ..........................................................................................................................13
4.3.6 使用说明 ..........................................................................................................................13
4.3.7 测试结果与分析 ....................................................................................................................13
4.3.8 参考文献 ..........................................................................................................................14
5 体会与感想 ..........................................................................................................................14
附录: ..........................................................................................................................................14
附件一 顺序表的运用代码 ..........................................................................................................14
附件二 链表的运用代码 ..............................................................................................................22
附件三 选做题代码 ......................................................................................................................31
1 课程设计目的
1、 学习获取知识的方法;
2、 提高发现问题、分析问题和解决实际问题的能力;
3、 加强创新意识和创新精神;
4、 加强团队的分工与合作;
1
5、掌握面向实际背景思考问题的方法。
2 课程设计内容和要求
内容:
前言
第一章顺序表与链表
第二章栈和队列
第三章树和二叉树
要求:
(1)完成线性结构的设计任务,其中选做题不是必须完成的任务
(2)每人必须在完成个人任务的基础上提交个人任务的设计报告,内容包
括:任务名称、目的、具体内容、需求分析、概要设计、主要代码分析、
测试结果、收获与体会。
3 任务完成情况
任务完成情况介绍,如表 3-1.(仅供参考,请根据实际完成情况填写)
完成任务名称
顺序表的应用
链表的应用
选做题
4 设计报告
4.1 顺序表的应用
2
表 3-1 任务完成情况表
4.1.1 设计目的
熟悉线性表的应用, 包括线性表的存储结构;向线性表中删除,插入元素;栈
的操作,进栈,出栈;队列的操作,循环队列的操作。增加动手、编程能力。
4.1.2 设计内容及要求
(1) 已知长度为 n 的线性表 A 采用顺序存储结构,请写一时间复杂度为
0(n)、空间复杂度为 0(1)的算法,该算法删除线性表中所有值为 item 的数据
元素。要求:线性表元素个数 n 很大,而值为 item 的数据元素个数很少,要求
移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。
(2)编写一个函数将一个顺序表 A(有 n 个元素,且任何元素均不为 0)
分拆成两个顺序表,使 A 中大于 0 的元素存放在 B 中,小于 0 的元素存放在 C
中。
(3)假设一个算术表达式中包含圆括号,方括号和花号三种类型的括号,
编写一个判别表达式中括号是否正确配对的函数 correct(exp,tag);其中 :
exp 为字符串类型量,表示被判别的表达式,tag 为布尔型的变量。
(4 )编写向顺 序 分配的循 环 队列 QU[0,m-1] 中 插入 一 个 结点 的 函 数
enqueue 和从该队列中取出一个节点的 dequeue 函数。
(5)编写一个主函数,调试上述算法。
4.1.3 需求分析
(1)删除所有值为 item 的数据元素,要使时间复杂度为 0(n)、空间复杂
度为 0(1)。
(2)对顺序表 A 输入元素,根据元素的正负对其分组。
(3)使用一个栈 st 进行判定,将‘(’,‘[’,‘{’入栈,当遇到‘)’,‘]’ ‘}’时,检
查当时栈顶元素是否是对应的‘(’,‘[’,‘{’,若是则退栈,否则返回表示
不配对。当整个算术表达式检查完毕时栈为空,表示括号正确的配对;
3
否则不配对。
(4)在循环队列中,队尾插入结点,并在该队列中取出一个结点
(5)建立工程实现上述函数
4.1.4 概要设计
4
剩余37页未读,继续阅读
东家万三
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功