취업을 하여 실무를 경험하고 싶은 요즘 스펙도 없고 요즘 자존감이 떨어지고 불안한 시기인 아무것도 아닌 나를 위해 좀 더 성실하고 열심히 살기위해 글을 쓴다. 스티브 잡스분께서 말씀하신 "어제를 뒤돌아보는 건 그만하자. 그 대신 내일을 발전시켜 나가자." 라는 말을 생각하며 나는 더 나은 내일을 위해 발전시켜 나가는것이다! 취업하고싶다아

---

---

자료구조란 무엇?

프로그래밍에서 효율적인 데이터 관리와 처리를 위해 필수적으로 알아야 하는 개념이 바로 자료구조라고 생각한다.
자료구조는 데이터를 저장하고 조직화하는 방법을 의미하고 알고리즘과 결합하여 프로그램의 성능을 최적화할 수 있다.
이 글에서는 자료구조의 기본 개념과 몇 가지 주요 자료구조를 살펴볼 것이다.

---

1. 자료구조의 필요성

자료구조는 다양한 형태의 데이터를 적절히 조직화하여 더 효율적인 연산을 가능하게 한다. 예를 들어 특정 데이터를 빠르게 검색해야 할 때 적합한 자료구조를 사용하면 검색 속도를 크게 향상시킬 수 있다.
효율적인 자료구조를 선택함으로써 시간과 메모리를 절약하고 프로그램의 성능을 최적화할 수 있다.

---

2. 자료구조의 종류

2-1 배열 (Array)

배열은 같은 데이터 타입의 요소들을 연속된 메모리 공간에 저장하는 자료구조이다. 각 요소는 고유한 인덱스를 통해 접근할 수 있다.

장점

• 빠른 접근 속도: 인덱스를 통해 O(1) 시간 복잡도로 빠르게 특정 요소에 접근할 수 있다.
• 간단한 구조: 메모리 구조가 단순하고 이해하기 쉬워 자주 사용된다.

단점

• 고정된 크기: 선언 시 크기를 지정해야 하므로 크기 변경이 어렵다.
• 비효율적인 삽입/삭제: 중간에 데이터를 삽입하거나 삭제할 경우에 데이터를 이동해야 하므로 시간 복잡도가 O(n)이다.

  ---

2-2 연결 리스트 (Linked List)

연결 리스트는 각각의 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하는 구조이다. 노드를 동적으로 추가 및 삭제할 수 있어 유연성이 높다.

장점

• 동적 크기 조절: 필요에 따라 크기를 유연하게 변경할 수 있다.
• 효율적인 삽입/삭제: 중간 삽입 및 삭제 시 데이터를 이동할 필요가 없어 O(1) 시간 복잡도로 처리할 수 있다.

단점

• 느린 접근 속도: 배열과 달리 인덱스로 접근할 수 없기 때문에 특정 노드에 접근하려면 처음부터 순회해야 한다.
• 추가 메모리 필요: 각 노드마다 다음 노드를 가리키는 포인터를 저장해야 하므로 메모리 사용량이 증가한다.

  ---

2-3 스택 (Stack)

스택은 데이터를 한쪽 끝에서만 삽입하고 제거하는 자료구조로, LIFO(Last In, First Out) 원칙을 따른다. 대표적으로 함수 호출, 되돌리기 기능 등에 사용된다.

장점

• 간단한 구현: 삽입 및 삭제가 한쪽 끝에서만 이렁나기 때문에 구조가 단순하다.
• 빠른 삽입/삭제: O(1) 시간 복잡도로 삽입과 삭제를 할 수 있다.

단점

• 제한된 접근 방식: 마지막에 삽입된 요소만 접근 가능하여 중간 요소를 접근할 수 없다.

  ---

2-4 큐 (Queue)

큐는 FIFO(First In, First Out) 원칙을 따르는 자료구조이다. 데이터를 앞쪽에서 제거하고 뒤쪽에 삽입한다. 대기열과 같은 구조에 적합하다.

장점

• 순서 유지: 먼저 들어온 데이터가 먼저 나가는 구조로, 순서가 중요한 작업에 유리하다.
• 빠른 삽입/삭제: 삽입과 삭제가 양쪽 끝에서만 일어나므로 O(1) 시간 복잡도로 효율적이다.

단점

• 제한된 접근 방식: 중간에 있는 요소에 직접 접근할 수 없다.

  ---

2-5 트리 (Tree)

트리는 계층 구조를 가지는 비선형 자료구조로, 노드 간 부모-자식 관계가 존재한다. 이진 트리, AVL 트리, B-트리 등 다양한 형태가 있으며 데이터 구조와 알고리즘 문제에서 자주 사용된다.

장점

• 빠른 탐색: 정렬된 트리 구조에서는 원하는 데이터를 빠르게 탐색할 수 있다. 예를 들면 이진 탐색 트리는 O(log n) 시간 복잡도를 가진다.
• 계층적 데이터 표현: 트리 구조를 통해 계층적으로 데이터를 나타낼 수 있어 파일 시스템이나 조직도 표현에 적합하다.

단점

• 복잡한 구현: 삽입, 삭제, 균형 조정이 복잡할 수 있고 메모리와 연산 성능이 요구된다.
• 비용이 많이 드는 균형 유지: 자가 균형 트리(BST)의 경우 삽입과 삭제 시 균형을 맞추기 위해 추가 연산이 필요하다.

  ---

2-6 그래프 (Graph)

그래프는 노드(정점)와 그 노드들을 연결하는 간선(엣지)으로 이루어진 자료구조이다. 방향 그래프, 무방향 그래프, 가중치 그래프 등 다양한 종류가 있고 네트워크, 경로찾기 등의 문제에 활용된다.

장점

• 복잡한 관계 표현 가능: 그래프는 네트워크, 지도 등 복잡한 데이터 간의 관계를 표현하는데 유리하다.
• 유연한 구조: 장점과 간선의 관계를 자유롭게 설정할 수 있어 다양한 문제를 해결할 수 있다.

단점

• 높은 메모리 사용량: 노드와 간선을 모두 저장해야 하므로 메모리 소모가 크다.
• 복잡한 구현: 경로 탐색, 최단 거리 등 다양한 알고리즘이 필요해 구현이 복잡할 수 있다.

---

이처럼 각각의 자료구조는 특정한 장점과 단점을 가지고 있으므로 용도에 따라 최적의 자료구조를 선택하는 것이 중요하다.