数据结构chapter1.ppt

Chapter 1 4. 本书中 5.12 Exercises 2 Write a recursive method that calculates and returns the length of a linked list. 5. 本书中 5.12 Exercises 15 Check recursively if the following objects are palindromes: a. A word b. a sentence ( ignoring blanks, lower- and uppercase differences, and punctuation marks so that “Madam, I’m Adam” is accepted as a palindrome) Chapter 1 实习题: 1. 找出从自然数 1, 2, …, n 中任取r个数的所有组合, 编一个递归算法. 例子: n = 5 1 2 3 4 5 r = 3 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 2. 实现Hanoi塔 Generic Objects in Java Comparable findMax ( Comparable [ ] a ) { Comparable maxValue = a[ 0 ]; for ( int i = 1; i a.length; i++ ) if ( maxValue.lessThan ( a[i] ) ) maxValue = a[i]; return maxValue; } a generic findMax algorithm. Notice that the objects that are manipulated are not Object, But instead are Comparable. Generic Objects in Java Comparable is an interface. In java, an interface declares a set of methods that must be implemented. In this example, any class that is Comparable must provide an implementation of lessThan A class that is Comparable must also declare so by using the implements clause. public interface Comparable { int lessThan( Comparable rhs ); } compareTo Generic Objects in Java Comparable findMax ( Comparable [ ] a ) { Comparable maxValue = a[ 0 ]; for ( int i = 1; i a.length; i++ ) if ( maxVpareTo(a[i])0 ) maxValue = a[i];