[原创]数据结构学习笔记之二:栈

wool王

节点类：

1. 
   
2. package stack;
   
3. 
   
4. 
   
5. public class Node {
   
6. 
   
7.         Object element;
   
8.         Node next;
   
9.        
   
10.         Node(Object o)
    
11.         {
    
12.                 this(o,null);
    
13.         }
    
14.        
    
15.         Node(Object o,Node n)
    
16.         {
    
17.                 element=o;
    
18.                 next=n;
    
19.         }
    
20. }
    

复制代码

栈类：

1. 
   
2. package stack;
   
3. 
   
4. 
   
5. public class Stack {
   
6. 
   
7.         private Node topNode;
   
8.         Stack()
   
9.         {
   
10.                 topNode=null;
    
11.         }
    
12.        
    
13.         /**
    
14.          * 检查栈是否满。非数组表示的栈，永远不会满
    
15.          * @return
    
16.          */
    
17.         public boolean isFull()
    
18.         {
    
19.                 return false;
    
20.         }
    
21.        
    
22.         /**
    
23.          * 检查栈是否为空
    
24.          * @return
    
25.          */
    
26.         public boolean isEmpty()
    
27.         {
    
28.                 return topNode==null;
    
29.         }
    
30.        
    
31.         /**
    
32.          * 清空栈
    
33.          *
    
34.          */
    
35.         public void makeEmpty()
    
36.         {
    
37.                 topNode=null;
    
38.         }
    
39.        
    
40.         /**
    
41.          * 压入栈
    
42.          * @param n 目标节点
    
43.          */
    
44.         public void push(Node n)
    
45.         {
    
46.                 n.next=topNode;
    
47.                 topNode=n;
    
48.         }
    
49.        
    
50.         /**
    
51.          * 压入栈
    
52.          * @param o 目标对象
    
53.          */
    
54.         public void push(Object o)
    
55.         {
    
56.                 push(new Node(o));
    
57.         }
    
58.        
    
59.         /**
    
60.          * 获取栈顶节点
    
61.          * @return
    
62.          */
    
63.         public Node top()
    
64.         {
    
65.                 return topNode;
    
66.         }
    
67.        
    
68.         /**
    
69.          * 获取栈顶对象
    
70.          * @return
    
71.          */
    
72.         public Object topObject()
    
73.         {
    
74.                 return topNode.element;
    
75.         }
    
76.        
    
77.         /**
    
78.          * 删除栈顶
    
79.          *
    
80.          */
    
81.         public void pop()
    
82.         {
    
83.                 topNode=topNode.next;
    
84.         }
    
85.        
    
86.         /**
    
87.          * 获取栈顶并删除栈顶
    
88.          * @return
    
89.          */
    
90.         public Node topAndPop()
    
91.         {
    
92.                 Node tempNode=topNode;
    
93.                 pop();
    
94.                 return tempNode;
    
95.         }
    
96. }
    

复制代码

测试类：

1. 
   
2. package stack;
   
3. 
   
4. 
   
5. public class Test {
   
6. 
   
7.         public static void main(String[] args) {
   
8.                 Stack stack = new Stack();
   
9.                 String a[]={"abc","222","333","444"};
   
10.                
    
11.                 for(int i=0;i<a.length;i++)
    
12.                         stack.push(a[i]);
    
13.                
    
14.                 /*遍历栈*/
    
15.                 while(!stack.isEmpty())
    
16.                 {
    
17.                         System.out.println(stack.topObject().toString());
    
18.                         stack.pop();
    
19.                 }
    
20.         }
    
21. }
    
22. 
    

复制代码

[ Last edited by wool王 on 2005-12-11 at 15:08 ]

wool王

测试运行结果：

444
333
222
abc

hjack

用户名: hjack [退出登录]
作者: wool王
评分: 积分 12 点
标题: [原创]数据结构学习笔记之二:栈


不错,加个分给你.