자료가 리스트에 첨가되는 순서에서 그 반대의 순서로만 처리 가능한 LI… | [임베디드기능사 필기] 13년 1회차 기출문제 상세 페이지
1[임베디드기능사 필기] 13년 1회차
자료가 리스트에 첨가되는 순서에서 그 반대의 순서로만 처리 가능한 LIFO 형태의 자료 구조는?
1
큐(Queue)
2
스택(Stack)
3
데크(Deque)
4
트리(Tree)
해설
정답은 '스택(Stack)'이다.
스택은 마지막에 저장한 자료부터 먼저 꺼내는 후입선출 구조의 자료 구조이다.
- '큐(Queue)'는 먼저 저장한 자료부터 먼저 꺼내는 선입선출 구조이다.
- '데크(Deque)'는 양쪽 끝에서 삽입과 삭제가 모두 일어나는 구조이다.
- '트리(Tree)'는 노드가 계층적으로 연결된 구조이다.
오류나 개정된 내용이 보이면 알려주세요