望读者喜欢
public boolean empty()
判别栈是否为空。
例1.4 StackApp.java使用了上面的各种方法。
例1.4 StackApp.java。
import http://www.77cn.com.cnng.*;
Java代码
1. import java.util.*;
2. public class StackApp{
3. public static void main(String args[]){
4. Stack sta=new Stack();
5. sta.push("Apple");
6. sta.push("banana");
7. sta.push("Cherry");
8. //压入的为字符串对象
9. sta.push(new Integer(2));
10.//压入的为Integer的对象，值为2
11.sta.push(new Float(3.5));
12.//压入的为Float的对象，值为3.5
13.System.out.println("The stack is,"+sta);
14.//对应栈sta
15.System.out.println("The top of stack is:"+sta.peek());
16.//对应栈顶元素，但不将此元素弹出
17.System.out.println("The position of object Cherry is:"
18.+sta.search("cherry"));
19.//打印对象Cherry所处的位置
20.System.out.print("Pop the element of the stack:");
21.while(!sta.empty())
22.System.out.print(sta.pop()+" ");
23.System.out.println();
24.//将栈中的元素依次弹出并打印。与第一次打印的sta的结果比较，可看出栈
25.//先进后出的特点
26.}
27.}
28.运行结果(略)
1.7 哈希表类Hashtable
哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为 结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在 Java中哈希表用于存储对象，实现快速检索。