자료구조란

자료구조란 

자료구조, 데이터 구조, data structure라고 불리고 대량의 데이터를 효율적으로 관리 할 수 있는 데이터의 구조를 의미합니다. 

흔한 자료구조의 형태로 배열, 큐(Queue)나 스택(Stack) , 연결 리스트(Linked List), 트리(Tree), 힙(heap) ,해쉬 테이블등이 있다.

 

어떤 데이터구조를 사용하느냐에 따라 코드 효율이 달라진다.

---

왜 사용하는가, 어떤점이 좋은가, 어떻게 선택해야 하는가

왜 사용하는가(목적)

자료(data)를 더 효율적으로 저장, 관리하기 위해 사용합니다.

 

어떤점이 좋은가

목적에 따라 잘 선택된 자료구조는 실행시간을 단축시켜주거나 메모리 용량의 절약을 이끌어 낼 수 있습니다.

어떻게 선택해야하는가

자료의 처리를 보다 효율적으로 하기 위해서 자료구조의 선택 기준에 따라 선택해야합니다.

- 자료의 처리 시간

- 자료의 크기

- 자료의 활용 빈도

- 자료의 갱신 정도

- 프로그램의 용이성

 위와 같은 사항을 고려하여 선택, 사용해야 합니다.

 

---

자료구조의 분류

자료구조는 크게 선형 자료구조와 비선형 자료구조로 나뉩니다. 

 

선형구조 : 데이터가 일렬로 나열되어 있는 것

- 배열(Array)

- 연결 리스트(Linked List)

- 스택(Stack)

- 큐(Queue)

 

비선형 구조 : 일렬이 아닌 특정한 형태를 띄고 있는 것

- 트리(Tree)

- 그래프(Graph)

 

---

알고리즘과의 차이

알고리즘은 어떤 일을 해결하기 위한 절차 및 방법이다.

즉 어떠한 문제를 풀어내기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것과 계산을 실행하기 위한 단계적 절차를 의미

어떤 문제에 대해 특정 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍