<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        


    
	
    
		
			

    

    
	
    
		
			
    測試
    
			逝去的月光，黎明的紅日
		    		
	
    

    

    

    

    posts - 2, comments - 2, trackbacks - 0, articles - 5
    


    		
	
    
	
    
		
			
		
		
			
    
				
					
	
    
		
    
			
    
				自定義堆棧類
			
    
 			Posted on 2007-10-19 18:46 測試 閱讀(877) 評論(0)  編輯  收藏  所屬分類: Java,Eclipse 
			
			


		
    
		
    最近一直在用堆棧，可是沒有去想過它是怎么實現的，也就看了一下牛人們是怎么實現堆棧的，也就寫了個自己的堆棧類，以便加強記憶，
    

    

     1public class MyLinkStack {
    
     2    /**
    
     3     * 內部類，用以存儲用戶調用<code>MyLinkStack#push(Object)</code><br>
    
     4     * 傳進來的對象。
    
     5     */
    
     6    private static class Node {
    
     7        /**
    
     8         * 用戶需要堆棧的對象
    
     9         */
    
    10        Object item;
    
    11        /**
    
    12         * 存儲前一個Node對象
    
    13         */
    
    14        Node next;
    
    15        /**
    
    16         * 默認的構造函數
    
    17         *
    
    18         */
    
    19        Node() {
    
    20            this.item = null;
    
    21            this.next = null;
    
    22        }
    
    23        /**
    
    24         * 創建一個新的Node對象，用于存儲用戶push的數據
    
    25         * 
    
    26         * @param item
    
    27         * @param next
    
    28         */
    
    29        Node(Object item, Node next) {
    
    30            this.item = item;
    
    31            this.next = next;
    
    32        }
    
    33        /**
    
    34         * 是否已經到了堆棧底部
    
    35         * 
    
    36         * @return
    
    37         */
    
    38        boolean end() {
    
    39            return this.item == null && this.next == null;
    
    40        }
    
    41    }
    
    42    /**/
    
    43    private Node top = new Node();
    
    44    /**
    
    45     * 向堆棧中存入數據
    
    46     * 
    
    47     * @param item
    
    48     */
    
    49    public void push(Object item) {
    
    50        top = new Node(item, top);
    
    51    }
    
    52    /**
    
    53     * 取出push中的數據
    
    54     * 
    
    55     * @return
    
    56     */
    
    57    public Object pop() {
    
    58        Object result = top.item;
    
    59        if (!top.end()) {
    
    60            top = top.next;
    
    61        }
    
    62        return result;
    
    63    }
    
    64}
    

    
以上的堆棧類是用的鏈式結構。
    

    
	
    


    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
			
    
		    		
	
    
	
    
		
			

		
	
    

    


    







    
        
	



主站蜘蛛池模板：
久久亚洲精品无码网站|
亚洲精品动漫免费二区|
日韩a级无码免费视频|
国产亚洲情侣一区二区无|
免费无码国产V片在线观看|
国产成人无码免费视频97
|
国产又大又粗又硬又长免费|
亚洲一卡二卡三卡四卡无卡麻豆|
57pao一国产成视频永久免费|
亚洲成综合人影院在院播放|
97性无码区免费|
中文字幕无码精品亚洲资源网久久|
好男人视频在线观看免费看片|
国产精品亚洲精品爽爽|
AV在线播放日韩亚洲欧|
三年片在线观看免费|
亚洲美女精品视频|
免费理论片51人人看电影|
午夜肉伦伦影院久久精品免费看国产一区二区三区|
国产精品公开免费视频|
国产成人1024精品免费|
亚洲AV无码成人精品区天堂
|
久久一区二区免费播放|
亚洲韩国精品无码一区二区三区|
久久免费观看国产精品|
亚洲一区二区三区无码国产|
国产最新凸凹视频免费|
成年女人A毛片免费视频|
久久精品国产亚洲AV嫖农村妇女
|
成人亚洲网站www在线观看|
中国在线观看免费的www|
亚洲欧洲自拍拍偷午夜色|
免费观看美女裸体网站|
久久99精品免费一区二区|
亚洲美女精品视频|
亚洲?v无码国产在丝袜线观看|
国产麻豆成人传媒免费观看|
亚洲国产av高清无码|
亚洲一区二区三区无码影院|
国产精品免费网站|
亚洲精品偷拍视频免费观看|