php 양방향 큐 클래스
deque(double-ended queue)는 큐와 스택의 성질을 가진 데이터 구조다.양방향 큐의 요소는 양쪽 끝에서 꺼낼 수 있으며, 삽입 및 삭제 작업은 표의 양쪽 끝에서 이루어진다. 실제 사용 시, 출력 제한적인 양방향 큐와 입력 제한적인 양방향 큐를 사용할 수 있습니다. 즉, 다른 쪽 끝점은 삽입 및 삭제 허용하고, 다른 쪽 끝점은 삽입 및 삭제 허용하도록 하는 입력 제한 양방향 큐(즉, 다른 쪽 끝점은 삽입 및 삭제 허용)도 있습니다.삭제된 양방향 큐).만약 양방향 큐가 어떤 끝점에서만 삽입되는 요소를 제거하도록 제한한다면, 양방향 큐는 두 개의 스택 아래에 인접한 스택으로 바뀝니다. DEQue.class.php demo.php