PHP 实现栈基本操作
warning:
这篇文章距离上次修改已过205天,其中的内容可能已经有所变动。
<?php
class Stack {
private $items = array();
// 入栈操作
public function push($item) {
array_push($this->items, $item);
}
// 出栈操作
public function pop() {
return array_pop($this->items);
}
// 查看栈顶元素
public function peek() {
return end($this->items);
}
// 判断栈是否为空
public function isEmpty() {
return empty($this->items);
}
// 获取栈的长度
public function count() {
return count($this->items);
}
// 清空栈
public function clear() {
$this->items = array();
}
}
// 示例使用栈
$stack = new Stack();
$stack->push("A");
$stack->push("B");
$stack->push("C");
echo "栈顶元素: " . $stack->peek() . "\n";
echo "栈的长度: " . $stack->count() . "\n";
$stack->pop(); // 移除C
echo "移除C后栈顶元素: " . $stack->peek() . "\n";
$stack->clear(); // 清空栈
echo "清空栈后栈的长度: " . $stack->count() . "\n";
这段代码定义了一个简单的Stack
类,实现了栈的基本操作,包括入栈(push)、出栈(pop)、查看栈顶元素(peek)、判断栈是否为空(isEmpty)、获取栈的长度(count)以及清空栈(clear)。通过这个类,开发者可以学习并实践栈这一基本数据结构的应用。
评论已关闭