排序:
默认
按更新时间
按访问量

实验六 树和二叉树的实验2

一、实验目的 1、   熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、   掌握树的顺序结构的实现; 3、   学会运用树的知识解决实际问题 二、 实验内容 1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成: 1)用前...

2017-11-18 19:04:46

阅读数:100

评论数:0

实验五 树和二叉树的实验1

一、实验目的 1、   熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、   掌握树的顺序结构的实现; 3、   学会运用树的知识解决实际问题 二、 实验内容 自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并...

2017-11-01 15:55:58

阅读数:95

评论数:0

实验三 栈和队列的基本操作实现及其应用

一、实验目的 1、 熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。 2、学会使用栈和队列解决实际问题。 二、实验内容 1、自己确定结点的具体数据类型和问题规模: 分别建立一个顺序栈和链栈,实现栈的压栈和出栈操作。 分别建立一个...

2017-10-14 09:01:19

阅读数:869

评论数:0

实验二 线性表的几种主要存储结果

1.顺序表——使用数组存储     (1)必须确定数组长度,且存储空间必须连续。     (2)存储结构为随机存取结构。     (3)按位查找、按值查找的时间复杂度分别为O(1)、O(n)。     (4)删除和插入操作的时间复杂度都为O(n)。需要移动大量元素,当元素个数多或每个元素占用的存储...

2017-10-13 09:39:49

阅读数:139

评论数:0

实验二 线性表综合实验之间接寻址

一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个有n个学生成绩的线性表,n的大小由自己确定,用间接寻址实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现 #include usi...

2017-10-04 13:34:38

阅读数:108

评论数:0

实验二 线性表综合实验之静态链表

一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个有n个学生成绩的静态链表,n的大小由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现 #include using ...

2017-10-03 22:19:12

阅读数:104

评论数:0

实验二 线性表综合实验之双链表

一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个有n个学生成绩的单链表,n的大小由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现 #include using na...

2017-10-03 11:25:27

阅读数:72

评论数:0

实验二 线性表综合实验之单链表

一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。 二、实验内容 建立一个有n个学生成绩的顺序表,n的大小由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现 #include using namespa...

2017-09-29 13:39:22

阅读数:99

评论数:0

实验二 线性表综合实验之顺序表

一、实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用N线性表的相关知识来解决具体问题。 二、实验内容 建立一个有n个学生成绩的顺序表,n的大小由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。 三、算法实现

2017-09-28 23:35:31

阅读数:105

评论数:0

顺序表和单链表的优缺点

#顺序表的优点:其存储结构为随机存取结构,逻辑关系可直接用数组元素下标表示。 #顺序表的缺点:①线性表的长度不确定,难以事先确定数组长度。②存储空间必须是连续的,易造成存储空间的“碎片”现象。③插入和删除操作需要移动大量元素。 #单链表的优点:①元素的存储单元是任意的,可连续也可不连续。②不需...

2017-09-25 23:42:26

阅读数:505

评论数:0

十进制整数转换为其他进制输出

#设计算法,把十进制整数转换为二至九进制之间任一进制输出。#实现:把整数除以新的进制数,所得的余数入链栈TransStack,再取其商依次除以新进制数,所得余数依次入栈。最后依次出栈输出,即得整数转换为其他进制的结果。#include using namespace std; struct Nod...

2017-09-25 16:02:15

阅读数:128

评论数:0

用顺序表实现约瑟夫环问题

 /*约瑟夫环问题:把n个人的编号依次存放到一个顺序表s1中,从编号k开始数,数到m的人出列,则把出列的人的编号从s1中删除,并把其编号加到(插入)另一个顺序表s2中,最后把s2中的元素依次输出,则可得到依次出列的编号。 */ #include using namespace std;...

2017-09-17 23:41:50

阅读数:430

评论数:1

实验一线性表的基本操作实现及其应用

一、实验目的 1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、巩固C++相关的程序设计方法与技术。 3、学会使用顺序表解决实际问题。 二、实验内容 1、顺序表的建立与操作实现 建立n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插 入,删除,查找等功能。编写完整...

2017-09-17 23:24:00

阅读数:178

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭