데이터 구조 - 선형 표 의 추상 적 인 데이터 형식

데이터 구조 - 선형 표 의 추상 적 인 데이터 형식
ADT (SequenceList)         선형 표 (list) 데이터       선형 표 의 데이터 대상 집합 은 {a1, a2, a3,..., an} 이 고 모든 요소 의 유형 은 Data Type (int, char, 사용자 정의) 입 니 다.그 중에서 첫 번 째 요소 a1 을 제외 하고 모든 요 소 는 하나의 직접적인 전구 요소 만 있다.마지막 요소 an 을 제외 하고 모든 요 소 는 하나의 직접 후계 요소 만 있 습 니 다.데이터 요소 간 의 관 계 는 일대일 관계 이다.작업 (초기 화, 삽입, 삭제, 찾기)       InitList(*L):       선형 표 초기 화, 빈 선형 표 만 들 기 L       IsEmpty(L):       상성 표 가 비어 있 으 면 true 로 돌아 갑 니 다. 그렇지 않 으 면 false 로 돌아 갑 니 다.       ClearList(*L):              선형 테이블 비우 기       GetElem(L,i,*e):           선형 표 L 의 i 번 째 위치의 데이터 요 소 를 e 에 되 돌려 줍 니 다.       ExsitElem(L,e):           존재 하면 이 요소 가 표 에 있 는 아래 표 시 를 되 돌려 줍 니 다. 존재 하지 않 으 면 되 돌려 줍 니 다 - 1       InsertElem(*L,i,e):              선형 테이블 L 에서 i 번 째 위치 에 새 요소 삽입 e      DeleteElam(*L,i,*e):         선형 테이블 L 의 i 번 째 위치의 요 소 를 삭제 하고 e 로 값 을 되 돌려 줍 니 다.      GetLength(L):         선형 표 L 의 요소 개 수 를 되 돌려 줍 니 다. 순서 표 가 무엇 입 니까?    선형 표 의 순서 저장 구 조 는 주소 연속 저장 장치 로 선형 표 의 데이터 요 소 를 순서대로 저장 하 는 요 소 를 말한다.

우 리 는 선형 표 의 최대 저장 공간

을 정의 해 야 한다.

#define Max_size 255

선형 표 에는 통 일 된 유형의 원소 집합 이 필요 하 다

typedef int ElemType;
typedef struct 
{
	int id;
	char *name;
}ElementType;

순서 표 구조 정의

typedef struct
{
	ElementType datas[Max_size];
	int lngth;
}

1. 저장 공간의 시작 위치, 배열 datas 의 저장 위치 2. 선형 표 의 최대 저장 용량: 배열 길이 Maz size 3. 선형 표 의 현재 길이: length
순서 표 의 주소 계산
순차 저장 데이터 요소
a1
a2
…
ai
…
an
아래 표
0
1
…
ai-1
…
n-1
첫 번 째 요 소 는 *(datas+0) 두 번 째 요 소 는 *(datas+1) n 번 째 요 소 는 *(datas+n-1) 입 니 다.