>  기사  >  백엔드 개발  >  PHP로 구현된 스택 데이터 구조의 설명 예

PHP로 구현된 스택 데이터 구조의 설명 예

jacklove
jacklove원래의
2018-07-06 17:37:151981검색

이 글에서는 PHP로 구현한 스택 데이터 구조를 주로 소개하고, PHP 정의 스택과 스택의 스택, 팝, 순회 등 관련 연산 기술을 예제 형식으로 분석해 도움이 필요한 친구들이 참고할 수 있습니다.# 🎜🎜## 🎜🎜#이 문서의 예에서는 PHP로 구현된 스택 데이터 구조를 설명합니다. 참조를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다:

PHP 객체 지향적 사고를 사용하여 스택의 속성에는 상단, 최대 저장 개수 및 저장 컨테이너가 포함됩니다(여기서는 PHP 배열이 사용됨) ).

코드는 다음과 같습니다. 스택을 푸시하고, 팝하고, 탐색하는 여러 가지 방법이 구현됩니다.

<?php
class Stack{
  const MAXSIZE = 4;// 栈最大容量
  private $top = -1;
  private $stack = array();// 利用数组存储数据
  public function __construct(){
    $this->stack = array();
  }
  // 入栈
  public function push($ele){
    if ($this->top >= self::MAXSIZE-1){
      echo &#39;stack is full...&#39;;
      return false;
    }
    $this->stack[++$this->top] = $ele;// 此处必须是++i,先计算再使用
  }
  // 出栈,返回出栈元素
  public function pop(){
    if ($this->top == -1){
      echo &#39;stack is empty...&#39;;
      return false;
    }
    $ele = $this->stack[$this->top];
    unset($this->stack[$this->top--]);// 此处必须是i--,先使用再计算(注意出栈和入栈的区别)
    return $ele;
  }
  // 遍历栈
  public function show(){
    if ($this->top == -1){
      echo &#39;stack is empty...&#39;;
      return false;
    }
    for($i=$this->top; $i>-1; $i--){
      echo $this->stack[$i].&#39;<br/>&#39;;
    }
  }
}
$stack = new Stack;
$stack->push(1);
$stack->push(2);
$stack->push(3);
$stack->push(4);
//print_r($stack);
$stack->show();
$a = $stack->pop();
$a = $stack->pop();
$a = $stack->pop();
$stack->show();

# 🎜🎜 #실행 결과:

4
3
2
1
1

당신이 관심을 가질 만한 기사:

#🎜 🎜#

Laravel Skills: Query Builder Query Builder 오버레이 체인 호출 방법 공유

배열 검색 기능 기반의 PHP 구현에 대한 예제 설명 이분법에

#🎜🎜 #

위 내용은 PHP로 구현된 스택 데이터 구조의 설명 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사:PHP 변수 함수다음 기사:PHP 변수 함수