진리 블로그

스택(Stack)
  - 한쪽 끝으로만 자료의 삽입, 삭제가 가능한 자료 구조이다.
  - LIFO(Last In First Out)방식이다.
    * 입력명령어 : Push   출력명령어 : Pop

스택의 용도
  - 인터럽트 처리
  - 서브루틴의 복귀번지 저장
  - 수신의 계산(산술식 표현)



큐(Queue)
  - 한쪽으로 입력하면 다른 한쪽으로 출력되는 자료 구조이다.
  - FIFO(First In First Out)방식이다.
   * F : 프런트 포인터    R : 리어 포인터
  - 운영 체제의 작업 스케줄링 등에 응용되는 것으로 가장 적합한 구조



데크(Deque; Double Ended Queue)
  - 입출력이 양쪽 방향으로 가능한 구조이다.
  - 입력제한데크(Scroll) : 한쪽의 입력을 제한
  - 출력제한데크(Shelf) : 한쪽의 출력을 제한