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

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

下面的代码演示了如何输出一个地址:
#include
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语言本身提供的数据类型,不能再进行分拆,我们称之为基本数据类型;而结构体可以包含多个基本类型的数据,也可以包含其他的结构体,我们将它称为复杂数据类型或构造数据类型。
结构体变量

你可能感兴趣的:(数据结构预备)