과목 : 데이터베이스
SECTION033 큐(Queue)와 데크(Deque)
큐(Queue) : 선입선출(FIFO : First In First Out)
- 프러트(F, Front) 포인터 : 가장 먼저 삽입된 자료의 기억공간, 삭제 작업시 사용
- 리어(R, Rear) 포인터 : 가장 마지막에 삽입된 자료가 위치한 기억장소, 삽입 작업시 사용
- 운영체제의 작업 스케줄링에 사용
데크(Deque) : 삽입과 삭제가 양쪽 끝에서 발생
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION035 이진 트리(D등급) (0) | 2016.02.20 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION034 트리(Tree)(C등급) (0) | 2016.02.20 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION032 스택(Stack)(A등급) (0) | 2016.02.12 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION030 자료 구조의 개념(C등급) (0) | 2016.02.12 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION031 리스트(D등급) (0) | 2016.02.12 |