container_of宏用于根据结构体某个成员的地址来获取结构体自身的地址，获得结构体自身地址之后可以访问该结构其他字段，定义在<linux/kernel.h>中。

offsetof宏用于计算结构体成员到结构体自身地址之间的偏移，定义在<linux/stddef.h>中。

pragma pack预定义指令用于限制结构体成员的最大对齐数，结构体的对齐数取决于结构体成员的最大对齐数，结构体成员的对齐数取决于其自身大小和编译器设置的参数。

__attribute__((packed))和__attribute__((aligned(n)))分别用于GCC不设置对齐和设置以n字节对齐。

二叉树是另一种树形结构。

二叉树的每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点）。

二叉树的子树有左右之分，是有序树的一种。

树形结构是一种非线性数据结构。树是以分支关系来定义的层次结构。

树形结构广泛应用在客观世界中，比如人类族谱、社会组织结构以及计算机源码中的语法结构等。

线性表是最常用且最简单的一种数据结构（逻辑结构）。简言之，一个线性表是 n 个数据元素的有限序列。

本章主要总结了数据结构的基本概念和定义。

数据结构三要素：逻辑结构、存储结构（物理结构）以及数据的运算（算法）。

数据结构的存储结构有四种，分别是顺序存储、链式存储、索引存储以及散列存储。本节主要介绍前两种。

数据的运算定义是基于逻辑结构的，而运算实现是基于存储结构的。同一逻辑结构的不同存储结构的运算的实现是不同的