1.结构体

1.1 结构的基础知识
结构是一些值的集合，这些值称为成员变量。一个整型数组，它的每个数组元素只能是整型，字符型的数组它的每个元素只能是字符型。但是结构体的每个成员可以是各种不同类型的变量。
1.2结构的声明

//声明
struct tag
{
	member - list;
}variable-list;
//比如要描述一个学生的信息
struct Stu
{
	char name[20];
	int age;
	char sex[5];
	char id[20];
};

1.3 特殊的声明
在声明结构体的时候，可以不完全的声明

//这就是匿名结构体类型
struct
{
	int a;
	char b;
	float c;
}x;

struct
{
	int a;
	char b;
	float c;
}a[20],*p;

顾名思义，匿名，就是结构体在声明的时候省略掉了结构体标签（tag）。
那么我们可以思考一下这个问题

//在上面代码的基础上，下面的代码合法吗？
p=&x;

这种写法是不可以的，编译器会把上面的两个声明当成完全不同的两个类型，所以是非法的。
1.4 结构体的自引用
在数据结构中，有顺序访问和链式访问两种数据的访问方式：
顺序访问，就是按照顺序，一个接一个访问

链式访问主要针对数据没有在一块连续的空间，而是分散在各个内存块上的情况，这样前一个数要想顺利找到下一个数据，就必须在存储自身数据的同时还存储了下一个数据的地址，这样就能顺着地址成功找到下一个数据：

那么我们如果用结构体这么来实现是否可行：

struct Node
{
	int data;
	struct Node next;
};

答案是不可以，因为我们没有办法计算sizeof（struct Node）。
正确的自引用方式应该是这样：

struct Node
{
	int data;
	struct Node* next;
};

1.5 结构体变量的定义和初始化
结构体变量的定义有两种方式：

struct S
{
	int a;
	char b;
	float c;
}s1;//声明类型的同时定义变量s1 

struct S s2;//定义结构体变量s2

结构体变量的初始化

//第一种初始化方法
struct S
{
	int a;
	char b;
	float c;
}s1 = { 20,'c',3.14 }, s2 = {.c=5.2,.b='a',.a=10};
                   //这种初始化的方法可以打破顺序的限制

//第二种初始化方法
struct S s3 = { 30,'d',6.0 };

1.6 结构体内存对齐
如何计算一个结构体的大小呢？
首先得掌握结构体的对齐规则：
1.结构体的第一个成员永远放在相较于起始位置偏移量为0的位置。
2.从第二个成员开始，往后的每个成员都要对齐到某个对齐数的整数倍处，对齐数就是结构体成员自身的大小和默认对齐数的较小值，VS的默认对齐数是8。
（gcc没有默认对齐数，对齐数就是结构体成员的自身大小。)
3.结构体的总大小，必须是最大对齐数的整数倍，最大对齐数是所有成员对齐数中最大的值。
举个例子吧：

struct S
{
	char a;
	int b;
	char c;
};
int main()
{
	printf("%d", sizeof(struct S));//大小是12
	return 0;
}

为什么会存在内存对齐呢？
1.平台原因
不是所有的硬件平台都能访问任意地址上的任意数据的，某些硬件平台只能在某些地址处取某些特定类型的数据，否则会抛出硬件异常。
2.性能原因
数据结构（尤其是栈）应该尽可能地在自然边界上对齐。
原因在于，为了访问未对其的内存，处理器需要作两次内存访问，而对齐的内存访问仅需要一次访问。
总体来说，结构体的内存对齐是拿空间来换取时间的做法。所以在设计结构体的时候，我们既要满足对齐，又要节省空间，就需要让一些占用空间小的成员尽量集中在一起，例如

struct S
{
	char a;
	char c;
	int b;
};

1.7 修改默认对齐数
默认对齐数是可以修改的，我们可以用#pragma来修改：

#pragma pack(8)//修改默认对齐数是8
struct S
{
	char a;
	char c;
	int b;
};
#pragma pack()//取消设置的默认对齐数，还原为默认

所以在结构对齐方式不合适的时候，我们可以自己设置默认对齐数