CStack

public function __construct($data=null)
{
    if($data!==null)
        $this->copyFrom($data);
}

public function clear()
{
    $this->_c=0;
    $this->_d=array();
}

public function contains($item)
{
    return array_search($item,$this->_d,true)!==false;
}

public function copyFrom($data)
{
    if(is_array($data) || ($data instanceof Traversable))
    {
        $this->clear();
        foreach($data as $item)
        {
            $this->_d[]=$item;
            ++$this->_c;
        }
    }
    elseif($data!==null)
        throw new CException(Yii::t('yii','Stack data must be an array or an object implementing Traversable.'));
}

public function count()
{
    return $this->getCount();
}

public function getCount()
{
    return $this->_c;
}

public function getIterator()
{
    return new CStackIterator($this->_d);
}

public function peek()
{
    if($this->_c)
        return $this->_d[$this->_c-1];
    else
        throw new CException(Yii::t('yii','The stack is empty.'));
}

public function pop()
{
    if($this->_c)
    {
        --$this->_c;
        return array_pop($this->_d);
    }
    else
        throw new CException(Yii::t('yii','The stack is empty.'));
}

public function push($item)
{
    ++$this->_c;
    $this->_d[]=$item;
}

public function toArray()
{
    return $this->_d;
}