一.学习数据结构之指针和结构体

1.1指针的重要性

内存是可以被CPU直接访问的，硬盘不行主要靠地址总线，数据总线，控制总线

具体的总线的解释 来自于博客园 Copyright © zhliao

1.2指针的定义

1.2.1地址：
地址就是内存单元的编号
从0开始的非负整数
范围：0–FFFFFFFF[0-4G-1]（地址线是32位，刚好控制2的32次）
1.2.2指针：
指针就是地址 地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数（不能加乘除，只能减）

int * p;//p表示指针变量名，int*表示p变量只能是存放int类型的变量的地址
int i=6;
p=&i;//p指向i
*p=10;//含义：*p就等价于i

注意：1.指针变量也是变量，只不过它存放的不能是内存单元的内容，只能存放内存单元地址的内容
2.所有的指针变量只占4个字节，用第一个字节的地址表示整个变量的地址

1.3指针与数组

数组名是存放了第一个数组的第一个字节的地址
代码如下

#include<stdio.h>
int main(void)
{
    double * p;
    double x = 44.3;
    p = &x;//x占了8个字节 1个字节是8位 一个字节代表一个地址
    double arr[3] = { 1.1,1.2,1.3 };
    double *q;
    q = &arr[0];
    printf("%p\n", q);//%p是十六进制输出
    p = &arr[1];
    printf("%p\n", p);
    return 0;
}

讲解：

输出结果：

解释原因（q和p相差8位）：

总结：

1.4结构体

1.4.1.结构的出现的目的：为了表示一些复杂的数据，而普通的基本类型变量无法满足要求
1.4.2结构体的定义：结构体是用户根据实际需要自己定义的复合数据类型
1.4.3使用结构体

#include<stdio.h>
#include<string.h>

struct Student
{ 
    int sid;
    int sage;
    char name[200];
};
void SetValue(struct Student *pst);
int main(void)
{
    //-------------第一种方法赋值----------------
    /*struct Student st = {34,34,"ll"};
    strcpy_s(st.name, "yanlei");
    st.sage = 20;
    st.sid = 12;
    printf("%s %d %d\n", st.name, st.sage, st.sid);*/
    //-------------第二种方法赋值----------------
    /*struct Student st;//分配了内存空间，只是得到的是一个垃圾数据，随机的  
    struct Student *pst = &st;
    strcpy_s(pst->name, "yanglei");
    pst->sage = 88;
    pst->sid = 77;
    printf("%s %d %d\n", st.name, st.sage, st.sid);*/
    //--------------函数进行赋值-----------------
    struct Student st;
    SetValue(&st);
    return 0;
}
void SetValue(struct Student *pst)
{
    strcpy_s(pst->name, "yanglei");
    pst->sage = 22;
    pst->sid = 111;
    printf("%s %d %d\n", pst->name, pst->sage, pst->sid);
}

注意事项：
结构体变量不能加减乘除，但可以相互赋值
普通结构体变量和结构体指针变量作为函数参数的传递