선형 표, 스 택, 대열 의 실현 총화

많은 면접 을 볼 때 선형 표, 스 택, 대열 의 실현 문제 에 대해 시험 을 보고 심지어 전체 데이터 구조의 실현 을 쓰 게 할 것 이다.따라서 흔히 볼 수 있 는 이 몇 가지 데이터 구 조 를 잘 이해 하고 그들 을 이해 할 수 있다 면 면접 에 큰 도움 이 될 것 이다.
이런 데이터 구조의 실현 을 기억 해 야 한다. 숙련 된 것 외 에 도 일부 기 교 를 습득 할 수 있다.
우 리 는 이러한 데이터 구조의 실현 을 기억 해 야 한다. 모든 코드 를 기억 할 수 없고, 우 리 는 몇 가지 관건 적 인 요점 을 기억 할 수 있다.내 가 이해 하 는 방식 에 따 르 면 이런 요점 은 바로 구성원 속성, 구성원 방법, 그리고 초기 화 방법 이다.
1. 멤버 속성
순서 저장 구 조 를 사용 하여 이 루어 진 데이터 구조의 속성 은 모두 같 고 기본 용량, 용량, 크기, 대상 배열 의 네 가지 변수 가 있 습 니 다. 즉,:

	final int defaultSize = 10;
	
	int maxSize;
	static int size;
	static Object[] listArray;

한편, 체인 식 저장 구 조 를 사용 하여 이 루어 진 데이터 구 조 는 보통 세 개의 변수 가 있 는데 그것 이 바로 머리 결점, current 노드, 크기 이다.그러나 대기 열 은 current 노드 를 rear 노드 (꼬리 노드) 로 바 꾸 었 고 스 택 은 current 노드 가 필요 하지 않 습 니 다.
2. 멤버 십 방법
선형 표, 스 택, 대기 열 은 보통 세 개의 구성원 방법 이 있 는데 그것 이 바로 삽입, 삭제, 요 소 를 얻 는 것 이다.그러나 체인 저장 구 조 를 사용 하 는 데이터 구 조 는 포 지 셔 닝 index () 방법 이 하나 더 있 습 니 다.
3. 초기 화 방법
초기 화 방법 은 구성원 속성 에 값 을 부여 하 는 것 입 니 다.
이 몇 가 지 를 기억 하기 만 하면 기본 적 인 틀 이 형성 되 고 그 다음은 자신의 이해 에 따라 천천히 방법 중의 코드 를 써 야 한다.