第0章 Java程序设计基础1【习0.1】 实验0.1 哥德巴赫猜想。1【习0.2】 实验0.2 杨辉三角形。1【习0.3】 实验0.3 金额的中文大写形式。1【习0.4】 实验0.4 下标和相等的数字方阵。1【习0.5】 实验0.5 找出一个二维数组的鞍点2【习0.6】 实验0.6 复数类。2【习0.7】 实验0.8 图形接口与实现图形接口的类2第1章 绪论3【习1.1】 实验1.1 判断数组元素是否已按升序排序。3【习1.2】 实验1.3 用递归算法求两个整数的最大公因数。3第2章 线性表5【习2.1】 习2-5 图2.19的数据结构声明。5【习2.2】 习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？5【习2.3】 实验2.2 由指定数组中的多个对象构造单链表。5【习2.4】 实验2.2 单链表的查找、包含、删除操作详见8.2.1。5【习2.5】 实验2.2 单链表的替换操作。6【习2.6】 实验2.2 首尾相接地连接两条单链表。6【习2.7】 实验2.2 复制单链表。6【习2.8】 实验2.2 单链表构造、复制、比较等操作的递归方法。7【习2.9】 建立按升序排序的单链表（不带头结点）。8【习2.10】 实验2.6 带头结点的循环双链表类，实现线性表接口。10【习2.11】 实验2.5 建立按升序排序的循环双链表。14第3章 栈和队列17【习3.1】 习3-5 栈和队列有何异同？17【习3.2】 能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？17【习3.3】 能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？17【习3.4】 能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？17第4章 串18【习4.1】 实验4.6 找出两个字符串中所有共同的字符。18【习4.2】 习4-9(1) 已知目标串为abbaba、模式串为aba，画出其KMP算法的匹配过程，并给出比较次数。18【习4.3】 习4-9(2) 已知target=ababaab、pattern=aab，求模式串的next数组，画出其KMP算法的匹配过程，并给出比较次数。18第5章 数组和广义表20【习5.1】 求一个矩阵的转置矩阵。20第6章 树和二叉树21【习6.1】 画出3个结点的各种形态的树和二叉树。21【习6.2】 找出分别满足下面条件的所有二叉树。21【习6.3】 输出叶子结点。21【习6.4】 求一棵二叉树的叶子结点个数。22【习6.5】 判断两棵二叉树是否相等。22【习6.6】 复制一棵二叉树。23【习6.7】 二叉树的替换操作。23【习6.8】 后根次序遍历中序线索二叉树。24第7章 图25第8章 查找26【习8.1】 实验8.1 顺序表的查找、删除、替换、比较操作。26【习8.2】 实验8.2 单链表的全部替换操作。28【习8.3】 实验8.2 单链表的全部删除操作。28【习8.4】 折半查找的递归算法。29【习8.5】 二叉排序树查找的递归算法。29【习8.6】 二叉排序树插入结点的非递归算法。30【习8.7】 判断一棵二叉树是否为二叉排序树。31第9章 排序32【习9.1】 判断一个数据序列是否为最小堆序列。32【习9.2】 归并两条排序的单链表。32【习9.3】 说明二叉排序树与堆的差别。34图0.1 下标和相等的数字方阵算法描述1图2.1 p.next=p将改变结点间的链接关系5图4.1 目标串abbaba和模式串aba的KMP算法模式匹配过程18图4.2 目标串ababaab和模式串aab的KMP算法模式匹配过程19图6.1 3个结点树和二叉树的形态21图6.2 单支二叉树21图9.2 归并两条排序的单链表33表4.1 模式串aab的next数组19- III -第0章 Java程序设计基础【习0.1】 实验0.1 哥德巴赫猜想。【习0.2】 实验0.2 杨辉三角形。【习0.3】 实验0.3 金额的中文大写形式。【习0.4】 实验0.4 下标和相等的数字方阵。输出下列方阵（当n=4时）。1267 或 1341035813 25911491214 68121510111516 7131416采用二维数组实现。二维数组中，每一条斜线上各元素下标和相等，如图0.1所示。图0.1 下标和相等的数字方阵算法描述程序如下。public class Upmat public static void main(String args) int n=4; /阶数 int mat = new intnn; int k=1; /k是自然数，递增变化 boolean up = true; /方向向上 for (int sum=0; sum=0; i-) matisum-i = k+; /k先赋值后自加 else for (int i=0; i=sum; i+) matisum-i = k+; up=!up; /方向求反 for (int sum=n; sum2*n-1; sum+) /右下三角 if (up) for (int j=sum-n+1; jsum-n; j-) matsum-jj = k+; up=!up; for (int i=0; imat.length; i+) /输出二维数组元素 for (int j=0; jmati.length; j+) /i、j是行、列下标 System.out.print( +matij); System.out.println(); 【习0.5】 实验0.5 找出一个二维数组的鞍点【习0.6】 实验0.6 复数类。【习0.7】 实验0.8 图形接口与实现图形接口的类第1章 绪论【习1.1】 实验1.1 判断数组元素是否已按升序排序。程序见例1.4的SortedArray.java。public static boolean isSorted(int table) /判断整数数组是否已按升序排序 /若已排序返回true，否则返回false if (table=null) return false; for (int i=0; itablei+1) return false; return true;public static boolean isSorted(Comparable table) /判断对象数组是否已按升序排序 /若已排序返回true，否则返回false if (table=null) return false; for (int i=0; i0) return false; return true;【习1.2】 实验1.3 用递归算法求两个整数的最大公因数。public class Gcd public static int gcd(int a, int b) /返回a,b的最大公因数，递归方法 if(b=0) return a; if(a0) return gcd(-a, b); if(b0) return gcd(a, -b); return gcd(b, a%b); public static void main(String args) int a=12, b=18, c=24; System.out.println(gcd(+a+,+b+,+c+)=+gcd(gcd(a,b),c); /获得3个整数最大公因数 第2章 线性表【习2.1】 习2-5 图2.19的数据结构声明。table数组元素为单链表，声明如下：SinglyLinkedList table【习2.2】 习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？使p.next指向p结点自己，改变了结点间的链接关系，丢失后继结点，如图2.1所示。