PHP数组与数据结构

php的数组与数据结构
php编程中30%的地方会用到数组，可见php数组的重要性。
php中的数组
数组概述--- php是弱类型语言，故数组可存放任意多个，任意类型的数据，且可实现堆，栈，队列等数据结构的功能。数组容量可根据元素个数自动调整。
分类
      索引数组---下标是整数，类似大多数语言中的数组。
      关联数组---下标是无序不重复的key，映射到对应的value。
(一)数组的定义
1、直接赋值的方式声明数组
    在变量名后面通过方括号“[]”中使用数字声明索引数组，使用字符串声明关联数组。
    $数组变量名[索引值]=资料内容             //其中索引值（下标）可以是一个字符串或整数
    在声明数组变量时，还可以在下标中使用数字和字符串混合的方式。但对一维数组来说这种方式很少使用
    $contact[0]=1
    $contact[“id”]=1
    $contact[1]="A公司"
    $contact["公司"]="A公司"
    在上段代码中声明了一个数组$contact,其中下标中使用数字和字符串混合的方式。这样既可以使用索引方式访问，也可以使用关联方式访问。
    声明索引数组时，如果索引值是递增的可以不在方括号内指定索引值，默认从0开始依次增加。在php中索引数组的下标值可以是非连续的，只要在初始化时指定非连续的下标值即可。
    $contact[]=1;                            //默认的下标为0
    $contact[14]=“高某”;                 //指定非连续的下标为14
    $contact[]="A公司";                   //紧跟最高的下标值并加1后的下标为15
    $contact[14]=110;                     //下标为14的元素重新赋值
    $contact[]="php";                      //还是紧跟最高的下标值并加1后的下标为16
    print_r($contact);                      //Array ( [0] => 1 [14] => 110 [15] => A公司 [16] => php )