자바자료구조중간고사

Ø 예약어 final을 사용하여 종단변수 지정
Ø 변할 수 없는 상수 값을 나타낸다
Ø 종단변수는 관례상 대문자로 표기한다.
q 오버로딩(overloading)
4 같은 클래스 내에 같은 이름의 생성자나 메소드를 사용하는 행위
4 매개변수의 개수와 타입이 달라야 한다
q 오버라이딩(overriding)
4 상속관계에 있는 클래스들간에 같은 이름의 메소드를 정의하는 행위
4 기존 클래스의 메소드 구현 부분만 약간 변화시켜 새로운 클래스를 생성할 수 있다
4 매개변수의 개수와 타입이 같아야 한다.
q 오버로딩과 오버라이딩은 객체지향 언어의 주요 개념인 다형성(polymorphism)을 구현한다
q 클래스 생성시 인터페이스를 구현하기 위해 　implements　예약어 사용
q 인터페이스를 구현하여 생성된 클래스는 인터페이스에 선언된 모든 메소드를 오버라이딩하여 구현 하여야 한다
공간 복잡도
l Sp = Sc + Se
w Sc : 고정 공간
명령어 공간, 단순 변수, 복합 데이타 구조와 변수, 상수
w Se : 가변 공간
크기가 변하는 데이타 구조와 변…(생략)