03_浅析数据结构之预备知识

浅析数据结构之预备知识

• 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跨函数使用内存，因为不使用动态分配内存，函数运行完毕立即被释放。