我們看源文件，可以看到一些前綴了data_的文件：
data_array.c、data_config.c、data_count.c、data_fastcgi.c、data_integer.c、data_string.c,
這些文件實現的是 lighttpd 的數據結構部分。
可以看到它們內部都包含了array.h。
### 結構體定義
在 array.h 頭文件內有幾個結構體定義: data_unset、data_array、 data_config、data_count、data_fastcgi、data_integer、data_string。
data_unset 結構體：
~~~
typedef struct data_unset {
DATA_UNSET;
} data_unset;
~~~
DATA_UNSET 是一個宏,將其展開后就是其結構體元素：
~~~
typedef enum { TYPE_UNSET, TYPE_STRING, TYPE_COUNT, TYPE_ARRAY, TYPE_INTEGER, TYPE_FASTCGI, TYPE_CONFIG } data_type_t;
#define DATA_UNSET \
data_type_t type; \
buffer *key; \
int is_index_key; /* 1 if key is a array index (autogenerated keys) */ \
struct data_unset *(*copy)(const struct data_unset *src); \
void (* free)(struct data_unset *p); \
void (* reset)(struct data_unset *p); \
int (*insert_dup)(struct data_unset *dst, struct data_unset *src); \
void (*print)(const struct data_unset *p, int depth)
~~~
再看其它的幾個結構體,不難發現每一個結構體的第一個元素都是 DATA_UNSET 宏。
另外,各個結構體也包含有自己特有的一些屬性元素。
如果用面向對象的思想來看待這些結構體,很容易想到把data_unset 看作基類,而其它 data_array 等看作子類！
### 結構體實現
每個結構體的實現對應一個源文件,比如 data_array 的實現在 data_array.c 內、 data_config的實現在 data_config.c 內等。
每一個源文件都包含一個 data_xxxxx_init 的初始化函數和若干
個接口函數,這些接口函數將在初始化函數內被賦值給對應的函數指針,除此之外,初始化函數還要對其數據元素進行初始化,比如分配存儲空間,賦初值,設置數據類型等。
接口函數功能：
init：創建初始化，包括數據元素存儲分配，函數指針賦值等；
copy：拷貝創建；
free：釋放清理結構體；
reset：將結構體數據元素重置為初始值；
insert_dup：復制插入，一般僅是清理傳入的第二個參數結構體；
print：打印結構體數據元素。
現只做整體的了解，具體的數據結構源碼后面再繼續學習～
