php用压栈的方式,循环遍历无限级别的数组(非递归方法)

php用压栈的方式,循环遍历无限级别的数组(非递归方法)

好久不写非递归遍历无限级分类。。。
瞎猫碰到死老鼠，发刚才写的1段代码，压栈的方式遍历php无限分类的数组。。。

php压栈的方式遍历无限级别数组的代码，截图如下：

$nodes 样例数据 截图如下：

运行结果：
-----------------
content: 标题1
content: sdffwewewere
content: 222222
content: uuuuuuuuuu
content: aaaaaaaa
content: uuu 00000000
content: uuu 000 111111111

php压栈的方式遍历无限级别数组，全部代码的code代码文本如下：

 <?php 

 // 这是无限级的多维数组
 $nodes = array(
     0=>array(
         'content' => '标题1',
         'sub' => array(
             0=>array(
                 'content' => 'sdffwewewere' ,
             ) ,
             1=>array(
                 'content' => '222222' ,
             ) ,
             2=>array(
                 'content' => 'uuuuuuuuuu' ,
                 'sub' => array(
                     0=>array(
                         'content' => 'uuu 00000000' ,
                         'sub' => array(
                             0=>array(
                                 'content' => 'uuu 000 111111111' ,
                             ) ,
                         ) ,
                     ) ,
                 ) ,
             ) ,
             3=>array(
                 'content' => 'aaaaaaaa' ,
             ) ,
         ) ,
     ) ,
 );

 // 用压栈的方式遍历数组，非递归方法
 foreach ( $nodes as $k => $v ) {

     // 给栈赋予第1条数据
     $list[0] = $v;

     // 只要栈$list 不为空，就一直遍历
     while ( !empty( $list ) ) {

         // 取出并删除栈顶部的1条数据
         $one = array_shift( $list );

         // 打印取出的那条数据
         echo ' content: ' , $one['content'] , ' <br>';

         // 如果取出的那条数据有子节点, 把子节点合并、存入到栈list中去
         if ( isset( $one['sub'] ) ) {
             $list = array_merge( $list , $one['sub'] );
         }
     }
 }

查看折叠