후입선출(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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 순서가있는리스트에서데이터의삽입(push),삭제(pop)가한쪽끝에서일어나며lifo(last-in-first-out)의특징을가지는자료구조는? {"answe22년-2회차-정보처리기사-필기
- 다음중페이지교체(pagereplacement)알고리즘이아닌것은? {"answer":2,"content":[{"content":"fifo(first-in21년-3회차-정보처리기사-필기
- 자료구조에대한설명으로틀린것은? {"answer":1,"content":[{"content":"큐는비선형구조에해당한다.\n","url":""},{"con21년-1회차-정보처리기사-필기