배열을 기반으로 PHP에서 구현된 스택 및 큐 함수 공유 예-PHP 튜토리얼-php.cn

배열을 기반으로 PHP에서 구현된 스택 및 큐 함수 공유 예

小云云

풀어 주다： 2023-03-19 12:46:01

원래의

2264명이 탐색했습니다.

이 글에서는 주로 배열 기반 PHP의 스택 및 큐 기능을 소개하고, PHP의 array_push(), array_pop(), array_shift() 및 기타 배열 기반 함수가 어떻게 스택의 푸시 및 팝을 구현하는지 예제 형식으로 분석합니다. 대기열 구현은 물론 추가, 삭제 등 관련 조작 기술이 필요한 친구들이 참고하면 도움이 될 것입니다.

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

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

1 스택 컨테이너에서 마지막으로 스택에 푸시된 항목이 가장 먼저 적용됩니다. 이것이 소위 "선입, 후출(first in, last out)" 데이터 구조입니다.

2. PHP에서는 배열을 스택으로 처리합니다. array_push() 함수 또는 "$array[]=$value"를 사용하여 푸시를 완료할 수 있습니다. 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. 배열을 스택에 푸시하는 예:

rrreee5. 스택에 배열을 푸시하는 예:

rrreee

2. 배열을 사용하여 대기열 구현:

1 데이터 구조에서 대기열과 스택은 다르며 "선입선출" 원칙을 따릅니다. 🎜🎜2. 큐의 예를 이해하세요. 주입 바늘과 마찬가지로 얇은 튜브에 들어간 액체가 먼저 인체에 들어갑니다. 🎜🎜3. PHP에서는 배열을 대기열로 처리합니다. array_push() 함수 또는 "$array[]=$value"를 사용하여 데이터를 완성할 수 있습니다. 추가 작업을 완료하려면 array_shift() 함수를 사용하세요. 🎜🎜4. 배열에서 대기열 데이터 삭제의 예: 🎜

🎜rrreee🎜5 참고: PHP는 대기열의 시작 부분에서 하나 이상의 요소를 삽입하는 또 다른 기능도 제공합니다. 이 함수는 실행이 성공하면 삽입된 요소의 개수를 반환합니다. 형식은 array_push() 함수와 동일합니다. 즉, array_unshift() 함수와 array_shift() 함수를 사용하여 대기열 작업을 수행할 수 있습니다. 🎜🎜관련 권장 사항: 🎜🎜🎜스택을 기반으로 한 PHP의 고급 계산기 기능 구현에 대한 자세한 설명🎜🎜🎜🎜Js의 스택 문제 분석🎜🎜🎜🎜스택 시뮬레이션 방법 소개🎜🎜

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