프로그래밍 일반사무자동화산업기사 · 2006년05월14일 · 45/80
45.2개의 포인터를 사용하여 한쪽 끝에서 자료를 삽입하고 반대쪽 끝에서 자료를 삭제하는 선입선출(FIFO) 방식의 자료구조는?
1
큐정답
2
스택
3
트리
4
그래프
해설
*스택(Stack) ① 포인터를 TOP 한 개 두고 운용 : 삽입 -> PUSH, 삭제 -> POP ② LIFO(Last In First Out) 구조 ③ 한쪽 방향에서만 입출력이 이루어짐 *큐(Queue) ① 양쪽에 각 각 삽입(rear, tail)과 삭제(front, head) 포인터가 존재하는 구조 ② 한쪽 방향에서는 입력만 하고, 다른 한쪽 방향에서는 출력만 하는 구조 ③ FIFO(First In First Out) 구조