数据结构
文章平均质量分 73
课程实验报告
LJing_T
这个作者很懒,什么都没留下…
展开
-
树和二叉树的实验2
一、实验目的 1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、 掌握树的顺序结构的实现; 3、 学会运用树的知识解决实际问题 二、 实验内容1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成:1)用前序遍历、中序遍历、后序遍历输出结点数据; 2)以合理的格式,输出各个结点和双亲、孩子结点原创 2017-11-08 23:19:08 · 572 阅读 · 0 评论 -
实验五 树和二叉树的实验1
一、实验目的 1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、 掌握树的顺序结构的实现; 3、 学会运用树的知识解决实际问题 二、 实验内容 自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并完成: 1)层序输出结点数据; 2)以合理的格式,输出各个结点和双亲、孩子结点信息; 3)输出所有的叶子原创 2017-10-29 22:57:54 · 475 阅读 · 0 评论 -
实验三 栈和队列的基本操作实现及其应用
一、实验目的1、 熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。2、 学会使用栈和队列解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模:分别建立一个顺序栈和链栈,实现栈的压栈和出栈操作。分别建立一个顺序队列和链队列,实现队列的入队和出队操作。2、设计算法并写出代码,实现一个十将二进制转换成2进制数。原创 2017-10-16 21:26:02 · 2338 阅读 · 0 评论 -
比较总结线性表的几种主要存储结果
顺序表:顺序表是用一段地址连续的存储单元依次存储线性表的数据元素,通常用一维数组来实现。顺序表是线性表的顺序存储结构,是随机存取结构。优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素,即随机存取。缺点:插入和删除需移动大量元素;表的容量难以确定;造成存储空间碎片。 单链表:单链表是用一组任意的存储单元存放线性表的元素,元素的逻辑次原创 2017-10-12 00:29:13 · 470 阅读 · 0 评论 -
实验二 线性表综合实验——间接寻址
一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、.实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、程序代码 #includeusing namespace std;原创 2017-10-11 23:40:46 · 259 阅读 · 0 评论 -
实验二 线性表综合实验——静态链表
一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、.实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、程序代码 #includeusing namespace std;const in原创 2017-10-11 21:43:20 · 286 阅读 · 0 评论 -
实验二 线性表综合实验——双链表
一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二、.实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、程序代码#includeusing namespace std;struct Node{原创 2017-10-09 23:33:02 · 262 阅读 · 0 评论 -
实验二 线性表综合实验——单链表
一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二、.实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、程序代码#includeusing namespace std;struct Node{原创 2017-10-09 23:23:28 · 298 阅读 · 0 评论 -
实验二 线性表综合实验——顺序表
一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、.实验内容 建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、程序代码#includeusing namespace std;const in原创 2017-10-09 21:57:52 · 264 阅读 · 0 评论 -
三、5(3)
#includeusing namespace std;const int StackSize=10;class SeqStack{public: SeqStack(){top=-1;} ~SeqStack(){} void Decimaltor(int num,int r);private: int S[StackSize]; int top;};void SeqSta原创 2017-09-24 21:14:15 · 260 阅读 · 0 评论 -
2-4
顺序表:优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素,即随机存取。缺点:插入和删除需移动大量元素;表的容量难以确定;造成存储空间碎片。单链表:优点:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。缺点:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存储。(1)顺序存储结构。因为顺序表是随机原创 2017-09-20 22:59:44 · 311 阅读 · 1 评论 -
实验一报告
实验一 线性表的基本操作实现及其应用一、实验目的1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。2、巩固C++相关的程序设计方法和技术。3、学会使用顺序表解决实际问题。二、实验内容1、顺序表的建立与操作实现 建立n个元素的顺序表(n的大小和表里数据自己确定),实现相关的操作:输出,插入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。原创 2017-09-17 21:06:13 · 339 阅读 · 1 评论 -
三个问题
1、数据结构研究问题包括什么?数据逻辑结构、数据存储结构、数据的处理操作和算法。 2、算法指的是?算法是对特定问题求解步骤的一种描述,是指令的有限序列。 3、算法和程序的区别?程序是对一个算法使用某种程序设计语言的具体实现,算法可以用如何一种程序设计语言实现。程序=算法+数据结构原创 2017-09-06 22:17:50 · 331 阅读 · 1 评论