데이터 구조 (JAVA 언어 설명 제3 판) 독서 노트

이 책의 표 지 는 다음 과 같다.
 
 
다음은 내 가 도움 이 된다 고 생각 하 는 지식 이다.
 
page 33 단언 assert include (a, answer): "maxof Array 응답 은 배열 에서 같 지 않 습 니 다";호출 함수 실행
 
page 72 static method the static keyword means that the method is not activated by any one object. 대상 을 통 해 호출 할 수 없 으 며, 만 든 클래스 를 통 해 호출 해 야 합 니 다.예 를 들 어 distance 는 static 방법 으로 호출 할 때 p. distance 가 아 닌 Location. distance 입 니 다.
 
page 107 배열 값 에 대한 전달 Public static void put42s (int [] data) 배열 은 모두 주 소 를 통 해 함수 에 전달 된다 는 점 에서 JAVA 와 C 언어 는 유사 하 다.
 
page 112 int... elements public void addMany (int.. element) the method can be called with anynumber of integer arguments.
 
page 133 clone 함수 가 클래스 에 배열 을 포함 할 때 clone 함수 가 실 행 될 때 추가 작업 이 필요 합 니 다. a. clone () 만 호출 하 는 것 이 아니 라 모든 요소 에 대한 호출 이 필요 합 니 다.
 
page 233 dummy nodes 는 링크 작업 과정 에서 체인 표 의 끝 점 과 끝 점 을 조작 해 야 한다 면 오 류 를 피하 기 위해 위 머리 와 위 꼬리 부분 을 사용 할 수 있 습 니 다.위 결점 에 있 는 데 이 터 는 링크 에 속 하지 않 습 니 다.사용 의 장점 은 두 결점 과 꼬리 결점 의 인용 을 한 번 만 설정 하면 된다 는 것 이다. 이후 에는 변 하지 않 고 각종 복잡 한 상황 을 고려 하 는 것 을 피 할 수 있다.
 
page 244 object 형식 Object obj 는 대상 이 String s = new String ("Objection overruled") 과 같은 모든 유형의 데 이 터 를 가리 킬 수 있 습 니 다.Object obj; obj=s;
 
page 248 boxing and unboxing 패 키 징 과 패 키 징 해제 란 하나의 값 이 대상 과 대응 하 는 유형 으로 바 뀌 는 것 을 말 합 니 다. 패 키 징 해 제 는 역 과정 입 니 다. 예 를 들 어

int i=42;
int j;
Integer example;
example = new Integer(i);// boxing
example=i;//autoboxing
j=example.intValue();//unboxing
j=example;//autounboxing

 
page 338 - 340 표현 식 의 접미사 접미사
문자열 괄호 는 완전한 상황 입 니 다. 예 를 들 어 ((A + 7) * (B / C) - (2 * D) 1. 스 택 을 초기 화하 여 연산 자 와 괄호 2. do 를 저장 합 니 다.   if (다음 입력 은 왼쪽 괄호) 왼쪽 괄호 읽 기 창 에 바로 넣 기   else if (숫자 나 다른 기호 입력) 읽 고 출력 해 주세요.   else if (입력 은 연산 자)     작업 자 를 읽 어 창고 에 넣다   else    {   다음 입력 을 읽 고 버 립 니 다. (입력 은 오른쪽 괄호 일 것 입 니 다.) 스 택 의 맨 위 에 연산 자가 있 을 것 입 니 다. 이 연산 자 를 팝 업 하고 출력 합 니 다. (연산 자가 없 으 면 출력 오류 정보 정지) 연산 자 를 팝 업 한 후 스 택 맨 위 에 왼쪽 괄호 가 있 을 것 입 니 다. 왼쪽 괄호 를 팝 업 하고 버 립 니 다. (괄호 가 일치 하지 않 음 을 표시 하지 않 으 면 오류 알림 정 보 를 드 립 니 다)   }     while (읽 을 문자열 이 있 음)  3. 마지막 스 택 이 비어 있 을 것 입 니 다. 그렇지 않 으 면 오류 알림 정 보 를 출력 합 니 다.
문자열 에 괄호 가 완전 하지 않 은 경우, 예 를 들 어 2 * (A - B) + 3 + C 1. 스 택 을 초기 화하 여 괄호 2. do 에 맞 게 저장 합 니 다.   if (다음 입력 은 왼쪽 괄호) 왼쪽 괄호 를 읽 고 스 택 에 바로 넣 습 니 다.   else if (다음 입력 은 숫자 나 다른 기호)     읽 기 및 직접 출력   else if (다음 입력 은 연산 자)   {      스 택 에 다음 세 가지 상황 이 나타 날 때 까지 팝 업 및 인쇄 연산 자  (1) 스 택 이 비어 있 음  (2) 스 택 의 다음 기 호 는 왼쪽 괄호 이다.  (3) 스 택 의 다음 기 호 는 다음 입력 기호 에 비해 우선 순위 가 낮다.  위의 세 가지 상황 이 발생 하면 스 택 작업 을 중단 하고 다음 입력 문 자 를 읽 어 스 택 에 눌 러 넣 습 니 다.   }    else    {    다음 입력 을 읽 고 버 립 니 다. (입력 은 오른쪽 괄호 일 것 입 니 다.) 스 택 의 맨 위 에 연산 자가 있 을 것 입 니 다. 이 연산 자 를 팝 업 하고 출력 합 니 다. (연산 자가 없 으 면 출력 오류 정보 정지) 연산 자 를 팝 업 한 후 스 택 맨 위 에 왼쪽 괄호 가 있 을 것 입 니 다. 왼쪽 괄호 를 팝 업 하고 버 립 니 다. (괄호 가 일치 하지 않 음 을 표시 하지 않 으 면 오류 알림 정 보 를 드 립 니 다)   }    while (읽 을 문자열 이 있 음)  3. 마지막 스 택 이 비어 있 을 것 입 니 다. 그렇지 않 으 면 오류 알림 정 보 를 출력 합 니 다.
page409 fractals
 
인터페이스 그림 을 그 릴 때 재 귀 알고리즘 을 호출 하여 실현 할 수 있 습 니 다.

public static void randomFractal
(
  int leftX,
  int leftY,
  int rightX,
  int rightY,
  Graphics drawingArea
)
{
 final int STOP=4;
 int midX,midY;
 int delta;
 if((rightX-leftX)<=STOP)
   drawingArea.drawLine(leftX,leftY,rightX,rightY);
 else
 {
   midX=(leftX+rightX)/2;
   midY=(leftY+rightY)/2;
   delta=(int)(Math.random()-0.5)*(rightX-leftX);
   midY+=delta;
   randomFractal(leftX,leftY,midX,midY,drawingArea);
   randomFractal(midX,midY,rightX,rightY,drawingArea);
 }
}

 
page 591 hash 시간 충전 인 자 는?α，선형 탐지 평균 검사 원소 개 수 는 1 / 2 * (1 + 1 / (1 -α)) double hashing 평균 검사 요소 개 수 는: - ln (1 -α)/α 체인 해시 평균 검사 요소 개 수 는: 1 +α/2
 
 
이상 은 내 가 이 책 에서 얻 은 보충 지식 이다.
 
후기: 이 800 쪽 짜 리 책 을 읽 는 데 한 달 이 걸 렸 습 니 다. 비록 고전적 인 책 은 아니 지만 마침 데이터 구 조 를 복습 해 주 었 습 니 다. 외국인 의 책 은 저 는 괜 찮 은 것 같 습 니 다. 먼저 이 장의 학습 요점 을 제시 하고 목 표를 명 확 히 하 며 마지막 에 정리 합 니 다. 그리고 이 책 은 데이터 구 조 를 위해 데이터 구 조 를 말 하 는 것 이 아니 라 삽입 강의 도 합 니 다.JAVA 의 일부 지식 과 대상 을 대상 으로 하 는 사상, 예 를 들 어 허 함 수 를 계승 하 는 것 은 국내 도서 에서 할 수 없 는 일이 다. 영어 책 을 많이 읽 어야 한 다 는 것 은 바로 이 이치 다.