数据结构java版答案_《数据结构Java版》习题解答（参考）.doc

第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)，