4. 다음 자료구조 중 성격이 다른 하나는?
4
*해설
<문제 해설>
QUEUE(큐):
컴퓨터의 기본적인 자료 구조의 한가지로
먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식
STACK(스택):
컴퓨터의 기본적인 자료 구조의 한가지로
나중에 집어 넣은 데이터가 먼저 나오는 LIFO (Last In First Out)구조로 저장하는 형식
DEQUE(덱):
덱(deque)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조의 한 형태이다.
두개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다.
큐와 스택을 합친 형태로 생각할 수 있다.