반응형 큐2 [알고리즘] 스택2개로 큐 구현하기 스택 2개로 큐 구현하기 이번시간에는 스택2개로 하나의 큐를 구현하는 방법을 알아보겠습니다. 생각보다 쉽습니다. 예를 들어, 1 2 3 4 를 큐에 넣으면 순서대로 1 2 3 4 가 나오겠죠? 이를 선입선출이라고 합니다. 하지만 스택은 1 2 3 4 를 넣고 뽑으면, 4 3 2 1 이 나옵니다. 스택은 큐와 다르게 선입후출입니다. 하지만!! 스택을 2개를 잘 이용하면 선입후출을 이용해, 마치 선입선출처럼 동작하게끔 할 수 있습니다. 아래 그림을 통해 이해해봅시다. 이해되시나요??? 여기서 중요한건... 2번째 스택에 아무것도 없는 상태에서 pop을 수행하려고 할 때 첫번째 스택에 쌓여있는 값들을 전부 2번째 스택으로 이관시키는 것이 포인트입니다! 무조건 첫번째 스택에 쌓인 값을 두번째 스택에 옮기는 것이.. 2019. 4. 5. [운영체제] 디스크 스케줄링이란?(Disk Scheduling) 디스크 스케줄링이란?(Disk Scheduling) 일반적으로 컴퓨터는 데이터를 저장할때, 순차적으로 하드웨어 디스크에 저장하지 않는다. 그때 그때 필요에 따라 상황에 맞게! 데이터를 저장하기 때문에 데이터를 찾기 위해선, 산재되서 저장된 데이터를 찾아와야 한다. 이때, 어떻게 효율적으로 산재된 데이터를 액세스 할 것인가에 대한 고민과 방법을 디스크 스케줄링이라 한다. 디스크 스케줄링 목표 디스크 스케줄링은 디스크 스케줄러가 실행한다. 디스크 스케줄러는 몇가지 목표를 가지고 데이터를 액세스한다. 1. 하드 디스크 검색으로 낭비되는 시간을 최소화 2. 특정한 프로세스의 입출력 요청의 우선순위를 정함3. 디스크 대역을 실행중인 각 프로세스에 할당4. 정해진 기한까지 요청을 처리 디스크 스케줄링 종류 그럼 대.. 2018. 11. 5. 이전 1 다음 반응형
