2019 왕도 '데이터 구조' - 서론

1) 순서 저장: 논리 적 으로 인접 한 요 소 를 물리 적 위치 에서 도 인접 한 저장 장치 에 저장 하고 요소 간 의 관 계 는 저장 장치 의 인접 관계 에 의 해 나타난다.그 장점 은 무 작위 접근 을 실현 할 수 있 고 모든 요소 가 가장 적은 저장 공간 을 차지 하 는 것 이다.단점 은 인접 한 전체 저장 장치 만 사용 할 수 있 기 때문에 외부 파편 이 많이 생 길 수 있다 는 것...

왕도

2019 왕도 의 - 선형 표

선형 표 는 같은 데이터 형식의 n (n > = 0) 개 데이터 요 소 를 가 진 유한 한 서열 이다.그 중에서 n 은 표 길이 이 고 n = 0 일 때 이 선형 표 는 빈 표 이다.L 로 선형 표를 명명 하면 일반적으로 다음 과 같이 표시 합 니 다. 선형 표 L 저장 의 시작 위 치 를 LOC (A) 로 가정 하고 sizeof (ElemType) 는 모든 데이터 요소 가 저장 공간 을 차...

왕도