數據結構之前OOP所需的高級知識？

我很努力地將我的書中的數據結構實現爲正式的可用代碼。我開始相信，這是我對OOP概念（如繼承）的無知。數據結構之前OOP所需的高級知識？

我理解數據結構如鏈接列表，樹和一些圖形概念如何在概念上工作，但即使在線使用和調試人員代碼之後。我迷失在類/頭文件和他們使用的繼承中。

所以，我想知道是否有必要了解OOP的工作原理，以學習數據結構？構造函數和析構函數等基礎知識都相當簡單，但將指針對象傳遞到另一個類對象等概念會變得非常混亂。

任何有關在學習數據結構時對您最有幫助的經驗輸入，以及您在學習時感受到的必要知識都是有幫助的。提前致謝。

2012-11-12 Chris

數據結構可以以非OOP方式實現，因此OOP知識不是先決條件。有了類可以使它更容易，但沒有必要。 –

我投票結束爲「主觀」 - 人們可以要求一種方法或另一種方法。我的一般*意見*不是 - 抽象數據類型可以在沒有任何OOP知識的情況下實現 - 但同樣，這是一種意見。 – amit

我認爲你需要從OOP中分離數據結構。如果您正在處理使用OOP技術實現的數據結構，那麼顯然您需要了解OOP。但是這不限於數據結構。另一方面，您可以找到不使用OOP技術的數據結構實現。 – juanchopanza

不，不需要知道OOP來理解數據結構。即使在沒有OOP支持的語言中也存在數據結構。它可能取決於您所指的數據結構以及您想要實現它們的語言。

2012-11-12 09:03:59

回答