이 글에서는 주로 배열 기반의 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
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!