데이터 베이스정보처리산업기사 · 2016년05월08일 · 4/100
4.다음 자료구조 중 성격이 다른 하나는?
1
STACK
2
QUEUE
3
DEQUE
4
TREE정답
해설
QUEUE(큐): 컴퓨터의 기본적인 자료 구조의 한가지로 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식 STACK(스택): 컴퓨터의 기본적인 자료 구조의 한가지로 나중에 집어 넣은 데이터가 먼저 나오는 LIFO (Last In First Out)구조로 저장하는 형식 DEQUE(덱): 덱(deque)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조의 한 형태이다. 두개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다.