1. 首頁
  2. 問答
  3. 確定堆棧頂部的位置

確定堆棧頂部的位置

2011-10-02 114 views
0

我想創建一個基於數組的堆棧實現。我有點困惑與Top Of Stack（一個在我的實現變量）應該放在這裏的時候，確定堆棧頂部的位置

  • 列表爲空
  • 列表已滿
  • 名單既不是空的，而不是完全 請幫幫我。

謝謝。

來源

2011-10-02 Fahad Uddin

+1

你的問題沒有意義。堆棧頂部應始終指向/引用堆棧頂部。如果沒有頂層（空棧），那麼它應該指向任何地方/無效。沒有代碼示例，真的很難知道你在問什麼。 – Mat

回答

1

這隻取決於您如何定義TopOfStack：它是第一個未使用的插槽嗎？或者它是推入堆棧的最後一件事情。

只要您選擇這兩個選項中的一個，就可以輕鬆推導出其餘部分。

來源

2011-10-02 09:03:47

+0

我認爲TopOfStack總是被推入堆棧的最後一件事。 –

+0

這是一個實施細節，由您來決定。你的堆棧實現的用戶不會（也不能）看到這個。 –

相關問題

 相關問題