学习c语言数据结构的一些预备知识

数据结构 --   笔记
预备知识
一.指针
我们将内存中字节的编号称为地址（Address）或指针（Pointer）。地址从 0 开始依次增加，对于 32 位环境，程序能够使用的内存为 4GB，最小的地址为 0，最大的地址为 0XFFFFFFFF。

下面的代码演示了如何输出一个地址：
#include <stdio.h>
int main(){
    int a = 100;
    char str[20] = "c.biancheng.net";
    printf("%#X, %#X\n", &a, str);
    return 0;
}
运行结果：
0X28FF3C, 0X28FF10

%#X表示以十六进制形式输出，并附带前缀0X。a 是一个变量，用来存放整数，需要在前面加&来获得它的地址；str 本身就表示字符串的首地址，不需要加&。
一切都是地址

C语言用变量来存储数据，用函数来定义一段可以重复使用的代码，它们最终都要放到内存中才能供 CPU 使用。

数据和代码都以二进制的形式存储在内存中，计算机无法从格式上区分某块内存到底存储的是数据还是代码。当程序被加载到内存后，操作系统会给不同的内存块指定不同的权限，拥有读取和执行权限的内存块就是代码，而拥有读取和写入权限（也可能只有读取权限）的内存块就是数据。

CPU 只能通过地址来取得内存中的代码和数据，程序在执行过程中会告知 CPU 要执行的代码以及要读写的数据的地址。如果程序不小心出错，或者开发者有意为之，在 CPU 要写入数据时给它一个代码区域的地址，就会发生内存访问错误。这种内存访问错误会被硬件和操作系统拦截，强制程序崩溃，程序员没有挽救的机会。

CPU 访问内存时需要的是地址，而不是变量名和函数名！变量名和函数名只是地址的一种助记符，当源文件被编译和链接成可执行程序后，它们都会被替换成地址。编译和链接过程的一项重要任务就是找到这些名称所对应的地址。

假设变量 a、b、c 在内存中的地址分别是 0X1000、0X2000、0X3000，那么加法运算c = a + b;将会被转换成类似下面的形式：
0X3000 = (0X1000) + (0X2000);
( )表示取值操作，整个表达式的意思是，取出地址 0X1000 和 0X2000 上的值，将它们相加，把相加的结果赋值给地址为 0X3000 的内存

变量名和函数名为我们提供了方便，让我们在编写代码的过程中可以使用易于阅读和理解的英文字符串，不用直接面对二进制地址，那场景简直让人崩溃。

需要注意的是，虽然变量名、函数名、字符串名和数组名在本质上是一样的，它们都是地址的助记符，但在编写代码的过程中，我们认为变量名表示的是数据本身，而函数名、字符串名和数组名表示的是代码块或数据块的首地址。

二.结构体

1.结构体是用户根据自己需要定义的数据类型
例如：
struct或
typedef struct Student{
    int sid;
    char name(200);
    int age;

};//分号不能省略
int main()
{struct Student st={1000,"zhangqian",19};
st.age=20;//第一种方式
printf("%d %s %d\n",st.sid,st.name,st.age);//访问结构体内部时应通过自定义数据类型元素名称加.的方式   而不能直接使用st
    st.name="lisi";//这样是错误的   字符串的赋值应用strcpy（st.name，"lisi");
    //初始化字符串时可以直接用’=‘初始化
//第二种方式
    struct Student *pst;
    pst=&st;//pst指向st的首地址
    pst->sid=99;//等价于(*pst).std  而*pst等价于st   总体 等价于st.sid
    
    
    
    
}
结构体也是一种数据类型，它由程序员自己定义，可以包含多个其他类型的数据。

2.如何使用结构体
struct Student st={1000,"zhangqian",19};
st.age=20;//第一种方式
struct Student *pst;
    pst=&st；
    即1.st.sid
      2.pst->sid    pst所指向结构体变量中sid这个成员
3.注意事项
1.结构体变量不能加减乘除，但能相互赋值   如st1=st2
像 int、float、char 等是由C语言本身提供的数据类型，不能再进行分拆，我们称之为基本数据类型；而结构体可以包含多个基本类型的数据，也可以包含其他的结构体，我们将它称为复杂数据类型或构造数据类型。
结构体变量