다음 글이 설명하는 컴퓨터 자료구조는?원소의 삽입과 삭제가 한쪽 끝인 … | [9급 지방직 지적전산학개론] 11년 1회차 기출문제 상세 페이지
1[9급 지방직 지적전산학개론] 11년 1회차
다음 글이 설명하는 컴퓨터 자료구조는?원소의 삽입과 삭제가 한쪽 끝인 톱(top)에서만 이루어 지도록 제한하는 특별한 형태의 자료구조이다. 이 자료구조는 가장 나중에 삽입한 원소를 가장 먼저 삭제하는 특성 때문에 후입선출 리스트라고 한다.
1
큐(Queue)
2
트리(Tree)
3
스택(Stack)
4
그래프(Graph)
해설
삽입·삭제가 한쪽 끝인 top 에서만 일어나고 후입선출(LIFO)로 동작하는 자료구조는 스택(Stack)이다.
스택은 push 로 top 에 원소를 넣고 pop 으로 top 의 원소를 꺼내므로 가장 나중에 들어간 원소가 가장 먼저 나온다.
- 큐는 한쪽(rear)에서 삽입하고 반대쪽(front)에서 삭제하는 선입선출(FIFO) 구조이다.
- 트리는 노드가 부모-자식 관계로 연결된 계층형 비선형 구조이다.
- 그래프는 정점과 간선으로 이루어진 망형 비선형 구조이다.
오류나 개정된 내용이 보이면 알려주세요