2020版数据结构笔记1
1本章涉及的知识点是学好数据结构的基本功
算法设计部分代码书写规范:
接口:假如函数是一台机器,可以用原材料来加工成成品,那么就可以理解成原材料的入口。
可以把接口理解为用户和函数打交道的地方,通过接口,用户输入了自己的数据,得到了自己想要的结果。
至此我们可以知道,考研综合应用中算法设计题中的代码部分重点需要写那些内容了,即只需要写出一个或者多个可以解决问题的有着清楚接口描述的函数即可。
数据类型:
1.结构型 结构类型可以理解为用户用自己已有的数据类型为原料制作的数据类型。
结构体就是系统提供给程序员制作新的数据类型的一种机制,即可以用系统已经有的不同的基本数据类型或用户定义得结构型组合成用户需要的复杂数据类型
2.指针型:对于其他类型的变量,变量里所装的数据元素的内容,而指针型变量里装的是变量的地址,通过它可以找出这个变量在内存中的位置,就像一个指示方向的指针,指出了某个变量的位置,因此叫做指针型
如果a是一个指针型变量,且它已经指向一个变量b,则a中存放变量b所在的地址。*a就是取变量b的内容(x=*a;等价于x=b),&b就是取变量b的地址,语句a=&b;就是将变量b的地址存于a中,即大家常说的指针a指向b。