1.3.2 數據結構的C++語言描述

C++是對C語言的改進和擴充，它以C語言為基礎，包含了整個C語言，具備C語言的全部特性、屬性和優點，同時，添加了對面向對象編程的完全支持。因此，采用C++描述數據結構，可以仍采用和C語言描述一樣的方式，也可以采用面向對象的方式描述。

采用面向對象的方式描述時，數據對象的類型可被描述成一個類，如

對數據對象的關系和操作的描述也是通過定義類的形式，將對數據對象關系的存儲與對數據對象操作的定義封裝到一個類中。數據對象的關系通過類的私有數據描述體現，數據對象的操作被描述成類的成員函數，較好地保證了數據結構的抽象和獨立。

例如，對于順序存儲a₁，a₂，…，a_n的數據結構，描述如下：

對于鏈式存放a₁，a₂，…，a_n的數據結構，存放每個數據元素的結點可以定義為結點類：

鏈式存放a₁，a₂，…，a_n的鏈表可描述為由上述結點類構成的鏈表類：