1.3.1 數據結構的C語言描述

C語言不是面向對象的程序設計語言，因此不具有將數據結構三方面的內容封裝的功能，必須分別描述。

數據對象的類型可以是C語言提供的int、char、float、double等基本數據類型，也可以是用戶自定義的數組、結構體、共用體等數據類型。為了表示方便，將數據對象的類型抽象地表示為DataType，在針對具體數據對象的數據結構實現時，可通過下面的形式指定DataType。

數據對象的關系體現了數據的邏輯結構，可以采用順序存儲表示，也可以采用鏈式存儲表示。一般順序存儲采用數組類型表示，鏈式存儲采用指針類型表示。

例如，順序存放a₁，a₂，…，a_n的存儲定義為

鏈式存放a₁，a₂，…，a_n的存儲定義為

數據對象的操作在C語言中被描述為獨立的函數。