關於Java的鏈式結構實現棧

 首先,我們需要了解棧的定義以及棧的的一些特點。       棧:棧(stack)又名堆棧,它是一種運算受限的線性表。棧只允許對其頂部進行操作,即刪除棧頂元素(出棧)與添加棧頂元素(入棧)。      棧的特點:後進先出,即後面添加的元素必須先出棧。比如說,你給一個由數組實現的棧添加一個元素a[i],這個元素必定再棧頂,這時你再執行出棧操作,這時被移除的元素就是最後被添加的元素a[i].     
相關文章
相關標籤/搜索