(데이터 구조) 선형 표 의 순서 표, 자바 구현
870 단어 데이터 구조
1. 집합: 데이터 요 소 는 모두 같은 집합 에 속한다.
2. 선형 구조: 데이터 간 에 일대일 관계 가 존재 한다.
3. 트 리 구조: 데이터 간 에 여러 개의 관계 가 존재 합 니 다.
4. 도형 또는 그물 모양 구조: 데이터 간 에 여러 개의 관계
서로 다른 논리 구 조 는 밑바닥 에 통상 적 으로 두 가지 물리 적 저장 구조 가 있다
1. 순서 구조
2. 체인 구조
선형 표 의 기본 특징
1. 첫 번 째 데이터 요소 가 존재 하고 마지막 요소 도 존재 합 니 다.
2. 첫 번 째 요 소 를 제외 하고 다른 요 소 는 모두 있 고 하나의 직접적인 전구 요소 만 있 습 니 다. 해당 되 는 것 은 마지막 요 소 를 제외 하고 다른 요 소 는 모두 있 고 하나의 직접적인 후계 요소 만 있 습 니 다.
선형 표 의 기본 조작
1. 초기 화
2. 요 소 를 추가 하면 임의의 합 리 적 인 색인 값 을 얻 을 수 있 습 니 다.
2. 요 소 를 삭제 하면 임의의 합 리 적 인 색인 값 일 수 있 습 니 다.
3. 색인 값 에 대응 하 는 값 을 되 돌려 줍 니 다.
4. 반환 값 에 대응 하 는 색인 값
5. 순서 표 비우 기
6. 순서 표 의 길 이 를 되 돌려 줍 니 다.
7. 공백 여 부 를 판단 한다
선형 표 의 순서 표: 연속 적 인 저장 부 는 표 의 요 소 를 순서대로 저장 하고 프로그램 은 보통 배열 로 순서 표 의 요 소 를 저장 합 니 다.
본인 의 졸견, 잘못 이 있 으 면 지적 하여 주 십시오!
next: 선형 표 의 링크
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.