>백엔드 개발 >PHP 튜토리얼 >배열을 기반으로 PHP에서 구현된 스택 및 큐 함수의 예에 대한 자세한 설명

배열을 기반으로 PHP에서 구현된 스택 및 큐 함수의 예에 대한 자세한 설명

jacklove
jacklove원래의
2018-07-03 17:39:092680검색

이 글에서는 주로 배열 기반의 PHP의 스택 및 큐 기능을 소개하고, PHP의 배열 기반 array_push(), array_pop(), array_shift() 및 기타 스택 및 큐 푸시 구현을 위한 함수를 예제와 결합하여 분석합니다. 스택 터뜨리기, 큐 추가 및 삭제 등 관련 조작 기술이 필요한 친구는

을 참조하여 배열 기반 PHP의 스택 및 큐 기능을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

스택과 큐는 데이터 구조의 두 가지 구현 형태이며 데이터 저장을 위해 매우 널리 사용되는 컨테이너입니다. 다음으로, PHP에서 이 두 컨테이너의 적용에 대해 이야기해 보겠습니다.

1. 배열을 사용하여 스택을 구현합니다. #🎜 🎜#

1. 스택 컨테이너에서는 스택에 마지막으로 푸시된 것이 먼저 튀어나오는데, 이는 소위 "선입, 후출" 데이터 구조입니다.

2. PHP에서 배열을 스택으로 처리하려면 array_push() 함수 또는 "$array[]=$value를 사용할 수 있습니다. code> "푸시 작업을 완료하려면 <code>array_pop() 함수를 사용하여 팝 작업을 완료하세요.

array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。

3、堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成所有数据进栈之后,先进栈的在最下面。

4、数组进栈示例:

<?php
   $mypara = array("para1");
   echo(array_push($mypara,"para2"));  //添加一个数据到mypara数组
   print_r($mypara);
   $mypara1=array("a"=>"para11","b"=>"para12");
   echo array_push($mypara1,"para13","para14");
    print_r($mypara1);  //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14)
   $mypara1["c"] = "para15";  //以“$array[]=$value”形式添加
   print_r ($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15)
?>

5、数组出栈示例:

<?php
   $mypara = array("para1","para2","para3","para4");
   echo array_pop($mypara); //将最后的元素返回被删除的值弹出,输出PHP
  print_r($mypara); //Array([0] => para1 [1]=>para2 [2]=>para3)
?>

二、使用数组实现队列:

1、在数据结构中,队列和堆栈有所不同,遵循“先进先出”的原则。

2、队列举例理解,就好比输液针管一样,先进入细管的液体先进入人体。

3、在PHP中,将数组当成一个队列,可使用array_push()函数或者以“$array[]=$value”完成添加数据操作,使用array_shift()函数完成删除数据操作。

4、数组删除队列数据示例:

<?php
   $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
   echo array_shift($mypara);
   print_r($mypara);
?>

5、注意:PHP还提供了另外一个从队列数组的开头插入一个或多个元素,该函数执行成功将返回插入元素的个数,使用格式和函数array_push()一样。即可以使用array_unshift()函数和array_shift()3 스택의 푸시 작업은 데이터를 버킷 모양의 컨테이너에 하나씩 넣는 것과 같습니다(데이터와 버킷이 적절한 표면적을 갖는다고 가정, 즉 가로로 딱 맞을 수 있음), 결과적으로 모든 데이터가 스택에 푸시된 후 첫 번째 데이터가 맨 아래에 있게 됩니다.

4. 배열 푸시의 예:

rrreee

5. :


rrreee


2. 배열을 사용하여 대기열을 구현합니다.

# 🎜🎜#

1. 데이터 구조에서 큐와 스택은 다르며 "선입 선출" 원칙을 따릅니다.
2. 큐의 예를 이해하세요. 주입 바늘과 마찬가지로 얇은 튜브에 들어간 액체가 먼저 인체에 먼저 들어갑니다.

3. PHP에서 배열을 대기열로 처리하려면 array_push() 함수 또는 "$array[]=$value를 사용할 수 있습니다. code> "데이터 추가 작업을 완료하고, <code>array_shift() 함수를 사용하여 데이터 삭제 작업을 완료합니다.

4. 배열 삭제 대기열 데이터의 예:

rrreee

#🎜🎜#5. PHP 또한 대기열 배열의 시작 부분부터 하나 이상의 요소를 삽입하는 또 다른 함수를 제공합니다. 함수가 성공적으로 실행되면 삽입된 요소의 수를 반환합니다. 형식은 array_push() 함수와 동일합니다. . 즉, array_unshift() 함수와 array_shift() 함수를 사용하여 대기열 작업을 수행할 수 있습니다. #🎜🎜##🎜🎜##🎜🎜##🎜🎜#당신이 관심을 가질 만한 기사: #🎜🎜##🎜🎜##🎜🎜#PHP7 기반 오류 처리 및 예외 처리 방법에 대한 자세한 설명#🎜🎜 ##🎜 🎜##🎜🎜##🎜🎜##🎜🎜#PHP 사전 정의된 변수 학습 예시 설명#🎜🎜##🎜🎜##🎜🎜##🎜🎜##🎜🎜#PHP 특정 날짜의 주 가져오기 연도 시작 날짜 및 종료 날짜의 예

위 내용은 배열을 기반으로 PHP에서 구현된 스택 및 큐 함수의 예에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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