자료구조의 종류

전산화 과정

고객이 영화관에서 영화를 예매하는 과정을 전산화해보자

• 현실 세계

1. 고객이 어떤 영화를 볼지 선택
2. 영화 예매를 위해 대기 줄에 섬
3. 차례가 오면 영화 선택 및 좌석 선택
4. 최종적으로 영화 예매 비용 지불

• 소프트웨어 세계

1. 영화 검색 : Trie
2. 대기 줄 : Queue
3. 좌석 선택 : HashTable

자료구조는 1차원인 컴퓨터 메모리를 3차원인 현실에 대응하여 구조를 만든 것이다!!

자료구조 종류

크게 3가지로 구분해볼 수 있다. 경우에 따라선 4가지로 가능

1. 단순 구조

정수, 실수, 문자열, 논리 자료형이 속한다.

2. 선형 구조

한 원소 뒤에 단 하나의 원소 만 존재하는 형태이다.
자료들이 선형으로 나열되어 있어서 선형 구조라고 지칭한다.
배열, 연결 리스트, 스택, 큐가 속한다.

출처 : 이선협 강사님 데브코스 강의 자료

3. 비선형 구조

원소 간 다대다 관계를 가지는 구조이다.
계층적 구조나 망형 구조를 표현할 때 적절하다.
트리, 그래프가 속한다.

출처 : 이선협 강사님 데브코스 강의 자료

완벽한 자료구조는 없다.

절대적으로 더 좋고 나쁜 자료구조는 없다.
특정 상황에 유용하고 효율적인 자료구조가 있을 뿐이다.
상황에 맞게 적절한 자료구조를 선택하는 것이 중요하다.

---

😅 해당 내용은 공부하면서 정리한 글입니다. 틀린 부분이나 오해하고 있는 부분이 있다면 피드백 부탁드립니다.