数据结构-笔记

结构简单列子：

#include 
int main(int argc, char *argv[])
{
	struct data{
	int year;
	int month;
	int day;
	};    注意这里的分号别漏了
	
	struct data a;
	a.year=2018;
	a.month=4;
	a.day=23;
	printf("data is %d-%d-%d\n",a.year,a.month,a.day);
	return 0;
}

1.在函数内部声明的结构类型只能在函数内部使用，所以通常在函数外部声明结构类型，这样就可以被多个函数使用了

声明方式：

1.

struct data{
	int year;
	int month;
	int day;
	}; 
	struct data a;

2.

struct data{
	int year;
	int month;
	int day;
	}a,b;

初始化方式:

1.struct data today={2018,4,23};

2.struct data thismonth={.month=4,.year=2018};

没有赋值的结构成员值为0

结构运算：

1.today=(struct data){2018,4,23}相当于today.year=2018,today.month=4,today.day=23

2.a=b相当于a.year=b.year......

结构指针作为参数：

在c语言中，传一个结构给函数的时候，一般不传结构，而是传结构的指针，因为c语言中结构的传递是值的传递（浪费空间和时间）

指向结构的指针：

struct data{
	int year;
	int month;
	int day;
	}myday;
	
	struct data *p=&myday;
	(*p).day=12;
	 p->day=12;

用->表示指针所指的结构变量中的成员

自定义数据类型（typedef）：

typedef int Length

使得Length成为int类型的别名，这样，Length就可以代替int出现在变量定义和参数声明的地方了

Length a,b;

typedef struct{
int year;
int month;
int day
}Data;

把这样的一个struct命名为Data

typedef的意思就是把typedef到最后一个单词中间的所有东西命名为最后一个单词