摘要：
1.3.19给出一段代码，删除链表的尾结点,其中链表的首结点为first.答：单链表的实现方式：Node x=first;while(x.next!=last) x=x.next;last=x;last.next=null; 阅读全文
摘要：
1.3.18假设x是一条链表的某个结点且不是尾结点。下面这条语句的效果是什么？x.next=x.next.next;答：删除x的后续结点。评：上面是书上的答案。如果是单链表x的后续结点的next域并没有置为null，说明x的后续结点并未完全与链表脱离关系。如果是双向链表在上述基础上还存在x.next 阅读全文
摘要：
1.3.17为Transaction类完成练习1.3.16。 答：public static Transaction[] readTransactions(String name)import java.util.Date;public class Transaction{ private fina 阅读全文
摘要：
1.3.16使用1.3.1.5节中的readInts()作为模板为Date编写一个静态方法readDates(),从标准输入中读取由练习1.2.19的表格所指定的格式的多个日期并返回一个它们的数组。答：public static SmartDate[] readDates(String name)p 阅读全文
摘要：
1.3.15编写一个Queue的用例，接受一个命令行参数k并打印出标准输入中的倒数第k个字符串(假设标准输入中至少有k个字符串)。答：public class test{ public static void main(String[] args) { Queue<String> q=new Que 阅读全文
摘要：
1.3.14编写一个类ResizingArrayQueueOfStrings，使用定长数组实现队列的抽象，然后扩展实现，使用调整数的方法突破大小的限制。答:用例数据：0123456789入队，出队时的效果：public class ResizingArrayQueueOfString{ privat 阅读全文
摘要：
1.3.13假设某个用例程序会进行一系列入列和出列的混合队列操作。入列操作会将整数0到9按顺序插入队列;出列操作会打印出返回值。下面哪种序列是不可能产生的？a. 0 1 2 3 4 5 6 7 8 9b. 4 6 8 7 5 3 2 9 0 1c. 2 5 6 7 4 8 9 3 1 0d. 4 3 阅读全文
摘要：
1.3.12编写一个可迭代的Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数，并返回该栈的一个副本。注意：这种能是迭代器价值的一个重要体现，因为有了它我们无需改变基本API就能够实现这种功能。答：public class test{ public static void 阅读全文
摘要：
1.3.11编写一段程序EvaluatePostfix，从标准输入中得到一个后序表达式，求值并打印结(将上一程序中得到的输出用管道传递给这一段各程序可以得到和Evaluate相同的行为）。答： public class EvaluatePostfix{ public static void main 阅读全文
摘要：
1.3.10编写一个过滤器InfixToPostfix,将算术表达式由中序表达式转为后序表达式。 答：本次做这个题时离上次做这个题有一个半月了，已经忘记了当时的算法。经过两个小时的研究（远低于第一次的研究时间），得出的算法与上次的算法几乎相同，个别细节有差别,而这个细节正是上一个版本的错误之处。本次 阅读全文