반응형
자료를 정리하는 이유
효율 좋은 사람은 정리를 잘한다.
일정 규칙으로 자료를 나열하는 것이 자료구조이다.
구조화된 자료에서 원하는 것을 빨리 찾아내는 방법이 알고리즘이다.
지저분한 방을 깨끗이 정리하는 규칙이 알고리즘이다.
선형 자료구조
Stack
LIFO 구조
처음 넣은 것은 맨 아래 바닥에 깔린다. 두 번째 부터는 처음 넣은 것 위에 쌓인다.
바닥에 있는 것을 꺼내려면 위에 쌓인 것들을 모두 치우는 수 밖에 없다.
IO가 한곳에서 일어난다.
뒤집기, 되돌아가기 등에서 사용된다.
Queue
FIFO 구조
버스를 타기 위해 줄을 서는 것과 같다.
은행에서도 비슷한 경험을 할 수 있다.
IO가 앞에서 입력 뒤에서 출력이 된다.
비선형 자료구조
2진 트리
자료당 두 개의 위치정보를 이용해 셋을 하나로 묶는다.
맨 꼭대기를 기준으로 왼쪽에는 작은 숫자, 오른쪽에는 큰 숫자 카드가 있다고 가정.
정보를 빠르게 찾을 수 있다…!
반응형