sticker_start_tag的博客

实验要求1.建立一个空表。2.在第i个位置插入新的元素x。3.删除第i个位置上的元素。4.取第i个位置上的元素。5.返回元素x第一次出现在双向循环链表中的位置号。6.求双向循环链表的长度，即元素个数。7.输出双向循环链表中所有的元素值。8.实现双向循环链表的就地逆置。源代码package keshe;import java.util.*;class DDNode { ...

一、实验目的1、掌握查找的特点。2、掌握折半查找的基本思想及其算法。3、熟悉二叉排序树的特点，掌握二叉排序树的插入、删除操作。二、实验内容1、设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 }，查找key=21和key=25的数据元素。2、根据关键字序列{45、24、53、12、37、93}构造二叉排序树，并完成插入13删除关键字53和24的操作。三...

实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。2、掌握动态产生单链表的方法。3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。4、熟练掌握单链表的取元素操作实验内容1、定义单链表类型并动态创建单链表；2、实现单链表的取元素操作、插入操作和删除操作；3、实现输出单链表中各元素值的操作；4、将单链表中的最小元素移到最前面。实验步骤1、定义单链表节点类；...

实验目的1、掌握二叉树的特点及其存储方式；2、掌握二叉树的创建；3、掌握二叉树先序、中序、后序遍历的基本方法及应用；实验内容1、用先序方法建立一棵二叉树；2、实现先序、中序和后序遍历二叉树的操作；3、实现统计二叉树叶子结点个数和计算二叉树深度的操作；实验步骤1、二叉链表节点类的定义；2、二叉树类的定义；3、建立下图所示的二叉树 abd###ce##f##以字符串的形式“根...

实验目的1、熟练掌握图的邻接矩阵和邻接表存储结构；2、掌握图的创建方法；3、掌握求顶点度的方法；4、掌握图的深度优先和广度优先遍历方法；实验内容和具体要求1、分别定义图的邻接矩阵和邻接表存储结构；2、分别在两种存储结构下根据输入的顶点和边（或弧）创建图；3、分别在两种存储结构下实现求顶点度的操作；4、分别在两种存储结构下实现图的深度和广度优先遍历算法。实验步骤1、定义图的存储...