(데이터 구조) 선형 표 의 순서 표, 자바 구현

870 단어 데이터 구조
데이터 의 네 가지 기본 논리 구조
1. 집합: 데이터 요 소 는 모두 같은 집합 에 속한다.
2. 선형 구조: 데이터 간 에 일대일 관계 가 존재 한다.
3. 트 리 구조: 데이터 간 에 여러 개의 관계 가 존재 합 니 다.
4. 도형 또는 그물 모양 구조: 데이터 간 에 여러 개의 관계
서로 다른 논리 구 조 는 밑바닥 에 통상 적 으로 두 가지 물리 적 저장 구조 가 있다
1. 순서 구조
2. 체인 구조
선형 표 의 기본 특징
1. 첫 번 째 데이터 요소 가 존재 하고 마지막 요소 도 존재 합 니 다.
2. 첫 번 째 요 소 를 제외 하고 다른 요 소 는 모두 있 고 하나의 직접적인 전구 요소 만 있 습 니 다. 해당 되 는 것 은 마지막 요 소 를 제외 하고 다른 요 소 는 모두 있 고 하나의 직접적인 후계 요소 만 있 습 니 다.
선형 표 의 기본 조작
1. 초기 화
2. 요 소 를 추가 하면 임의의 합 리 적 인 색인 값 을 얻 을 수 있 습 니 다.
2. 요 소 를 삭제 하면 임의의 합 리 적 인 색인 값 일 수 있 습 니 다.
3. 색인 값 에 대응 하 는 값 을 되 돌려 줍 니 다.
4. 반환 값 에 대응 하 는 색인 값
5. 순서 표 비우 기
6. 순서 표 의 길 이 를 되 돌려 줍 니 다.
7. 공백 여 부 를 판단 한다
선형 표 의 순서 표: 연속 적 인 저장 부 는 표 의 요 소 를 순서대로 저장 하고 프로그램 은 보통 배열 로 순서 표 의 요 소 를 저장 합 니 다.
본인 의 졸견, 잘못 이 있 으 면 지적 하여 주 십시오!
next: 선형 표 의 링크

좋은 웹페이지 즐겨찾기