开始复习原来的数据结构了,用PHP实现

来源:互联网 发布:建筑设计建模软件 编辑:程序博客网 时间:2024/05/17 08:54
       我大2学习了数据结构,原来用的是C实现的,现在用PHP来重新实现下,复习下,不过感觉PHP里面好多数据结构的知识都是现成的,不用像C语言一样全部自己做了,但是程序员还是要熟练数据结构,这样才能写出比较好的程序来。。

                   第一章 :线性表

   1  实现2个数组的合并 a = a u b

/**函数名:hebing
*函数参数:$a[],$b[]
*函数功能:合并2个数组
*函数返回值:$a
**/
function hebing($a,$b){

  $m = count($a);
  $n = count($b);
  $num = 0;

  for ($i=0;$i<$n;$i++){
   $k = $b[$i];
 
   for ($j=0;$j<$m;$j++){

    if ($k == $a[$j]){
     break;
    }

    }
  
    if ($j == $m){
     $a[$m+$num] = $k;
     $num = $num + 1;
    }
   }
    return $a;
  }

$a = array(1,5,2,4,6);
$b = array(2,5,3,7,8);

$c = hebing($a,$b);

for ($i=0;$i<count($c);$i++){
 echo $c[$i];
}
原创粉丝点击