用数组实现一个简单的堆栈

堆栈（Stack）是一个比较普通，而又特别的数据结构。合理利用它的先进后出（FILO），有时候会有一些比较好的作用。这里面不多讲的它的应用，而是举一个很简单的例子来表明它的FILO特性，并用数组来实现一个堆栈算法。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

请看代码：

1. importjava.util.*;
3. publicclassTestStack{
4. publicstaticvoidmain(Stringargs[]){
5. Stack<String>stack=newStack<String>();
7. for(inti=0;i<10;i++)
8. stack.push("Stack"+i);
10. while(!stack.isEmpty())
11. System.out.println(stack.pop());
12. }
13. }

结果我就不打印了，从上面的例子中，我们可以看出Stack类的一些典型方法，比如push，pop和isEmpty方法。下面就利用数组来实现一个Stack算法：

1. classStackOverflowExceptionextendsException{
2. publicStackOverflowException(){
3. }
4. }
6. classStackEmptyExceptionextendsException{
7. publicStackEmptyException(){
8. }
9. }
11. publicclassStackClass{
12. privateintstackSize;
13. privateintstackTop;
14. privateString[]array;
16. publicStackClass(){
17. System.out.println("ThecurrentStackcapacityis100.");
19. stackSize=100;
20. stackTop=0;
21. array=newString[stackSize];
22. }
24. publicStackClass(intsize){
25. if(size<=0){
26. System.out.println("ThecurrentStackcapacityis100.");
27. stackSize=100;
28. }
30. stackSize=size;
31. stackTop=0;
32. array=newString[stackSize];
33. }
35. publicbooleanisFullStack(){
36. returnstackSize==stackTop;
37. }
39. publicbooleanisEmptyStack(){
40. returnstackTop==0;
41. }
43. publicvoidpush(Stringstr)throwsStackOverflowException{
44. if(isFullStack())
45. thrownewStackOverflowException();
47. array[stackTop]=str;
48. stackTop++;
49. }
51. publicStringpop()throwsStackEmptyException{
52. if(isEmptyStack())
53. thrownewStackEmptyException();
55. stackTop--;
56. returnarray[stackTop];
58. }
60. publicstaticvoidmain(Stringargs[]){
61. StackClassstack=newStackClass();
63. try{
64. stack.push("a");
65. stack.push("aa");
66. stack.push("aaa");
67. }
68. catch(StackOverflowExceptione){
69. e.printStackTrace();
70. }
72. try{
73. while(!stack.isEmptyStack())
74. System.out.println(stack.pop());
75. }
76. catch(StackEmptyExceptione){
77. e.printStackTrace();
78. }
81. }
82. }

输出结果是：

1. ThecurrentStackcapacityis100.
2. aaa
3. aa
4. a

当然这个堆栈的实现还是有许多不足的地方，比如只能存储字符串型的元素，关于它的完善将在以后进行。大家先只是看看想想吧...^_^...