[note] Data Structure

Author: Seogeurim

Diff for: notes/Basic/Basic.md renamed to notes/Basic/README.md

@@ -0,0 +1,21 @@
+# 배열(Array)과 연결 리스트(Linked List)
+
+배열과 연결 리스트는 서로 반대되는 특징을 가졌다.
+
+## Array (배열)
+
+동일한 자료형의 데이터를 일렬로 나열한 자료구조이다.
+
+- 선형 자료구조
+- 데이터 접근이 용이하다. (인덱스로 접근)
+- 데이터 삽입/삭제가 어렵다.
+- 구조가 간단하여 프로그램 작성이 쉽다.
+
+## Linked List (연결 리스트)
+
+각 노드가 **데이터**와 **포인터**를 가지고 일렬로 연결되어 있는 방식이다.
+
+- 선형 자료구조
+- 데이터의 접근이 느리다. (링크를 타고 가서 찾아야 한다.)
+- 데이터의 삽입/삭제 연산이 용이하다.
+- 포인터를 위한 추가 공간이 필요하다.

Diff for: notes/DataStructure/Array+LinkedList.md

@@ -10,15 +10,15 @@
 
 > 배열 (Array), 연결 리스트 (Linked List), 스택 (Stack), 큐 (Queue)
 
-- 배열(Array)과 연결 리스트(Linked List)
-- [스택(Stack)과 큐(Queue)](./Stack+Queue.md)
+- [배열(Array)과 연결 리스트(Linked List)](./Array+LinkedList.md)
+- [스택(Stack)과 큐(Queue) 그리고 덱(Deque)](./Stack+Queue.md)
 
 ### 비선형 자료구조 : 데이터가 특정한 형태를 띄고 있다
 
 > 트리 (Tree), 그래프 (Graph)
 
 - 트리(Tree)
-  - 트리(Tree)의 응용 - 트라이(Trie)
+  - [트리(Tree)의 응용 - 트라이(Trie)](./Trie.md)
 - 이진 트리(Binary Tree)
   - 이진 트리(Binary Tree)의 응용 - 힙(Heap)과 우선순위 큐(Priority Queue)
   - 이진 트리(Binary Tree)의 응용 - 인덱스 트리(Indexed Tree)

Diff for: notes/DataStructure/DataStructure.md renamed to notes/DataStructure/README.md

@@ -0,0 +1,52 @@
+# 스택(Stack)과 큐(Queue) 그리고 덱(Deque)
+
+스택과 큐는 LIFO, FIFO 구조로 알려진 중요하고 매력적인 선형 자료구조이다. 
+스택으로 큐를 구현할 수도, 큐로 스택을 구현할 수도 있다. 
+또한 스택과 큐의 LIFO, FIFO 기능을 모두 활용할 수 있는 덱이라는 자료구조도 있다.
+
+## Stack (스택) - LIFO
+
+- 선형 자료구조
+- 삽입, 삭제 연산이 한 방향에서 이루어진다.
+- **LIFO(Last In First Out)** : 나중에 들어간 원소가 먼저 나오는 구조이다.
+
+### Stack 용어
+
+- `Top` : 스택에 데이터가 삽입될 위치
+
+### Stack 활용
+
+- 시스템 스택(System Stack) / 실행시간 스택(Runtime stack) : 프로그램의 함수 호출과 복귀에 따른 실행 순서 관리
+- 인터럽트 루틴 처리
+- 수식의 후위 표기법(Postfix Notation)
+- 수식의 괄호식 검사
+- 웹 브라우저 방문 기록 (뒤로가기)
+- 실행 취소 (undo)
+
+## Queue (큐) - FIFO
+
+- 선형 자료구조
+- 한 방향에서는 삽입 연산이, 반대 방향에서는 삭제 연산이 이루어진다.
+- **FIFO(First In First Out)** : 먼저 들어간 원소가 먼저 나오는 구조이다.
+
+### Queue 용어
+
+- `Front` / `Head` : 큐에서 데이터가 삭제될 위치
+- `Rear` / `Tail` : 큐에서 마지막 데이터가 삽입된 위치
+
+### Queue 활용
+
+- 프로세스 레디 큐
+- 스케쥴링
+- 네트워크 패킷 전송시 필요한 버퍼 대기 큐
+- 캐시(Cache) 구현
+- javascript의 Event Loop 관리 (비동기 처리)
+- 너비 우선 탐색(BFS, Breadth-First Search)
+- 프린터의 출력 처리
+
+## Deque (덱)
+
+- 선형 자료구조
+- Double-ended Queue
+- 양방향에서 삽입, 삭제 연산이 모두 이루어지는 큐를 말한다.
+- Stack(LIFO), Queue(FIFO)처럼 활용이 가능하기 때문에 대신해서 사용할 수 있다.

Diff for: notes/DataStructure/Stack+Queue.md

@@ -2,15 +2,14 @@
 
 ## 📖 Basic
 
-1. [알고리즘 기초](./Basic/Basic.md)
+1. [알고리즘 기초](./Basic)
 
 ## 📖 Data Structure
 
-1. [자료구조(Data Structure)](./DataStructure/DataStructure.md)
-2. [배열(Array)과 연결 리스트(Linked List)]()
-3. [스택(Stack)과 큐(Queue)](./DataStructure/Stack+Queue.md)
-4. [덱]()
-5. [트라이(Trie)](./DataStructure/Trie.md)
+1. [자료구조(Data Structure)](./DataStructure)
+2. [배열(Array)과 연결 리스트(Linked List)](./DataStructure/Array+LinkedList.md)
+3. [스택(Stack)과 큐(Queue) 그리고 덱(Deque)](./DataStructure/Stack+Queue.md)
+4. [트라이(Trie)](./DataStructure/Trie.md)
 
 ## 📖 Graph