본문 바로가기

알고리즘 & 자료구조/정의

자료구조/알고리즘의 정의 (Definition of Data Structure and Algorithms) 및 알고리즘 문제를 해결하는 방법

자료구조

자료를 담고 있으며 사용자가 원하는 연산을 수행할 수 있는 구조.
연산 : 자료삽입, 자료의 최댓값 호출, 자료구조의 마지막 자료 삭제 등등.

Abstract Data Type(추상적 자료형)의 연산을 가능하게 해주는 구조.
사용자는 어떤 연산을 할지 정하고 가장 효율적인 자료구조를 선택할 수 있다.

Abstract Data Type 추상적 자료형이란?
출처 : Wikipedia


Abstract Data Structure 추상적 자료구조란?

출처 : Wikipedia

 

알고리즘

어떠한 문제를 해결하기 위해 정해진 절차나 일련의 방법, 문제를 해결하는 방법

 

알고리즘 문제를 해결하는 방법

  1. 논리적 순서 확정
  2. 관련 문제 카테고리 끌어오기
  3. 필요한 자료연산 리스트 업
  4. 이에 제일 유리한 자료구조 선택
  5. 구현