棧（stack）是一種運(yùn)算受限的線性表。棧內(nèi)的元素只允許通過列表的一端訪問，這一端被稱為棧頂，相對地，把另一端稱為棧底。裝羽毛球的盒子是現(xiàn)實(shí)中常見的棧例子。棧被稱為一種后入先出（LIFO，last-in-first-out）的數(shù)據(jù)結(jié)構(gòu)。向一個(gè)棧插入新元素又稱作進(jìn)棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳厦?，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

　　下圖演示了入棧和出棧的過程：

　　

　　我們知道pop()方法雖然可以訪問棧頂元素，但是調(diào)用該方法后，棧頂元素被刪除，而peek()方法返回棧頂元素，并不改變棧。push()，pop()，peek()是實(shí)現(xiàn)棧的三個(gè)主要方法，下表定義了棧的主要方法：

<noscript id="jpgqp"></noscript>
    主要方法及屬性
    dataStorageArray存儲(chǔ)數(shù)據(jù)的底層數(shù)據(jù)結(jié)構(gòu)
    topint記錄棧頂元素位置
    
        		
    延伸閱讀
    
        		
        		
        		學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式
        		
        				
        	
        
        
    
  



 
	
	
	

	
	
	
    
		
		


    
    
    我想了解如何學(xué)習(xí)
    
    
    
        






    




    
    
    
    



    
    

    
    
 	




    


	
    
     	
    
    		姓名：
    		
    		
    	
    

    	  	
    	
    
    		手機(jī)：
    		
    		
    	
    
	
    
    
    
    	
    	
    
    		留言：