Unitue_逆流

单链表：

一、    实验目的： 1.  熟练掌握常用的顺序查找法，折半查找法等查找算法。 2.  深入理解各种查找算法的结构特点及各算法之间的区别。 二、    实验内容： 1．常用的一些查找算法。 2．各种查找算法的结构特点及各算法之间的区别。 三、     实验要求:阅读以下四个类： RecordNode.java SeqList_Sort.java Searc

实验八 排序算法的实现 一、 实验目的： 1. 熟练掌握常用的直接插入排序、简单选择排序、冒泡排序等算法。 2. 深入理解各种查找排序的结构特点及各算法之间的区别。 二、 实验内容： 1. 采用直接插入排序、简单选择排序、冒泡排序等常用的排序算法实现给数据的排序。 2. 各种排序算法的结构特点及各算法之间的区别。 代码如下： RecordNode.javapa

实验目的： 1．熟悉二叉树的二叉链表存储结构。 2．掌握二叉树的遍历运算。 实验内容： 1．二叉树的链式存储结构（二叉链表）。 2．二叉树的遍历运算（4 种算法）。 3．其它基本运算（选做）。 二叉树调用栈处理先根、中根、后根的非递归算法，使用队列处理层次遍历的非递归算法。 以下是使用先根、中根、后根的递归算法和层次遍历的非递归算法。Node结点类：package ch03;

实验目的： 1．深入了解线性表的顺序存储结构。 2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。 实验内容： 1.线性表的顺序存储结构。 2. 顺序存储结构上进行插入、删除等操作的算法。 实验要求： 1．定义 IList 接口 2．定义顺序表 SeqList 类 3．调用 SeqList 类，验证类的定义是否正确 实验内容： IList接口：packa

class Sqlist //第二章作业 顺序表问题 { Object listElem []; int curLen; // 1、编写顺序表的成员方法，实现顺序表就地逆置。 public void Reverse() { Object temp; for（int i=0 ;i<curLen/2 ; i++）

实验目的： 1．深入了解线性表的链式存储结构。 2．熟练掌握在链式存储结构上进行插入、删除等操作的算法。 实验内容： 1.线性表的链式存储结构。 2.链式存储结构上进行插入、删除等操作的算法。 实验要求： 1．定义IList接口 2．定义单链表结点类Node和单链表LinkList类 3．调用LinkList类，验证类的定义是否正确 Ilist接口:packa

实验目的： 1．深入了解集合的顺序存储结构。 2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。 实验要求： 1. 线性集合的顺序存储结构。 2. 顺序存储结构上进行插入、删除等操作的算法。 实验内容： 使用 Java 语言完成以下内容： 1. 定义一个类 S，包含以下内容： （1） 成员变量 1：元素为 int 类型的数组 elem （2） 成员变量 2：整数变量 cur

一、 实验目的： 1. 深入了解栈的存储结构和运算特点。 2. 熟练掌握栈的基本运算。 3. 深入了解队列的特性。 4. 掌握队列的两种存储结构和运算方法。 二、 实验内容： 1. 栈： 分别使用顺序栈和链栈各完成以下栈的应用之一。 （1） 括号匹配问题。判断一个表达式中所含有多种括号是否匹配。 （2） 判断回文。 判断一个字符串的内容是否是回文 （3） 数制转换问

对于顺序表的操作：

第三章：栈和队列 1. 编写一个方法，要求借助一个栈，把一个数组中的元素逆置。 2. 编写一个方法，判断一个字符串是否为回文序列。要求只使用栈完成 3. 设计链队列类，实现它的基本运算，要求采用带头结点和尾指针的单循环链表表示队列 4. 实现循环队列的入队和出队操作，要求采用设置计数器的方法区分循环队列的判空和判满。 5. 实现循环队列的入队和出队操作，要求采用设置标志位的方法区

一、    问题描述            实现输入二叉树，输出叶子结点个数。二、    数据结构设计              由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉树过程中需要创建二叉链表存储结构来实现创建二叉树的操作，创建二叉链表需要结点类，我定义的结点有：空结点、两个孩子的结点为空的结点、不为空结点，该结点类定义如下：        ...