자료구조 관련 용어정리

1. 자료구조란?

자료를 효율적으로 저장하고 처리할 수 있도록 논리적으로 설계한 구조.

2. 알고리즘

어떤 문제를 해결하기 위해 효율적으로 원하는 정보를 도출해내기 위한 방법들의 집합.

3. ADT

프로그래밍에서의 추상과 함께 구현과 사용을(구현을 숨긴다) 분리시키기 위해 사용하는 개념.

이때 숨겨지는 구현이 자료구조를 위한 것이며 추상 데이터 타입이 된다.

4. 자료구조의 ADT

효율적인 자료구조를 위해 추상화를 통한 기능들을 정의하고 연산 복잡도(시간 복잡도, 공간 복잡도)가

정의돈 가상의 자료 저장 공간.

생각) 이 부분은 조금 애매하긴 하지만. ADT에 대한 개념을 조금 더 명확하게 잡는게 좋다고 생각한다.

ADT가 구현을 감추고 기능을 구현한다는 개념이라 했을 때, 단순히 '자료구조의 구현과 기능을 감춘 것'이라

생각할 수 있다.

5. 노드란?

연결 자료구조에서 여러 원소와 여러 원소에 대한 주소를 저장하기 위해 이를 하나로 묶은 단위 구조.

메모리상에 물리적으로 연결되지 않은 데이터를 논리적으로 연결해 연속적인 데이터처럼 사용하기 위함이다.

6. 노드를 이용한 자료구조들

노드를 이용하여 가상의 연결된 자료구조들을 만들 수 있다.

링크드 리스트

데이터를 가지는 데이터부(원소)와 자기 자신을 가리키는 포인터(대부분 포인터로 구현)로 이루어진 자료구조.

배열도 리스트?

배열도 일종의 순차리스트