📚 [CS면접] 웹 면접 질문 [10] [자료구조]

1. 자료구조란 ?

여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것

 

2. 자료구조를 사용하는 이유 ?

1. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해 자료구조를 사용한다.

2. 대부분의 자료구조는 특정 상황에 놓인 문제를 해결하는 데에 특화되어 있다.

 

3. 자료구조의 종류와 구분

선형구조

- 배열(Array)

- 연결 리스트(LinkedList)

- 스택(Stack)

- 큐(Queue)

 

비선형구조

- 트리(Tree)

- 그래프(Graph)

 

Stack, Queue, Tree, Graph가 일반적으로 가장 많이 사용되는 자료구조이다. 

스택 [Stack]

LIFO(Last In First Out) 즉, 스택은 마지막에 들어온 것이 가장 먼저나가는 후입선출을 가지고 있는 자료구조이다. 

 

연산 종류- pop() : 스택에서 가장 위에 있는 항목을 제거- push(item) : item 하나를 스택의 가장 윗 부분에 추가
- peek() : 스택의 가장 위에 있는 항목을 반환- isEmpty() : 스택이 비어 있을 때 true를 반환