모두CBT

후입선출(LIFO : Last-In First-Out) 형태로서 자료의… | [9급 지방직 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 14년 1회차
후입선출(LIFO : Last-In First-Out) 형태로서 자료의 삽입과 삭제가 한쪽 끝에서 이루어지는 자료구조는?
1
스택(stack)
2
큐(queue)
3
트리(tree)
4
그래프(graph)
해설

후입선출(LIFO) 구조로 한쪽 끝에서만 삽입·삭제가 일어나는 자료구조는 스택(stack)이다.

스택은 top 한 곳에서 push(삽입)와 pop(삭제)이 이루어져 가장 나중에 들어온 자료가 먼저 나간다.

  • 큐: 한쪽(rear)에서 삽입하고 다른 쪽(front)에서 삭제하는 선입선출(FIFO) 구조이다.
  • 트리: 노드들이 계층적으로 연결된 비선형 자료구조이다.
  • 그래프: 정점과 간선으로 이루어진 비선형 자료구조이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 지방직 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 지방직 컴퓨터일반 기출문제 암기장 전체 보기