자료 구조는 논리적으로 설계된 데이터 구조 및 관계를 말한다.

자료 구조는 논리적으로 설계된 프로그램 데이터 구조 및 관계를 말한다.

자료 구조에는 선형 구조와 비선형 구조로 나눌 수 있다.

 

자료 구조의 유형

• 선형 구조 : 스택, 큐, 데크, 선형 리스트, 연결 리스트
• 비선형 구조 : 트리, 그래프

 

 

 

기출문제(21년3회)

Q. 다음 중 선형 구조로만 묶인 것은?

1. 스택 트리
2. 큐, 그래프
3. 리스트 그래프
4. 큐, 데크

 

 

 

기출문제(22년1회)

스택(Stack)에 대한 옳은 내용으로만 나열된 것은?

㉠ FIFO 방식으로 처리된다.
㉡ 순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다.
㉢ 선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조이다.
㉣ 인터럽트 처리, 서브루틴 호출 작업 등에 응용된다.

1. ㉠, ㉡
2. ㉡, ㉢
3. ㉠, ㉡, ㉢, ㉣
4. ㉣

 

 

 

기출문제(22년1회)

자료 구조의 분류 중 선형 구조가 아닌 것은?

1. 리스트
2. 스택
3. 데크
4. 트리

 

 

 

기출문제(21년1회)

그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?

1. network
2. stack
3. distributed
4. tree

 

 

 

기출문제(21년1회)

스택에 대한 설명으로 틀린 것은?

1. 입출력이 한쪽 끝으로만 제한된 리스트이다.
2. 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.
3. LIFO 구조이다.
4. Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.

스택(Stack)은 한쪽 끝으로만 삽입, 삭제 작업이 이루어 지고, 큐(Queue)는 한쪽에서는 삽입 작업, 다른 한쪽에서는 삭제 작업이 이루어집니다.

 

 

 

기출문제(21년1회)

자료구조에 대한 설명으로 틀린 것은?

1. 큐는 First In - First Out 처리를 수행한다.
2. 스택은 Last In - First out 처리를 수행한다.
3. 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
4. 큐는 비선형구조에 해당한다.

 

 

 

기출문제(21년2회)

다음 중 스택을 이용한 연산과 거리가 먼 것은?

1. 재귀호출
2. 후위표현(Post-fix expression)의 연산
3. 깊이우선탐색
4. 선택정렬

 

 

 

기출문제(21년2회)

순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?

1. D, C, B, A
2. B, C, D, A
3. C, B, A, D
4. D, B, C, A

 

 

 

기출문제(22년2회)

순서가 있는 리스트에서 데이터의 삽입(Push), 삭제(Pop)가 한 쪽 끝에서 일어나며 LIFO(Last-In-First-Out)의 특징을 가지는 자료구조는?

1. Tree
2. Graph
3. Queue
4. Stack

Stack = LIFO, 한 쪽 끝에서 일어남
Queue = FIFO, 양방향에서 일어남
Tree &Graph는 비선형구조

 

 

 

기출문제(21년2회)

순서가 A, B, C, D로 정해진 입력자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는?

1. A B C D
2. B A C D
3. A B D C
4. B D C A