[C语言]结构体初识

结构体定义

        结构体是一些值的集合,被成为成员变量,结构的每个成员可以是不同类型的变量

声明:

        定义了一个结构体比如以张蓝图,不占据内存,当你创建了一个结构体变量时,才占空间.

#include<stdio.h>

//struct 为结构体关键字,  student 自定义结构体名称
struct student
{
	//成员变量列表
	char  name[20];//一个名字
	int age;       //年龄
	char sex;      //性别

}s1,s2,s3;         //与下面的S变量都是结构体变量,但是s1,s2,s3为全局变量

//上方定义了一个自定义的结构体类型



main()
{
	struct student s;      //创建了student 结构体局部变量为 s;
	
}

简便写法:

利用typedef  定义别名,  把 struct student整体 定义别名为stu   ,

定义变量时,利用stu创建结构体变量即可.     此刻stu 为结构体类型

#include<stdio.h>

 
//struct 为结构体关键字,  student 自定义结构体名称, typedef 起别名

typedef struct student  
{
	//成员变量列表
	char  name[20];//一个名字
	int age;       //年龄
	char sex;      //性别

}stu;         

//上方定义了一个自定义的结构体类型



main()
{
	stu s;      //把struct student 整体 取了一个新名字 stu
	
}

结构体变量可以是标量,变量,指针,数组,其他结构体.

#include<stdio.h>

 
//struct 为结构体关键字,  student 自定义结构体名称

 struct student  
{
	//成员变量列表
	char  name[20];//一个名字
	int age;       //年龄
	char sex;      //性别

};         

 struct txt 
{
	//成员变量列表
	int a;
    string str; 
    struct  student s;   //结构体变量成员
    char   *pc;         //指针变量成员

};         


main()
{

    struct txt t={1,"你好",{"李明",12,'男'},arr};   //struct txt t 初始化
	
}

结构体初始化

        1.创建结构体变量时,直接赋初值

main()
{
	stu s={"李明",20,"男"};      //初始化结  构体变量s
	
}

访问结构体变量

        1.结构体变量.成员变量   (访问嵌套的结构体成员,利用 .嵌套 即可)

      

main()
{

    struct txt t={1,"你好",{"李明",12,'男'},arr};   //struct txt t 初始化
	
    printf("%s",t.str);      //  你好
    printf("%s",t.s.age);   //  12
}

        2.结构体指针->成员变量

#include<stdio.h>

 
//struct 为结构体关键字,  student 自定义结构体名称, typedef 起别名

typedef struct student  
{
	//成员变量列表
	char  name[20];   //一个名字
	int age;           //年龄
	char sex;          //性别

}stu;         

//上方定义了一个自定义的结构体类型

-----------------------------------------------------------------------------------


void print(stu* ps)           //形参为 结构体stu 的指针变量 ps
{
    printf("%s",ps->name);       //打印结果: 李明
}



main()
{
	stu s={"李明",12,'男'};     
    print(&s);              //实参 为  &s
    
	
}

第二种方法比第一种方法好

因为传参数时,参数是需要压栈的,第一个传递整个结构体对象,系统开销较大,传地址则会更小

 

数据结构:

线性结构

1.         顺序表        (一条顺序的数据)
2.         链表           (用一条链把数据连续起来)
3.         栈              (先进后出), 插入一个元素叫"压栈",删除一个元素叫"出栈"
4.         队列          (先进先出)

树形数据结构

        二叉树,图