프로그래머가 "데이터 구조"에 대해 이야기 할 때, 그들은 무엇을 말하는가?

프로그래머가 "데이터 구조"에 대해 이야기 할 때 목록 , 트리 , 해시 , 그래프 등과 같은 추상 데이터 유형 에 대해서만 이야기하고 있습니까?

또는 해당 용어에 복합 유형 (클래스 객체, 구조체, 열거 등) 및 기본 유형 (부울, int, char 등) 과 같이 데이터를 보유하는 구조가 포함 됩니까?

프로그래머가 복잡한 데이터 구조 또는 추상 데이터 형식을 참조하기 위해이 용어를 사용한다고 들었지만, 데이터 구조 목록을 제공하는 Wikipedia 기사 에는 정의에 복합 형식과 기본 형식이 모두 포함되어 있습니다. 의미가 있습니다).

주위를 보면 온라인 I는 다음과 같은 경우에만 추상 데이터 타입을 참조로 프로그래밍 의미에서 용어는 "데이터 구조"를 참조 다른 장소, 참조 컴퓨터 과학의 스토니 브룩 대학의학과에서 강의를 하는 상태

데이터 구조는 특정 추상 데이터 유형의 실제 구현입니다.

또는 데이터 구조에 대한이 위키 북 은 다음과 같은 문장에서 용어를 사용합니다.

데이터 구조는 추상화 수준이 높기 때문에 목록에 항목을 추가하거나 대기열에서 우선 순위가 높은 항목을 찾는 등의 데이터 그룹에 대한 작업을 제공합니다.

그렇다면 왜 "데이터 구조"라는 용어를 사용할 때 복잡한 데이터 구조 나 추상 데이터 형식을 언급하는 프로그래머의 말만 듣습니까? 프로그래머가 사전 정의와 다른 용어 정의를 가지고 있습니까?

"데이터 구조"의 일반적인 정의는 데이터를 구조화 된 방식으로 보유 할 수있는 것이므로 추상 데이터 유형 외에 복합 유형 및 기본 유형을 포함합니다. 예를 들어, a string는 일련의 문자를 구조화 된 방식으로 보유 할 수 있으므로 데이터 구조입니다.

그러나이 용어는 프로그래머에게 또 다른 의미가 있습니다.

"데이터 구조"라는 용어는 매우 광범위하기 때문에 개발자는 일반적으로보다 구체적인 용어를 사용하여 classor data object또는 or 와 같이 말하는 것을 식별하고 primitive type가장 복잡한 데이터 형식이나 추상적 인 데이터 형식에 사용되는 특정 용어는 "데이터 구조"입니다.

그렇기 때문에 "데이터 구조"가 배열, 목록, 트리 및 해시 테이블과 같은 추상 데이터 형식에 가장 많이 사용되고 기본 데이터 형식과 같은 것은 아닙니다.

이 용어는 기본 데이터 유형 (또는 기본 데이터 구조) ints과 유사 하고 booleans일반적으로 간주 되지만 둘 다를 의미합니다 . 용어 자체는 단순히 특정 방식으로 데이터를 저장하는 모든 것을 의미합니다. 분명히이 int정의와 해시 테이블과 같은 것을 충족 시키지만 더 간단합니다.

일반적으로 사람들이 데이터 구조를 사용하는 경우 더 복잡한 데이터 구조를 나타내며 단순한 구조는 아니지만 정의를 충족합니다.

데이터 구조에 대해 들어 본 가장 단순하고 매우 기본적인 정의는 삽입, 업데이트, 삭제 등과 같은 기본 작업을 시간과 메모리 측면에서 효율적으로 수행 할 수있는 방식으로 데이터를 메모리에 저장하는 것입니다.

따라서 데이터 유형은 저장된 데이터 유형을 나타냅니다. 정수, 10 진수, 문자, 문자열 또는 객체 일 수 있습니다. 추상 데이터 유형 외에 복합 유형 또는 기본 유형일 수 있습니다.

그러나 복잡한 데이터를 메모리에 저장하려는 경우 데이터 구조를 사용합니다. 이것이 배열, 목록, 트리 및 해시 테이블과 같은 데이터 유형에 대해서만 듣고 기본 데이터 유형과 같은 것은 아닙니다.