算符与数据结构 --- 类C语言有关操作和补充

1.上面这个ElemType在实际编程中要替换为数组中的元素的类型

1.上面这种分别是数组静态分配（数组的长度固定）和数组动态分配（数据的长度可变）

2.数组动态分配中，结构体类型中的指针变量指向的是我们在堆区动态开辟的动态数组的首元素的地址（基地址）--- 通过malloc方法开辟，如上

注意malloc函数返回的是堆区中开辟的内存空间的首个内存单元的地址（一个内存单元的大小是一个字节）此时这个地址的步长为1，一般来说都是无法直接拿来用的，所以我们还需要将这个地址进行强制类型转换，转换为我们想要的数据类型的指针形式，将步长调整为我们想要的大小，方便我们存储元素。

1.在C中我们在堆区动态开辟的内存空间需要我们手动释放 --- free(承接动态开辟函数返回的地址的指针的指针名)1.在c++中我们用new来在堆区中开辟内存空间，然后用delete+承接堆区内存空间地址的指针来释放内存空间