数据结构与算法（二）

指针和数组
一维数组int a[5]
一维数组名a是一个指针常量，它存储的是一维数组第一个元素的地址，它的值不能改变,它指向一维数组的第一个元素；
下标和指针的关系：a[1]等价于*（a+1）
假设指针变量的名字为p
(p + i) 存储的值 = p存储的值 + i*（p指向变量的长度）
指针变量的运算
（1）指针变量不能相加，相乘，相除
（2）如果两个指针变量属于同一个数组，可以相减
（3）指针变量可以加减一个常数，但是不能超过数组的长度
p + i的值 = p的值 + i*(p指向变量的长度)
p - i的值 = p的值 - i*(p指向变量的长度)
p ++ <==> p + 1
总结一下：（针对一维数组和一维指针）
其实普通变量a,b[1]，*p,都是等价的关系，可以理解为某块内存单元，区别在于a所分配的内存单元和p指向的内存单元可以改变，b[1]不能改变，因为b是一个指针常量，存储的地址不能改变。