我正在通過實現一些數據結構來實踐ADT的知識,即使大多數已經存在。隨着堆棧,我讀過的很多書籍和其他文檔都談到了當您嘗試添加元素但堆棧已滿時堆棧拋出錯誤。在一個java實現(或任何其他)中,我是否應該特別跟蹤最大堆棧大小(來自構造函數),檢查是否已達到該大小,如果是,則拋出一個溢出異常? 還是不是這麼大?堆棧應該具有最大尺寸嗎?
1
A
回答
5
取決於堆棧的種類,但通常,如果堆棧是分配堆棧,大小無關緊要。
如果你的堆棧確實分配在堆棧上,那麼你應該保持它很小。
+0
如果堆棧爲空而您執行peek()或pop(),那麼應該拋出EmptyStackException或返回null? – 2012-04-01 05:30:53
+3
再一次,這取決於目的。對於學術練習,我會說一個例外是可取的,只要你也實現了empty()。 – 2012-04-01 05:32:33
相關問題
- 1. 洞察V8最大堆棧幀/尺寸
- 2. 堆棧最大尺寸覆蓋C++
- 3. 如何使QTextBrowser具有最大尺寸?
- 4. 帆JS插座 - 最大調用堆棧尺寸超出誤差
- 5. 最大調用堆棧尺寸上匯聚一系列功能
- 6. PHP:數組有最大尺寸嗎?
- 7. Riak套裝有最大尺寸嗎?
- 8. javascript最大尺寸
- 9. ColorBox最大尺寸
- 10. BlockingCollection最大尺寸
- 11. STDCALL和CDECL堆棧對齊尺寸
- 12. 堆棧溢出用大尺寸固定陣列中鏽病0.13
- 13. 的VerifyError:堆棧尺寸過大(?這是什麼意思)
- 14. 爲什麼我遍歷樹時超出了調用堆棧的最大尺寸?
- 15. 大文本應該隱藏的具體尺寸
- 16. 堆棧應該如何使用大對象堆棧?
- 17. iPad應用程序的最大尺寸
- 18. production.log具有較大的尺寸
- 19. 收藏最大尺寸
- 20. 最大尺寸/ Oracle Spatial的
- 21. MX畫布最大尺寸
- 22. iphone照片最大尺寸
- 23. Android C2DM Registration_ID最大尺寸
- 24. HashSet的最大尺寸
- 25. JSplitPane底部最大尺寸
- 26. 設置QBoxLayout最大尺寸?
- 27. StringBuffer的最大尺寸
- 28. tkinter最大畫布尺寸?
- 29. SWT複合最大尺寸
- 30. Unistd閱讀()最大尺寸
隊列或列表是否應具有最大大小? Stack * ADT *如何/爲什麼會有所不同? – 2012-04-01 05:42:30