<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 測試 閱讀(878) 評論(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}
    

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

    
	
    


    
	    
    




    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
			
    
		    		
	
    
	
    
		
			

		
	
    

    


    







    
        
	



主站蜘蛛池模板：
亚洲精品在线电影|
日韩亚洲人成在线综合日本|
亚洲一级在线观看|
18观看免费永久视频|
亚洲国产二区三区久久|
免费人妻无码不卡中文字幕系
|
无码亚洲成a人在线观看|
性生交片免费无码看人|
亚洲综合激情五月色一区|
女人让男人免费桶爽30分钟|
亚洲欧美第一成人网站7777|
永久中文字幕免费视频网站|
女bbbbxxxx另类亚洲|
亚洲日韩VA无码中文字幕|
手机看片国产免费永久|
久久精品国产亚洲AV电影
|
一级成人生活片免费看|
国产亚洲午夜高清国产拍精品|
国产精品免费大片一区二区|
亚洲av无码精品网站|
9277手机在线视频观看免费|
亚洲 欧洲 日韩 综合在线|
国产人妖ts在线观看免费视频|
全黄A免费一级毛片|
亚洲av无码片在线播放|
午夜宅男在线永久免费观看网|
日韩色视频一区二区三区亚洲|
国产日产亚洲系列|
99热免费在线观看|
亚洲日韩精品无码专区加勒比|
区三区激情福利综合中文字幕在线一区亚洲视频1|
一级一级毛片免费播放|
亚洲综合在线视频|
国产一级一片免费播放i|
丝瓜app免费下载网址进入ios|
亚洲无圣光一区二区|
精品国产免费观看久久久|
青青操视频在线免费观看|
亚洲国产成人精品无码区在线秒播
|
在线观看免费视频网站色|
国产亚洲精品影视在线|