자료가 리스트에 첨가되는 순서에서 그 반대의 순서대로만 처리 가능한 것… | [임베디드기능사 필기] 02년 3회차 기출문제 상세 페이지
1[임베디드기능사 필기] 02년 3회차
자료가 리스트에 첨가되는 순서에서 그 반대의 순서대로만 처리 가능한 것을 LIFO 리스트라 하는데 이것을 무엇이라 부르는가?
1
큐(Queue)
2
스택(Stack)
3
데크(Deque)
4
피포(FIFO)
해설
정답은 '스택(Stack)'이다.
스택은 마지막에 저장한 자료부터 먼저 꺼내는 후입선출(LIFO) 구조의 자료 구조이다.
- '큐(Queue)'는 먼저 저장한 자료부터 먼저 꺼내는 선입선출 구조이다.
- '데크(Deque)'은 양쪽 끝에서 삽입과 삭제가 모두 일어나는 구조이다.
- '피포(FIFO)'는 First In First Out, 즉 선입선출 방식의 약어이다.
오류나 개정된 내용이 보이면 알려주세요