큐 스택 예제

Posted by on kol. 2, 2019 in Nekategorizirano | 0 comments

데이터 구조 소개 – 점액 표기 – 배열 – 목록 구조 및 이터레이터 스택 및 큐 – 트리 – 최소 및 최대 힙 – 그래프 해시 테이블 – 세트 – 이중 종료 큐에 대한 절충된 대기열 – 첫 번째 또는 마지막 요소를 얻을 수 있는 일반화된 큐 `s 저장: 재귀 솔루션: 노드에 대 한 복사 생성기를 만들고 이 것을 사용 하 여 새 스택을 만듭니다. getSize()의 성능은 연결된 목록 구현에서 해당 작업의 성능에 따라 달라집니다. O (n) {디스플레이 스타일 O (n)} 또는 O (1) {displaystyle O (1)}일 수 있습니다. 대부분의 경우 큐 사용자는 getSize() 작업을 사용하지 않으므로 최적화하지 않음으로써 약간의 공간을 절약할 수 있습니다. 스택은 논리적으로 실제 물리적 스택 또는 더미로 표현되는 선형 구조로 생각할 수 있는 기본 데이터 구조로, 스택의 맨 위라고 하는 한쪽 끝에서 항목의 삽입 및 삭제가 발생하는 구조입니다. 기본 개념은 데이터 세트를 접시 또는 책 스택으로 생각하여 맨 위 항목을 스택에서 제거 할 수 있습니다. 이 구조는 프로그래밍 전체에서 모두 사용됩니다. 큐는 프로그래밍에도 광범위하게 사용됩니다. 스트리트 파이터 또는 슈퍼 스매시 형제와 같은 게임을 생각. 이러한 게임의 플레이어는 버튼의 조합을 눌러 특별한 움직임을 수행 할 수 있습니다. 이러한 단추 조합은 큐에 저장할 수 있습니다.

다음은 스택 데이터 형식이 일반적으로 지원하는 작업 중 일부입니다. 축소 단계를 수행하려면 스택 맨 위 값이 스택에서 튀어나와 있습니다. 따라서 두 스택 모두 비어 있습니다. 환원 단계 후, 98은 11위치에 고정된다. 따라서 두 번째 파티션에는 요소가 하나만 있습니다. 따라서 첫 번째 파티션의 위쪽 및 아래쪽 경계 값을 스택에 푸시합니다. 그래서, 스택은 다음과 같습니다: 위의 설명으로 명확 하 게 확인 하려면, 우리는 그들이 어떻게 작동 하는 방법에 대 한 간단한 실험을 만들 거 야. 우리가하려고하는 것은 오름차순이 내림차순 스택을 반전하는 것입니다. 하나의 사용자 스택과 하나의 함수 호출 스택을 사용하여 큐를 구현할 수도 있습니다. 다음은 재귀(또는 함수 호출 스택)가 하나의 사용자 정의 스택만 사용하여 큐를 구현하는 데 사용되는 메서드 2를 수정한 것입니다.

스택은 재귀 데이터 구조입니다. 스택의 구조적 정의는 다음과 같습니다: 모든 작업이 스택의 맨 위에 있기 때문에 배열 구현이 훨씬 더 좋습니다. 스택의 가장 흥미로운 응용 프로그램 중 하나는 하노이의 타워라는 퍼즐을 해결에서 찾을 수 있습니다. 오래된 브라민 이야기에 따르면, 우주의 존재는 한 극에서 다른 극으로 64 디스크를 이동하기 위해, 모든 시간을 일하는 승려의 숫자에 의해 촬영 시간의 관점에서 계산된다. 그러나 이 작업을 수행하는 방법에 대한 몇 가지 규칙이 있습니다. 따라서 값 6 과 12가 튀어 나왔습니다.