[데이터 구조] 데이터 구조의 기본 개념

무엇이 데이터 구조 입 니까?
데이터 구 조 를 배 운 후에 기본 적 인 개념 을 다시 구분 해 야 후속 적 인 내용 을 더욱 깊이 이해 할 수 있 을 것 같다.그러면 데이터 구조 가 무엇 인지 알 아야 한다. 그러면 먼저 데이터 구조의 기본 개념 을 살 펴 보 자.
데이터
데이터 개체
데이터 요소
데이터 요소
데이터 요소
데이터 요소
데이터 항목 1
데이터 항목 2
데이터 항목 1
데이터 항목 2
데이터 항목 1
데이터 항목 2
데이터 항목 1
데이터 항목 2
다음은 그 의 미 를 하나씩 분석한다.
데이터
객관 적 인 사물 을 묘사 하 는 기호 로 컴퓨터 에서 조작 할 수 있 는 대상 으로 컴퓨터 에 의 해 식별 되 고 컴퓨터 에 입력 하여 처리 할 수 있 는 집합 이다.두 가지 특징 이 있 습 니 다. 1. 컴퓨터 에 입력 할 수 있 습 니 다. 2. 컴퓨터 프로그램 에 의 해 처리 할 수 있 습 니 다.
데이터 개체 (인간)
성질 이 같은 데이터 요소 의 집합 입 니 다.
데이터 요소 (사람)
데 이 터 를 구성 하 는 일정한 의미 가 있 는 기본 단위 로 컴퓨터 에서 통상 적 으로 전체 처리 로 기록 이 라 고도 부른다
데이터 항목 (눈, 손)
하나의 요 소 는 몇 개의 데이터 항목 으로 구성 할 수 있 으 며 데이터 분할 이 불가능 한 최소 단위 이다.(데이터 요소 야 말로 데이터 구조 에서 데이터 모델 을 구축 하 는 착안점 이다)
데이터 구조: (구조 즉 관계) 예 를 들 어 분자 구조, 즉 분 자 를 구성 하 는 원자 간 의 배열 방식 이다.이 를 통 해 데이터 구조의 정 의 를 내 렸 다. 데이터 구 조 는 서로 존재 하 는 일종 또는 여러 가지 특정한 관계 의 데이터 요소 의 집합 이다.
논리 구조 와 물리 구 조 를 분명히 구분 하 다.
논리 구조
논리 구조
데이터 대상 에서 데이터 요소 간 의 상호 관 계 를 말한다.네 가지 로 나 뉜 다. 집합 구조, 선형 구조, 나무 구조, 도형 구조 이다.
집합 구조
집합 구조 중의 원 소 는 같은 결합 에 속 하 는 것 을 제외 하고 그들 사이 에는 다른 관계 가 없다.
선형 구조
데이터 요소 간 은 일대일 관계 이다.
나무 구조
데이터 요소 사이 에는 한 쌍 의 다 차원 관계 가 존재 한다.
도형 구조
도형 구조 중의 요 소 는 다 대 다 의 관계 이다.
물리 구조
물리 구조
데이터 의 논리 구조 가 컴퓨터 에 저장 되 는 형식 을 말한다.순차 저장 구조 와 식 저장 구조 로 나 뉜 다.
순차 기억 구조:
데이터 요 소 를 주소 연속 저장 장치 에 저장 하 는 것 을 말 하 는데 데이터 간 의 논리 적 관계 와 물리 적 관 계 는 일치 합 니 다.
체인 메모리 구조
데이터 요 소 를 임의의 저장 장치 에 저장 하 는 것 입 니 다. 이 저장 부 는 연속 일 수도 있 고 연속 되 지 않 을 수도 있 습 니 다.
추상 데이터 형식
데이터 형식
데이터 형식: 이 집합 에 있 는 작업 의 총칭 을 집합 하고 정의 할 수 있 는 성질 이 같은 집합 을 말한다.
예 를 들 어 c 언어 에서 서로 다른 데이터 유형 에 따라 두 가지 로 나 눌 수 있다.

원자 유형: 더 이상 분해 할 수 없 는 기본 유형 으로 정형, 실 형, 문자 형 등

을 포함한다.

구조 유형: 여러 가지 유형 으로 조합 되 어 재 분해 할 수 있다.예 를 들 어 정형 배열 은 몇 개의 정형 데이터 로 구성 된다.

추상 데이터 형식
추상 은 사물 이 가지 고 있 는 보편성 의 본질 을 추출 하 는 것 을 말한다.기 존의 데이터 형식 을 추상 화하 면 다음 과 같은 정의 가 있다.
추상 적 인 데이터 형식 (Abstract Data Type, ADT): 수학 모델 과 이 모델 에 정 의 된 작업 을 말한다.
주의: 추상 적 인 데이터 형식의 정 의 는 단지 그의 논리 적 특성 에 달 려 있 을 뿐 컴퓨터 내부 에서 어떻게 표시 하고 실현 하 는 지 와 는 무관 합 니 다.
하나의 추상 적 인 데이터 유형 은 하나의 데이터 대상, 데이터 대상 에서 각 데이터 요소 간 의 관계 와 데이터 요소 에 대한 조작 에 대해 어떤 조작 이 있 는 지 는 디자이너 가 실제 수요 에 따라 결정 한다.표준 형식:

ADT        
Data
                 
Operation
      1
            
              
      2
    ...
      n
    ...
endADT

추상 적 인 데이터 유형 은 프로 그래 밍 에서 문제 의 분해, 추상 과 정보 가 숨겨 진 특성 을 나 타 냈 다.