자료 구조와 알고리즘

자료 구조와 알고리즘

자료는 정보이다 정보를 접근 하고 사용하기 위해 우리는 구조화 한다.
알고리즘 규칙이다. 다시 말해서 어떤 정보를(자료구조) 규칙에(알고리즘) 맞게 신속하게 사용하기 위한 방법이다
일정규칙으로 정리된 자료가 자료구조다. 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법은 알고리즘이다

자료를 정리하는 이유

서점에 있는 책을 예로 들면 물건이나 책을 적절히 정리해둬야 필요할 때 빨리 꺼내 쓸 수있다.

자료를 어떻게 정리할 것인가?

정리라는 행위는 상황에 맞는 적절한 규칙이 존재한다.

1. 이름 순으로 ex(김,나,박,이,)
2. 분야(카테고리)를 나누고 비슷한 것들을 따로 모은다.ex(네이버 카테고리,교육,경제,연예 )
3. 필요에 따라서 단위와 규격을 만든다. ex(김씨 이씨만, 교육 경제만)

스택(Stack)

스택은 출/입구가 하나 뿐인 선형 자료주고로 LIFO 구조다.

1. Last In First Out 구조
2. 처음 넣은 것을 맨 아래 바닥에 깔린다.
3. 두번쨰부터는 처음 넣은 것 위에 쌓인다.
4. 바닥에 있는 것을 꺼내려면 위에 쌓이 것들을 모두 치우는 수 밖에 없다.

스택을 사용하는 이유는 되돌아가기 위해서 이다

큐(Queue)

출/입구가 양끝에 각각 따로 존재하는 자료구조로 FIFO 구조다.

1. First In Out 구조
2. 놀이기구를 타기 위해서 줄을 서는 것과 같다.
3. 은행에서도 비슷한 경험을 할 수 있다.

2진 트리

2차원 적 구조를 갖는 비선형 자료구조로 선형 구조에 비해 성능이 우수하다.

1.자료당 두 개의 위치정보를 이용해 셋을 하나로 묶는다.
2.맨 꼭대기를 기준으로 왼쪽에는 작은 숫자, 오른쪽에는 큰 숫자 카드가 있다고 가정한다.
비선형 구조는 선형에 비해서 훨씬 더 효율적이다