- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
10级计算机、软件数据结构实验.doc
实验一 线性表基本操作的实现与应用
一、【实验目的】
1、掌握线性表在顺序存储下的插入与删除等基本运算
2、掌握线性表的链式存储结构
二、【实验内容】(任选三题)
设计顺序表的基本运算算法。(4)
编写一个算法实现两个有序(从小到大)顺序表合并成为一个顺序表,合并后的结果放在第一个顺序表中,不另设新的顺序表存储(假设这两个有序顺序表中没有相同的元素)。
请编写26个字母按特定字母值插入或删除的完整程序。
设计单链表结构并实现单链表的基本运算。
有一个单链表的第一个节点指针为head,编写一个函数将该单链表逆置,即最后一个节点变成第一个节点,原来倒数第二个节点变成第二个节点,如此等等,在逆置中不能建立新的单链表。
假设在长度大于1
的循环单链表中,既无头节点也无头指针,p为指向该链表中某个节点的指针。设计一个算法删除该节点的前驱节点。
编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
键盘输入若干个整数,按输入数据逆序建立一个带头结点的单链表。
三、【源程序及运行结果】
实验二 栈和队列的基本操作的实现与应用
一、【实验目的】
掌握栈的实现和基本运算
掌握栈的特点及各种基本操作算法的实现
掌握队列的实现和基本运算
掌握队列“先进先出”的结构特点
熟悉队列插入、删除等基本操作的实现算法
二、【实验内容】(任选三题)
以顺序栈的存储方式实现栈的基本运算。
设单链表中存放n个字符,试设计一个算法,使用栈判断该字符串是否中心对称,如xyzzyx即为中心对称字符串。
试写一个算法,判别读入的一个以‘@’为结束符的字符序列是否是“回文”
以环形顺序队列的存储方式实现队列的基本运算。
对于一个具有MaxLen个单元的环形队列,设计一个算法求其中共有多少个元素。
假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用,则需另一个标志tag,以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。
三、【源程序及运行结果】
实验三 树和二叉树基本操作的实现与应用
一、【实验目的】
熟悉和掌握二叉树的实现和基本运算
在二叉树各种操作算法的基础上熟悉树的各种操作
熟悉和掌握森林的各种运算算法
二、【实验内容】
采用链接存储方式设计二叉村的基本运算的算法。
假设二叉树采用链接存储方式存储,编写一个二叉树先序遍历的非递归算法。
编写算法判别给定二叉树是否为完全二叉树。
三、【源程序及运行结果】
实验四 图的基本操作的实现与应用
一、【实验目的】
掌握图的实现和基本运算
特别掌握图的遍历与应用
二、【实验内容】
二、【实验内容】
1、设计一个算法,判断无向图G是否是一棵树。若是树,则返回l;否则返回0。
2、采用邻接表存储结构,实现有向图的基本运算。
3、试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
三、【源程序及运行结果】
您可能关注的文档
最近下载
- 《22G101三维彩色立体图集》.pdf VIP
- 二次函数应用利润问题.pptx VIP
- 3.3我是中国公民 课件六年级道德与法治上册(部编版).ppt
- 心理学-自体的分析.docx
- 幼儿园游戏活动优秀案例遴选标准.docx
- 幼儿园大班语言《神奇的象形字》 课件.pptx VIP
- 解决问题我最有办法PPT课件(精选版)19页.pptx VIP
- 现代控制工程(第五版)卢伯英习题答案解析.pdf
- [新疆]2023年中国工商银行新疆分行春季校园招聘考试参考题库含答案详解.docx
- Unit 2 We're Family! Section A 2a-2e Period 2 教学设计 人教英语七年级上册(2024).doc
文档评论(0)