객체지향 프로그램에서 부모 클래스의 멤버를 자식 클래스에게 물려줄 수 있다 상속 이미 개발된 클래스를 재사용해서 새로운 클래스를 만들기에 중복된는 코드를 줄일 수 있다 또한 부모 클래스에서 수정하면 모든 자식 클래스도 바뀐다   클래스 상속 class 자식클래스 extends 부모클래스 { } extends를 통해서 상속 받을 부...

클래스란 자바의 설계도 같은것이고 이 설계도를 통해서 객체 (인스턴스)를 만들어서 이용할 수 있다 -> 객체지향 프로그래밍 객체 object 먼저 객체란 물리적으로 존재하거나 추상적으로 생각할 수 있는것중에서 자신의 속성을 가지며 식별 가능한 것이다 속성(field) + 동작(method)로 구성된다   클래스 class 자바의 ...

참조 타입의 반대? 인 경우라고 생각할 수 있는 타입은 기본 타입이다 기본 타입은 정수, 실수, 문자, 논리 리터럴을 저장한다 참조 타입은 객체의 번지를 참조하는 타입이고 배열, 열거, 클래스, 인터페이스등이 존재한다   참조 타입 변수와 기본 타입 변수의 차이점 int age = 25; double price = 1000.50; String ...

자바는 main메소드의 시작 중괄호 안에서 위에서 아래로 흐름을 가지고 있다 이 흐름을 제어할 수 있는것이 제어문이다 제어문에는 조건문과 반복문이 있다 조건문 if 문 조건시 결과에 따라 블록 실행 여부가 결정된다 조건식에는 true/false 값이 출력되는 연산식이나 boolean타입 변수가 가능하다 중괄호롤 실행문을 묶을 수 있고 실행문이 ...

프로그램에서 데이터를 처리하여 결과를 산출하는 것을 연산이라고 한다 자바에서 사용되는 연산자를 알아보자 연산자의 종류 산술 연산자 -, +, *, /, % byte, short, char인 경우 모두 int로 변경후 연산 부호 +, - 문자열 + 문자열 결합 “ㅁㅇㄹ” + “sdf”...

변수란 값을 저장할 수 있는 메모리 특정 번지에 붙여진 이름, 변수를 통해서 메모리 번지에 하나의 값을 저장하고 읽을 수 있다   변수 선언 변수를 사용하기 위해서 변수선언이 필요하다 int x,y,z; //같은 타입들은 같이 선언가능 int a; int b;   변수명 규칙 첫 글자는 문자이거나 ‘$,’_’ 이어야 하고 숫자로 ...

스택이란 데이터를 차곡 차곡 쌓아 올린 데이터 구조이다 한쪽 방향으로 입력과 출력이된다 스택과 다른 데이터 구조는 큐가 있다 스택 스택에 저장된 원소는 top으로 지정된 곳에서만 접근이 가능하다 top으로 정한 위치에서만 원소를 삽입하므로 먼저 입력한 원소는 점점 아래에 저장된다 마지막에 입력한 원소는 가장 먼저 삭제된다 (Last-In-First...

연결리스트란 순차 자료구조와 다르게 물리적 순서가 유지되지 않는다 저장을 다른 위치에하기 때문에 서로를 연결시킬 링크가 필요하다 연결 리스트 자료의 논리적인 순서와 물리적 순서가 일치하지 않는다(순서를 맞추기위한 오버헤드 발생x) 저장공간을 유연하게 사용할 수 있어서 메모리를 효율적으로 사용 연결 방식에 따라 단순 연결리...

선형 자료 구조에서는 순차 리스트(선형리스트와 배열)와 연결리스트가 있다 두개는 서로 각각의 장단점을 가지고 있다   순차리스트 순차리스트란 구현할 자료들을 논리적 순서로 메모리에 연속 저장하는 방식 순차리스트에서는 원소를 삽입하거나 삭제를 한다면 그 앞뒤에 있는 모든 원소들이 이동을 해야한다   삽입: 선형 리스트에서 k번째 원소를...

자료구조 2주차 정리 추상 자료형 자료형 (data type) 실수, 정수, 불리언 자료형등 여려 종류의 데이터를 식별하는 분류이다   추상 자료형(ADT) 컴퓨터 과학에서 자료의 표현 및 기능의 구현을 명시하는 대신 자료의 속성 및 기능을 나열하는 자료형 복소수, 리스트, 스택, 큐, 맵, 우선순위 큐, 집합등   알고리...