직렬 저장 구조

793 단어 데이터 구조
문자열 정의
직렬 처 리 된 데이터 요 소 는 문자 일 뿐 0 개 이상 의 문자열 로 구 성 된 질서 있 는 서열 이 며 문자열 이 라 고도 합 니 다.
직렬 저장 구조
직렬 에서 요소 의 논리 적 관 계 는 선형 표 와 같 고 직렬 도 순서 저장 구조 와 체인 저장 구조 로 나 뉜 다.
직렬 순차 저장 구조
순서 저장 구 조 는 바로 데이터 요소 의 논리 관 계 를 물리 적 위치 에 직접 투사 하고 물리 적 위치의 선후 로 논리 적 선 후 를 나타 낸다.순서 저장 구조의 실현 문자열 의 순서 저장 은 배열 로 이 루어 질 수 있 습 니 다.
typedef struct Node
{
    char ch[SIZE];//          
    int len;//      
}

직렬 체인 식 저장 구조
스 트 링 의 체인 저장 구 조 는 데이터 요소 간 의 관 계 를 나 타 낼 수 있 고 체인 저장 은 데이터 도 메 인 을 제외 하고 지침 도 메 인 이 있어 다음 데 이 터 를 가리킨다.그러나 꼬치 의 저장 밀 도 는 비교적 낮다.실제 분 배 된 저장 소 는 메모리 에서 비교적 많 기 때문에 우 리 는 여러 문 자 를 하나의 노드 에 저장 할 수 있다.직렬 체인 식 저장 구조의 실현
#define size 10//      
typedef struct Node
{
    char ch[size];
    struct Node *next;//         
}

좋은 웹페이지 즐겨찾기