1.3.1 数据结构的C语言描述

C语言不是面向对象的程序设计语言，因此不具有将数据结构三方面的内容封装的功能，必须分别描述。

数据对象的类型可以是C语言提供的int、char、float、double等基本数据类型，也可以是用户自定义的数组、结构体、共用体等数据类型。为了表示方便，将数据对象的类型抽象地表示为DataType，在针对具体数据对象的数据结构实现时，可通过下面的形式指定DataType。

数据对象的关系体现了数据的逻辑结构，可以采用顺序存储表示，也可以采用链式存储表示。一般顺序存储采用数组类型表示，链式存储采用指针类型表示。

例如，顺序存放a₁，a₂，…，a_n的存储定义为

链式存放a₁，a₂，…，a_n的存储定义为

数据对象的操作在C语言中被描述为独立的函数。