한쪽 방향으로 자료가 삽입되고 반대 방향으로 자료가 삭제되는 선입선출(… | [9급 국가직 컴퓨터일반] 09년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 09년 1회차
한쪽 방향으로 자료가 삽입되고 반대 방향으로 자료가 삭제되는 선입선출(first-in first-out) 형태의 자료 구조는?
1
큐(queue)
2
스택(stack)
3
트리(tree)
4
연결리스트(linked list)
해설
설명하는 자료 구조는 큐(queue)이다.
큐는 한쪽 끝(rear)에서 삽입하고 반대쪽 끝(front)에서 삭제하는 선입선출(FIFO) 구조이다.
- 스택 — 한쪽 끝에서만 삽입·삭제하는 후입선출(LIFO) 구조이다.
- 트리 — 계층적인 비선형 구조이다.
- 연결리스트 — 노드를 포인터로 연결한 구조로 임의 위치 삽입·삭제가 가능하다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[9급 국가직 컴퓨터일반] 09년 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회차-정보처리기사-필기