- 博客(11)
- 收藏
- 关注
原创 5.2 二叉树的链式存储实验
一、实验目的1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、 掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题二、实验内容1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成:1)用前序遍历、中序遍历、后序遍历输出结点数据;2)以合理
2017-12-11 20:21:10 598
原创 5.1 二叉树的顺序存储实验
一、实验目的1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、 掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题二、实验内容自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并完成:1)层序输出结点数据;2)以合理的格式,输出各个结点和双亲、孩子结
2017-12-11 20:14:07 601
原创 实验3.3 设计算法并写出代码,实现一个十将二进制转换成2进制数。
实验代码#define SeqStack_Hconst int StackSize=100;template class SeqStack { public: SeqStack(); ~SeqStack(){}; void Push(DataType x); DataType Pop(); DataType GetTop(); int Empty();
2017-12-11 20:03:05 1209
原创 实验3.2 顺序队列&链队列
一、实验目的1、熟练掌栈的结构特点,掌握队列的顺序存储和链式存储结构和实现。2、 学会使用队列解决实际问题。二、实验内容自己确定结点的具体数据类型和问题规模:分别建立一个顺序队列和链队列,实现队列的入队和出队操作。三 、实验步骤1、依据实验内容分别说明实验程序中用到的数据类型的定义;2、相关操作的算法表达;
2017-10-15 23:09:20 512
原创 实验3.1 顺序栈&链栈
一、实验目的1、熟练掌栈的结构特点,掌握栈的顺序存储和链式存储结构和实现。2、 学会使用栈解决实际问题。二、实验内容自己确定结点的具体数据类型和问题规模:分别建立一个顺序栈和链栈,实现栈的压栈和出栈操作。三 、实验步骤1、依据实验内容分别说明实验程序中用到的数据类型的定义;2、相关操作的算法表达;3、完整程序;4、
2017-10-15 22:52:10 550
原创 比较总结线性表的几种主要存储结果
一、顺序表(顺序存储结构)顺序表是用一段地址连续的存储单元依次存储线性表的数据元素,通常用一维数组来实现;数据元素之间的逻辑关系是用存储位置表示的,顺序表是随机存取结构;在实现插入和删除操作,在等概率情况下,平均要移动表中的一般的元素,算法的平均时间复杂度为O(n)。优点是:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;随机存取。缺点:插入和删除操作需要移动大量元素;表
2017-10-15 21:52:30 382
原创 实验2.5 运用间接寻址实现对数据的基本操作
一、实验目的巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三 、实验步骤1、依据实验内容分别说明实验程序中用到的数据类
2017-10-15 20:56:57 502
原创 实验2.4 运用静态链表实现对数据的基本操作
一、实验目的巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三 、实验步骤1、依据实验内容分别说明实验程序中用到
2017-10-15 20:27:49 335
原创 实验2.3 运用双链表实现对数据的基本操作
一、实验目的巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三 、实验步骤
2017-10-10 22:09:47 410
原创 实验2.2 运用单链表实现对数据的基本操作
一、实验目的掌握线性表的链接存储结构验证单链表及其基本操作的实现进一步理解算法与程序的关系,能够将单链表算法转换为对应的程序。二、实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三 、实验步骤1、依据实验内容
2017-10-10 17:59:51 1222
原创 实验一 线性表的基本操作实现及其应用
一、实验目的1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。2、巩固 C++相关的程序设计方法与技术。3、学会使用顺序表解决实际问题。二、实验内容1、顺序表的建立与操作实现:建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。三 、实验步骤1、依据实验
2017-09-21 22:15:57 942 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人