用PHP描述数据结构栈的部分应用实例

转帖：http://www.lamper.cn/html/2007/03-21/61.html

1、使用PHP来描述数据制转换

十进制N和其他d进制数的转换是计算实现计算的基本问题，其解决方法很多，其中一个简单算法是基于下列原理：
N=(N div d)*d+N mod d(其中div是整除运算，mod为求余运算)
<?php
function convert($num)
{
 $stack = array();
 while($num){
  array_push($stack , $num%8);
  $num = floor($num / 8);
 }
 while ($stack){
  echo array_pop($stack);
 }
}

?>

检测实例：
<?php
convert(1348);
?>

2、括号匹配的检验
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即[]()或[()]等为正确格式。但[(])或[())或(()]均为不正确格式。
那么用PHP检验表达式括号引用是否合法的算法如下：
<?php
//$str是一个表达式
function check($str)
{
 $stack = array();
 $strLength = strlen($str);
 for($i=0;$i<$strLength;$i++){
  switch($str[$i]){
   case "(":
    array_push($stack , $str[$i]);
    break;
   case "[":
    array_push($stack , $str[$i]);
    break;
   case ")":
    if (count($stack) && array_pop($stack)=="(" ) break;
    else return false;
   case "]":
    if ( count($stack) && array_pop($stack)=="[" ) break;
    else return false;
  }
 }
 if (count($stack)>0) return false;
 else return true;
}

?>

检测实例：
<?php
$str = "lk(asdf)[]";
var_dump(check($str));
?>