선형 표, 스 택, 대열 의 실현 총화
1091 단어 선형 표
이런 데이터 구조의 실현 을 기억 해 야 한다. 숙련 된 것 외 에 도 일부 기 교 를 습득 할 수 있다.
우 리 는 이러한 데이터 구조의 실현 을 기억 해 야 한다. 모든 코드 를 기억 할 수 없고, 우 리 는 몇 가지 관건 적 인 요점 을 기억 할 수 있다.내 가 이해 하 는 방식 에 따 르 면 이런 요점 은 바로 구성원 속성, 구성원 방법, 그리고 초기 화 방법 이다.
1. 멤버 속성
순서 저장 구 조 를 사용 하여 이 루어 진 데이터 구조의 속성 은 모두 같 고 기본 용량, 용량, 크기, 대상 배열 의 네 가지 변수 가 있 습 니 다. 즉,:
final int defaultSize = 10;
int maxSize;
static int size;
static Object[] listArray;
한편, 체인 식 저장 구 조 를 사용 하여 이 루어 진 데이터 구 조 는 보통 세 개의 변수 가 있 는데 그것 이 바로 머리 결점, current 노드, 크기 이다.그러나 대기 열 은 current 노드 를 rear 노드 (꼬리 노드) 로 바 꾸 었 고 스 택 은 current 노드 가 필요 하지 않 습 니 다.
2. 멤버 십 방법
선형 표, 스 택, 대기 열 은 보통 세 개의 구성원 방법 이 있 는데 그것 이 바로 삽입, 삭제, 요 소 를 얻 는 것 이다.그러나 체인 저장 구 조 를 사용 하 는 데이터 구 조 는 포 지 셔 닝 index () 방법 이 하나 더 있 습 니 다.
3. 초기 화 방법
초기 화 방법 은 구성원 속성 에 값 을 부여 하 는 것 입 니 다.
이 몇 가 지 를 기억 하기 만 하면 기본 적 인 틀 이 형성 되 고 그 다음은 자신의 이해 에 따라 천천히 방법 중의 코드 를 써 야 한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
선형 표 (데이터 구조 가 엄격 하고 민감 하 다)텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
