다음 중 후입선출(LIFO) 처리제어 방식은? | [방송통신기사 필기] 15년 2회차 기출문제 상세 페이지

후입선출(LIFO) 처리제어 방식은 스택이다.
스택은 한쪽 끝(top)에서만 삽입과 삭제가 일어나므로 가장 나중에 들어간 데이터가 가장 먼저 나오는 후입선출(LIFO) 구조이다.
나머지는 LIFO 순서를 정의하는 구조가 아니다.
선형 리스트는 임의의 위치에서 삽입·삭제할 수 있는 선형 구조로, 출력 순서가 삽입 순서로 정해지지 않는다.
큐는 한쪽 끝에서 삽입하고 다른 쪽 끝에서 삭제하는 선입선출(FIFO) 구조이다.
원형 연결 리스트는 마지막 노드가 첫 노드를 가리키는 연결 리스트로, 처리 순서를 LIFO 로 정하는 구조가 아니다.