일단 생활코딩을 보며 정리한 글을 써보려고 한다. 생활코딩 동영상에서 이고잉님이 강의 자료 및 코드는 공용(public)으로 사용해도 된다고 했으므로 안심하고 정리해서 올려보려고 한다.
대부분의 프로그램은 데이터를 처리해서 유용한 정보를 얻기 위해 작성된다.
그런데 프로그램은 처리하고자 하는 데이터의 구조를 어떻게 구성하느에 따라 성능에 커다란 영향을 미친다.
그렇기 때문에 어떤 상황에 어떤 데이터 구조를 사용하는 것이 바람직한지를 알아야 한다.
먼저, 자료 구조란 무엇인가?
- 자료구조란 프로그램에 의해 쉽게 이용되도록 구성된 데이터들간의 논리적 관계.
- 좋은 프로그램을 작성하기 위해서는 적절한 데이터 구조를 선택하는 것이 중요하다.
- 적절한 데이터 구조란 데이터의 추가,삭제,검색을 효율적으로 수행, 간결하게 표현할 수 있는것을 의미한다.
- 자료구조는 언어와는 상관없다. 즉, 언어 중립적이다.
- 즉, C JAVA Python등으로도 작성할 수 있다.(이 블로그에서는 자바(Java)로 자료구조를 구현할 것이다)
- 현실을 프로그래밍적으로 표현하는 것이다. Ex) 배열,트리,그래프 ,리스트, 스택, 큐 등등
- 거대한 데이터를 효율적으로 관리하고 저장하는 것을 의미한다.
- 어렵게 느껴지는 이유 : 실무 경험이 없다. 공감이 안된다. 이해가 안된다.
- 자료구조를 몰라도 프로그램을 만들 수 있다. 하지만, 자료구조를 알면 더욱더 효율적인
프로그램을 만들 수 있다.
'서버 > Algorithm' 카테고리의 다른 글
| [Algorithm] 분할정복법(Divide and Conquer algorithm) (0) | 2015.12.30 |
|---|---|
| [Sort] 선택 정렬(Selection Sort) (0) | 2015.12.30 |
| [Sort] 버블 정렬(Bubble Sort) (0) | 2015.12.24 |
| [Data Structure] 배열(Array)와 리스트(List) (0) | 2015.12.23 |
