후입선출(LIFO) 동작을 수행하는 자료구조는? | [전자캐드기능사 필기] 14년 1회차 기출문제 상세 페이지
1[전자캐드기능사 필기] 14년 1회차
후입선출(LIFO) 동작을 수행하는 자료구조는?
1
RAM
2
ROM
3
STACK
4
QUEUE
해설
후입선출(LIFO) 방식으로 동작하는 자료구조는 스택(STACK)이다.
스택은 데이터를 한쪽 끝에서만 넣고 빼므로 마지막에 넣은 데이터가 가장 먼저 나온다.
- 큐는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO) 구조이다.
- RAM은 자료구조가 아니라 읽고 쓸 수 있는 주기억장치이다.
- ROM은 자료구조가 아니라 읽기 전용 기억장치이다.
오류나 개정된 내용이 보이면 알려주세요