浅析数据结构之预备知识

• a.指针

定义: 地址
内存单元的编号
从0开始的非负整数（0—4G-1）即（0—FFFFFFFF）

指针:
1.指针是存放内存单元的变量
2.指针的本质操作受限的非负整数（不可加减）

• b.结构体

  ①什么叫结构体？
  结构体用户根据自己的实际需要自己定义的复合的数据类型。
  ②如何使用结构体？

Struct Student {
	int sid;
	int age;
	char name[200];
};
int main() {
	struct Student st = {1000,”何桑”，20};
	struct Student *pst;
	pst = &st;
	pst->sid = 99;
	return 0;
}

pst所指向的结构体的成员sid。
通常遇到问类似 Struct Student st 结构体的大小，这涉及到对齐问题，笔者不多赘述。

③注意事项
1.结构体不能加减乘除，但可以相互赋值。
2.普通结构体变量和结构体指针变量作为函数传参的问题。正常情况下使用指针作为参数的效率比较高，因为指针只占4个字节。

• c.动态分配内存

int *pArr = (int *)malloc(sizeof(int) * nLen);
pArr[1] = 10; //类似于 a[1] = 10;
free(pArr);

注意: malloc动态分配内存需要手动释放(free),不然需要等到程序运行完毕才可以释放，所以同时可以使用malloc跨函数使用内存，因为不使用动态分配内存，函数运行完毕立即被释放。