자료구조
정의
기본 이론 또는 주제는 프로그래밍에서 데이터를 구조적으로 표현하는 방법과 구현하는 데 필요한 알고리즘을 논의합니다. 컴퓨터 과학 / 공학 알고리즘은 이것을 연구하지 않고 상위 클래스를 공부하는 것이 사실상 불가능합니다. 영어로는 알파벳을 모르고 독서를 공부하는 것과 같습니다.
컴퓨터의 기억은 1차원 구조이기 때문에 현실에서 다차원 데이터를 다루기 위해서는 1차원 선의 형태로 바꿔야 합니다. 대학 1학년 때 배운 기본 알고리즘은 2차원 절차, 이진 트리, 그래프 등 데이터 구조를 통해 2차원 데이터를 한 차원으로 넣는 방법을 배우는 것입니다. 또 3차원 데이터를 처리하고 시간이 지날수록 3차원 데이터에 대한 다차원 데이터를 처리하는 데이터 구조도 충족할 수 있습니다. 물론 B 트리와 R 트리의 경우와 마찬가지로 데이터 구조는 같은 2차원 데이터가 어떻게 구성되는지에 따라 다릅니다.
추상 데이터 유형과의 관계
추상 데이터 유형은 알고리즘이 문제를 해결하는 데 필요한 데이터의 형태학 및 데이터를 사용하여 수학적으로 정의된 연산을 정의하는 모델입니다. 데이터 구조는 추상적인 데이터 유형을 구현하는 구현 시스템을 의미합니다. 스택의 예로는 기능 호출을 관리하기 위해 선거 후 성격을 가진 추상 데이터 유형이 필요하여서 스택이라고 불리는 추상 데이터 유형을 정의하고,이를 사용하여 기능 호출, 즉 데이터 구조를 관리하여 호출 스택을 호출하는 것이 있습니다.
따라서 재료 구조와 추상적인 재료 형태는 별도로 사용하는 것이 정확하지만, 단어 재료 구조가 널리 사용되는 경우 추상적인 재료 형태를 지칭하는 데 자주 사용됩니다. 혼란의 가장 큰 원인은 추상 데이터 유형과 그것을 구현한 재료 구조의 이름이 유사하거나 매우 자주 같다는 것입니다. 호스 턱이 스택을 구현한 재료 구조의 이름은 연결 목록이 구현한 재료 구조 중 하나입니다. 또한, 추상 데이터 유형을 구현하기 위해서는 많은 사람이 다른 데이터 구조를 만들고 다른 추상 데이터 유형을 하위로 정의하거나 데이터 구조로 구현하거나 데이터 구조를 구현하기 때문에 혼란스럽습니다.
적절한 구별 방법은 구현 방법이 정의되지 않았기 때문에 추상적인 데이터 유형인 구현 방법이 정의되었는지 아닌지를 결정하는 것입니다. 다른 한편으로는 배열이 연속적으로 저장됨에 따라 구현되어야 하기 때문에 데이터 구조이며 연결 목록은 다음 데이터의 위치를 저장하는 방식으로 설정됩니다.