- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2014级数据结构实验题
线性表的存储及操作
:线性表的顺序存储结构和链式存储结构,及其操作的实现
掌握顺序存储结构和链式存储结构的特点;
实验内容:线性链表
分别在顺序存储结构和线性链表存储结构上删除值相同的元素并显示删除后的线性表
测试数据:=(5,8,11),=(6,8,9,11,15,20)
栈、队列
背景知识:队列的逻辑定义、存储定义和基本操作的实现应用:
;
应用
实验内容:
和算符优先算法,实现表达式求值。
实验步骤
从键盘输入表达式求值并显示求值结果
每次入队或出队操作后,显示队列情况和队列长度。
测试数据:
(6+9-5×(8-3)
(2)循环队列大小为
二叉树的常见操作
背景知识:
目的要求
掌握二叉树的存储实现。
掌握二叉树的遍历思想。
掌握二叉树的常见算法的程序实现。
实验内容及步骤:
求先序、中序和后序遍历序列并显示输出
求二叉树的深
求二叉树的结点总数,并显示输出。
测试数据:输入字符序列BC??DE?G??F???
4、
背景知识:静态查找、动态查找
掌握顺序查找算法的思想及程序实现。
掌握折半查找算法的思想及程序实现。
实验内容:
利用实验一建立有序表,采用折半查找实现某一已知的关键字的查找,并显示查找结果。
测试数据:
数据90。
有序表(5,13,19,21,37,56,64,75,80,88,92)查找90。
5、
背景知识:各种排序方法
目的要求:
掌握常见的排序算法的程序实现。
实验内容:
:
实现简单选择排序、直接插入排序和冒泡排序。
实现希尔排序算法。(计算机专业选作)
实现快速排序。计算机专业和电信专业选作
实现堆排序。计算机专业选作
4 / 4
文档评论(0)