라이브러리
[PHP] SplDoublyLinkedList::pop - 이중 연결 리스트의 끝에서 노드를 팝합니다.
SplDoublyLinkedList::pop
PHP의 SplDoublyLinkedList 클래스는 이중 연결 리스트를 구현하는 데 사용되는 내장 클래스입니다. 이중 연결 리스트는 양방향으로 연결된 노드의 집합으로, 각 노드는 이전 노드와 다음 노드에 대한 참조를 가지고 있습니다.
`SplDoublyLinkedList::pop` 메서드는 이중 연결 리스트의 마지막 노드를 제거하고 그 노드의 값을 반환합니다. 만약 이중 연결 리스트가 비어 있는 경우, 이 메서드는 `NULL`을 반환합니다.
예제
#hostingforum.kr
php
// 이중 연결 리스트를 생성합니다.
$dll = new SplDoublyLinkedList();
// 이중 연결 리스트에 요소를 추가합니다.
$dll->push('A');
$dll->push('B');
$dll->push('C');
// 이중 연결 리스트의 마지막 노드를 제거하고 그 노드의 값을 출력합니다.
echo $dll->pop() . "
"; // C
// 이중 연결 리스트의 요소들을 출력합니다.
while ($dll->valid()) {
echo $dll->current() . "
";
$dll->next();
}
// 이중 연결 리스트의 마지막 노드를 제거하고 그 노드의 값을 출력합니다.
echo $dll->pop() . "
"; // B
// 이중 연결 리스트의 요소들을 출력합니다.
while ($dll->valid()) {
echo $dll->current() . "
";
$dll->next();
}
// 이중 연결 리스트의 마지막 노드를 제거하고 그 노드의 값을 출력합니다.
echo $dll->pop() . "
"; // A
// 이중 연결 리스트의 요소가 없으므로 NULL을 반환합니다.
echo $dll->pop() . "
"; // NULL
사용 예시
이중 연결 리스트를 사용하여 스택을 구현할 수 있습니다. 스택은 데이터를 추가하고 제거하는 데 사용되는 자료 구조입니다. 이중 연결 리스트의 `push` 메서드를 사용하여 데이터를 추가하고 `pop` 메서드를 사용하여 데이터를 제거할 수 있습니다.
#hostingforum.kr
php
class 스택 {
private $dll;
public function __construct() {
$this->dll = new SplDoublyLinkedList();
}
public function push($value) {
$this->dll->push($value);
}
public function pop() {
return $this->dll->pop();
}
}
$스택 = new 스택();
$스택->push('A');
$스택->push('B');
echo $스택->pop() . "
"; // B
echo $스택->pop() . "
"; // A
이 예제에서 스택 클래스는 이중 연결 리스트를 사용하여 스택을 구현합니다. `push` 메서드를 사용하여 데이터를 추가하고 `pop` 메서드를 사용하여 데이터를 제거합니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.