《数据结构java版》习题解答.doc
I第0章JAVA程序设计基础1【习01】实验01哥德巴赫猜想。1【习02】实验02杨辉三角形。1【习03】实验03金额的中文大写形式。1【习04】实验04下标和相等的数字方阵。1【习05】实验05找出一个二维数组的鞍点2【习06】实验06复数类。2【习07】实验08图形接口与实现图形接口的类2第1章绪论3【习11】实验11判断数组元素是否已按升序排序。3【习12】实验13用递归算法求两个整数的最大公因数。3第2章线性表5【习21】习25图219的数据结构声明。5【习22】习26如果在遍历单链表时,将PPNEXT语句写成PNEXTP,结果会怎样5【习23】实验22由指定数组中的多个对象构造单链表。5【习24】实验22单链表的查找、包含、删除操作详见821。5【习25】实验22单链表的替换操作。6【习26】实验22首尾相接地连接两条单链表。6【习27】实验22复制单链表。6【习28】实验22单链表构造、复制、比较等操作的递归方法。7【习29】建立按升序排序的单链表(不带头结点)。8【习210】实验26带头结点的循环双链表类,实现线性表接口。10【习211】实验25建立按升序排序的循环双链表。14第3章栈和队列17【习31】习35栈和队列有何异同17【习32】能否将栈声明为继承线性表,入栈方法是ADD0,E,出栈方法是REMOVE0为什么17【习33】能否用一个线性表作为栈的成员变量,入栈方法是ADD0,E,出栈方法是REMOVE0为什么17【习34】能否将队列声明为继承线性表,入队方法是ADDE,出队方法是REMOVE0为什么17第4章串18【习41】实验46找出两个字符串中所有共同的字符。18【习42】习491已知目标串为“A