자료구조와 알고리즘에 대한 간단 개념정리!
자료구조와 알고리즘 모두 문제해결을 위해 존재한다.
자료구조란?
1
2
3
4
자료구조(data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.
더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.
- 위키백과 -
데이터 값의 모임, 다수의 데이터를 규칙에 의해 나열하고 사용방법을 정의한 것.
자료구조의 필요성?
효율적으로 일을 처리하기 위해서는 기능에 적합한 자료구조를 쓰는 것이 중요하다.
- 데이터를 체계적으로 저장하고 효율적으로 사용하기 위해
- 메모리 공간을 효율적으로 사용하기 위해
자료구조의 종류
배열, 리스트, 스택, 해쉬, 큐, 맵
알고리즘이란?
1
2
3
4
5
알고리즘(영어: algorithm), 셈법은 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서
어떠한 문제를 해결하기 위해 정해진 일련의 절차이다. 계산을 실행하기 위한 단계적 절차를 의미하기도 한다.
즉, 문제 풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 프로그램명령어의 집합을 의미하기도 한다.
- 위키백과 -
제한된 공간과 시간 안에서 문제를 해결하는 단계적 절차
좋은 알고리즘이란?
제공된 데이터를 비교적 작은 자원(공간, 시간)으로 해결하는 알고리즘.
자료구조와 알고리즘의 관계
1
2
3
일단 자료구조가 선택되면 적용할 알고리즘은 상대적으로 명확해지기 마련이다
- 위키백과 -
- 자료구조 : 데이터를 어떻게 분류하고 저장할 것인가?
- 알고리즘 : 데이터를 어떻게 처리하여 원하는 결과를 얻은 것인가?
상황에 맞는 자료구조는 효율적인 알고리즘을 만드는데 필요하다.
참고자료 (reference)
자료 구조
알고리즘
자료 구조(Data Structure) 개념 및 종류 정리
자료구조와 알고리즘의 차이
자료구조와 알고리즘의 관계
틀린점, 오타에 대한 것은 언제든지 알려주세요!