1. Queue ADT란? - 지난번에 알아본 Stack ADT와 비슷하게, arbitrary objects를 저장함 - 하지만 FILO였던 Stack과는 다르게 FIFO (First in first out 형식) 주요 Queue Operation enqueue(object) : 기존 Queue의 끝에 새로운 객체를 추가 dequeue() : 맨 앞의 객체 제거 부가적 Queue Operation front() : Stack의 top()과 비슷하게 맨 앞의 요소를 제거하지 않고 리턴(object) size() : Stack과 마찬가지로 저장된 요소의 수 리턴(integer) empty() : 역시 마찬가지로 텅 빈지 여부 리턴(boolean) 예외 처리는 QueueEmpty를 throw 2. Queue의..

1. 객체 지향 프로그래밍이란? 객체 : 프로그래밍에서 속성(property, member variable)와 기능(method)를 가지는 프로그램 단위 클래스 : 객체를 생성하기 위한 틀, 모든 객체는 클래스로부터 생성됨 마찬가지로 속성&메소드 가짐 2. 클래스 및 객체 생성 클래스 생성: 클래스는 멤버 변수, 생성자, 메서드로 구성됨 public class Book{ public String name; public String author; public String price; //멤버 변수(속성) public Book(){} //생성자 public Bookname() { System.out.println("책의 이름은" + this.name)} //메소드 } 객체 생성 : 클래스로부터 'new' 이..

1. Stack ADT란? 정의 : 임의적인 객체 (arbitrary objects)를 stack 형식으로 저장 Stack이란? - 나중에 저장된 데이터가 먼저 나오는 Last-In First-Out 구조의 자료구조 주요 Stack Operation - push(object) : 요소 삽입 - pop() : 가장 나중에 추가된 요소 제거 부가 Stack Operation - top() : 가장 마지막에 추가된 요소 지우지 않고 (object) return - size() : 저장된 요소의 개수 (integer) return - empty() : 요소가 하나도 없는지 (비어있는지) 여부 (boolean) return The Standard Template Library(STL) 스택 STL 스택은 기본적으..

조건문 1. if if (i< 10) {i++;} // i가 10 미만이면 i++ 실행 else {i--;} // 10 이상이면 i--실행 //if(조건) {조건 만족시 실행 문장} else {조건 만족하지 않을시 실행 문장} 2. switch switch (score){ //변수의 값에 따라 case 100: case 90: System.out.println("A"); //문장 실행 break; case 80: case 70: System.out.println("B"); break; 반복문 1. for for (int i = 1 ; i

1. import 및 객체 생성 Scanner를 사용하려면 먼저 import를 해야한다. import java.util.Scanner; 그 다음은 객체 생성이다. Scanner scanner = new Scanner (System.in); 2. 사용 next() 메소드 : 공백 이전까지의 문자열 입력 이외 정수, 실수 입력 받고 싶으면 next + 자료형() 형식 ex) nextInt(), nextDouble() 문자 하나 입력 받을 시 : next().charAt(0); 공백 포함 문자열 전체 입력 받을 시 : nextLine()

배열이란 : 자료형이 같은 데이터들의 집합체 사용방법 : 변수와 마찬가지로 선언 및 초기화 후 사용 int[6] arr = [10,20,30,40,50,60]; // int 뒤의 [] 에는 총 자료들의 갯수 = 뒤에는 배열에 할당될 자료들 //호출시 []안의 수는 접근할 인덱스 번호 System.out.println("arr[0] : " + arr[0]); // 배열의 첫번째는 [0], 따라서 10 출력 System.out.println("arr[1] : " + arr[1]); // 20 출력 장점 : 인덱스를 통한 자료 관리 용이 메모리 할당 : int arr[] = new int[3] 과 같이 new를 사용해서 int형(4byte) 3개 분량 메모리 할당 배열 변수와 주소: 배열 변수는 배열 데이터 ..