이번에는 배열 대신 LinkedList를 사용해 Queue를 구현해보겠습니다. Node class Node<E> { E value; Node<E> next; public Node<E> (E value) { this.value = value; this.next = null; } } ...

Queue는 기본적으로 ‘선입선출’인 자료구조이다. 예를 들어 대기열, 놀이공원에서 기구를 기다릴 때 서 있는 대기 줄을 생각하면 된다. 큐는 대표적으로 시간 순으로 어떤 작업 또는 데이터를 처리할 필요가 있을 때 사용된다. 또 알고리즘인 BFS(너비 우선 탐색)에 이용된다고 한다. Queue는 먼저 들어온 것이 먼저 나간다고 했다. 그럼 배열을 ...

Factory 패턴은 객체 생성 역할을 별도의 클래스(Factory)에게 위임하는 것이 궁극적인 목표이다. 디자인 패턴 중 Factory는 팩토리 메소드 패턴과 추상 팩토리 패턴 두 가지로 크게 나뉜다. 이 두 가지 패턴의 베이스가 되는 가장 단순한 형태의 Factory 패턴이 존재한다. 보통 Simply Factory라는 이름으로 많이 불린다....

Stack & StackInterface 구현 st-lab 님의 블로그를 참고해서 구현한 StackInterface & Stack이다. StackInterface package Interface_form; /** * * 자바 stack Interface입니다. <br> * StackInterface는 Stack...

Doubly LinkedList 구현 st-lab 님의 블로그를 참고해서 구현한 Doubly LinkedList이다. Node< E > public class Node<E> { E data; Node<E> next; Node<E> prev; Node<E> (E data) { ...

Singly LinkedList 구현 st-lab 님의 블로그를 참고해서 구현한 Singly LinkedList이다. Node< E > public class Node<E> { E data; Node<E> next; public Node(E data) { this.data = data; ...

컴파일 javac -d build/classes/java/main(목적폴더-컴파일한 파일을 둘 곳) src/main/java/com/eomcs/*.java(소스 위치) -다른 클래스를 사용하는 소스파일을 컴파일 할때 목적 폴더 명령어와 소스 위치 명령어 사이에 -cp build/classes/java/main 를 넣어준다 실행 java -cp(cl...

의존성 주입(Dependency Injection)의 개념과 필요성 의존성 주입이란? Spring 프레임워크는 3가지 핵심 프로그래밍 모델을 지원하고 있다. 그 중 하나가 의존성 주입(DI)이다. DI란 외부에서 두 객체 간의 관계를 결정해주는 디자인 패턴으로, 인터페이스를 사이에 둬서 클래스 레벨에서는 의존관계가 고정되지 않도록 하고 런타임 시...

Value and Reference type 모든 데이터 타입은 값(value) 또는 참조(reference) 타입을 가진다. 값 타입 (Value type) : 각각의 고유의 메모리를 소유한다. 참조 타입 (Reference type) : 생성된 인스턴스들은 주소값을 공유한다. 두 가지 타입 모두 copy 메소드가 존재하는데 deep...

기억장치 cpu 저장치 레지스터가 있고, cpu 명령이나 자료를 일시적으로 저장해주는 캐시가 있다. 컴퓨터가 동작할 때 처리하는 프로그램의 명령어나 자료를 저장하는 주기억장치가 있고, 개인의 자료와 처리 결과를 보관하는 보조처리장치가 있다. 주기억장치 (RAM, ROM) 보조기억장치 프로그램 실행시 보조기억장치에 저장된 데이터를 주...