PHP SPL 표준 라 이브 러 리 의 데이터 구조 스 택(SplStack)소개

스 택(Stack)은 선형 표 의 한 끝 에 만 요 소 를 삽입 하거나 삭제 할 수 있 기 때문에 특수 한 선형 표 입 니 다.

SplStack 은 더 블 링크(SplDoublyLinkedList)를 계승 하여 스 택 을 실현 하 는 것 이다.
클래스 요약 은 다음 과 같 습 니 다.

간단하게 사용 하면 다음 과 같다.

//            
$stack = new SplStack();
/**
 *             IteratorMode     ,  IteratorMode   :
 * (1)SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_KEEP (   ,       )
 * (2)SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_DELETE (       )
 */
$stack->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_DELETE);
$stack->push('a');
$stack->push('b');
$stack->push('c');
 
$stack->pop(); //  
 
$stack->offsetSet(0, 'first');//index  0        
 
foreach($stack as $item) {
 echo $item . PHP_EOL; // first a
}
 
print_R($stack); //  IteratorMode

좋은 웹페이지 즐겨찾기