추상 데이터 형식 ADT

2748 단어 데이터 구조
1.3 추상 데이터 형식 ADT
데이터 형식:
데이터 개체 집합
데이터 집합 과 연 결 된 조작 집합
추상 적
데이터 형식 을 설명 하 는 방법 은 구체 적 인 실현 에 의존 하지 않 습 니 다.
추상 적 인 데이터 형식의 소프트웨어 모듈 은 세 가지 추상 적 인 데이터 유형의 정 의 를 정의 하고 표시 하 며 실현 해 야 한다.
ADT 추상 데이터 형식 이름 {
데이터 개체:
데이터 관계:
기본 동작:
구조 조작 (& L)
소각 작업 (& L)
가공 형 조작 (& L)
인용 동작 (L)
} ADT 추상 데이터 형식 이름
추상 적 데이터 형식의 표현 과 실현
① 일반적으로 미리 정 의 를 내린다.
#define ERROR 0
#define OK	1
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status

주석.
(1) define 은 사전 처리 명령 으로 사전 처 리 를 컴 파일 할 때 간단 한 교 체 를 하고 정확 한 구축 과 지우 지 않 습 니 다. 의미 가 정확 하 든 그렇지 않 든 간 에 이미 펼 쳐 진 소스 프로그램 을 컴 파일 할 때 만 가능 한 오류 와 오 류 를 발견 할 수 있 습 니 다.
(2) type: def 역할 을 할 때 기 존 형식 이름 대신 새로운 형식 이름 을 설명 합 니 다. 컴 파일 할 때 처리 합 니 다.그것 은 자신의 역할 영역 에서 이미 존재 하 는 유형의 별명 을 주 었 습 니 다. 그 는 언어 컴 파일 과정의 일부분 으로 실제 메모리 공간 을 분배 하지 않 습 니 다.
② 이어서 구조 체 정의
typedef struct Node{
    ElemType data;
    struct Node *p;
}Node,*PNode;

③ 마지막 기본 동작 은 함수 에 적 혀 있다
Status InitList(&L){
    ......;
    return TRUE;
}

디 렉 터 리 되 돌리 기

좋은 웹페이지 즐겨찾기