c++-數據結構 棧的定義 棧的定義

數據結構 棧的定義 棧的定義

定義：棧是限定僅在表頭進行插入和刪除操作的線性表。
棧定義用的是數組 那為什麼只能在頭插入和刪除
實際上到底什麼啊

最佳回答：

只能在棧頂操作只是棧的定義要求是這樣的，這樣就實現了“先進後出”的效果。你應該發現普通鏈表、棧、隊列這三種結構本質是相同的，只是人為規定只能在一端或者兩端操作。
你如果直接對棧底進行操作，當然是可以的，只是這種數據結構已經不能稱之為“棧”了。
如果從編程角度來說的話，假設棧是一個類，那麼這個類只提供了push和pop對棧頂操作的方法。並不是不能對棧底操作，而是沒有必要。你完全可以在自己寫的棧類中提供對棧底的操作方法。