선형구조 중 정보의 입력과 출력의 순서가 바뀌는 것은? | [임베디드기능사 필기] 02년 2회차 기출문제 상세 페이지

정답은 'Stack'이다.
Stack은 나중에 넣은 자료가 먼저 나오는 후입선출 구조이며, 자료의 입력 순서와 출력 순서가 서로 바뀐다.
'Deque'은 양쪽 끝에서 삽입과 삭제가 모두 일어나는 구조이다.
'Queue'는 먼저 넣은 자료가 먼저 나오는 선입선출 구조이며, 입력 순서와 출력 순서가 같다.
'Circular List'는 마지막 노드가 처음 노드로 이어지는 원형 연결 구조이다.