데이터베이스정보처리기능사 실기(베타) · 2006년10월29일 · 10/15
10.( )는(은) 모든 삽입과 삭제가 top라고 불리는 한쪽 끝으로만 이루어지는 정렬된 리스트이다. 추가된 것과는 반대 순서대로 제거되는 자료 구조의 특별한 형이다. 즉, 먼저 입력된 데이터가 가장 나중에 출력되는 구조로써, LIFO의 원칙에 따라 운영된다.
1
큐
2
Stack정답
3
환상형큐
4
FIFO
해설
가. 큐 : FIFO 구조를 가지고 있으며, 예로 줄을 서서 차례대로 진행되는 형태이다. 나. Stack : 동적이고 순차적인 자료의 목록. 시스템의 기억 장치에 설치하며 한쪽 끝에서만 저장과 제거를 할 수 있는 특성이 있다. 서브프로그램의 호출과 복귀를 처리할 때 이용한다. 다. 환상형큐 : 배열형태의 기반을 둔 큐라고 보면 된다. 라. FIFO : 먼저 입력된 데이터가 먼저 출력되는 구조