큐 스택 예제

  • 0

큐 스택 예제

스택은 푸시 및 팝이라는 두 가지 주요 작업이 있는 데이터 구조입니다. 기본적으로 스택에서 수행할 수 있는 세 가지 작업이 있습니다. 그들은 1) 스택 (푸시)에 항목을 삽입합니다. 2) 스택에서 항목을 삭제 (팝). 3) 스택(pip)의 내용을 표시합니다. 큐는 들어올 때 한 번에 하나씩 처리하려고 할 때마다 사용됩니다. 두 개의 큐를 사용하여 스택을 구현할 수 있습니다. 스택을 `s`로 구현하고 `q1`과 `q2`를 구현하는 데 사용되는 큐를 구현합니다. 스택 `s`는 두 가지 방법으로 구현할 수 있습니다: 감소 단계를 수행하려면 스택 상단의 값이 스택에서 튀어나와 있습니다. 따라서 두 스택 모두 비어 있습니다. 아무도 사람을 자르지 않는다는 점을 감안할 때, 라인의 첫 번째 사람은 먼저 음식을 주문하고 마지막 사람은 주문할 마지막 사람이 될 것입니다.

이것은 큐의 예입니다! 당신은 중간에서 접시를 취할 수 없습니다 모든 당신은 단지 상단 대부분의 접시를 볼 수 있다면, 이것은 스택입니다! 방법 2 (deQueue 작업을 비용이 많이 드는 만들기 때문에)이 메서드에서 en-queue 작업에서 새 요소가 스택1의 맨 위에 입력됩니다. 큐 해제 작업에서 stack2가 비어 있으면 모든 요소가 stack2로 이동하고 마지막으로 스택2의 맨 위가 반환됩니다. 이 논리를 구현하기 위해 스택을 추상 데이터 유형으로 사용하여 일 자, h(i), h(i))등을 저장합니다. 우리가 일 i-1에서 i로 갈 때, 우리는 주식의 가격이 p (i)보다 낮거나 동등한 날을 팝한 다음 일의 값을 다시 스택으로 밀어 넣습니다. 3단계에서는 마지막 팝된 항목이 항상 반환되고 stack1(2단계)에 항목이 하나만 있을 때 재귀가 중지되므로 deQueue() 에서 stack1의 마지막 요소를 얻고 다른 모든 항목은 스택과 유사한 단계로 다시 푸시됩니다. , 큐는 FIFO(선차) 메커니즘을 준수하는 선형 데이터 구조입니다. 당신은 패스트 푸드 레스토랑에서 사람들의 한 줄로 대기열을 생각할 수 있습니다. 감소 단계를 다시 적용하기 위해 스택 맨 위에 있는 값이 튀어 나와 있습니다. 따라서 값 6 과 12가 튀어 나왔습니다. 따라서 스택은 다음과 같습니다: 데이터 구조는 데이터의 효율성에 효율적으로 액세스하고 변경할 수 있도록 컴퓨터의 저장소를 구성합니다. 스택 및 큐는 컴퓨터 과학에서 정의된 초기 데이터 구조 중 일부입니다. deque는 저장된 첫 번째 또는 마지막 요소를 얻을 수 있는 일반화된 큐인 이중 종료 큐에 대한 짧은 큐입니다.

화물 열차에는 n 철도 차량이 있다고 생각해 보십시오. 각각 다른 역에 남아 있어야합니다. 그들은 n에서 1까지 순서로이 역을 방문하는 n및화물 열차를 통해 1 번호가 매겨져 있습니다. 분명히, 철도 자동차는 목적지에 의해 표시됩니다. 열차에서 자동차를 쉽게 제거하기 위해, 우리는 그들의 번호의 오름차순으로 그들을 재배열해야합니다 (즉, 1에서 n까지). 자동차가 이 순서대로 되면 각 역에서 분리할 수 있습니다.


Recent Post

큐 스택 예제

마크업 예제

리눅스 qt 예제

Categories

  • No categories
Website is Protected by WordPress Protection from eDarpan.com.