realizers

Queue 란 Stack과 다르게 데이터가 들어간 순서대로 나오는 즉 FIFO(First In First Out) 자료구조입니다. offer() 순차 보관 poll() 가장 먼저 보관되어 있는 값 추출 peek() 가장 먼저 보관되어 있는 값 확인 Queue 구현 코드 public class Queue { private int size = 2; private int head; private int tail; private int[] elements; public Queue() { this.head = 0; this.tail = 0; this.elements = new int [size]; } public boolean isEmpty(){ return head == tail; } public boolean..

스택의 구조 스택 사용법 삽입(Push) 어떠한 데이터를 집어 넣는 것을 Push라고 합니다. Push는 스택의 구조상 마지막 데이터 위치에 삽입됩니다. 삭제(Pop) Push와 반대로 데이터를 빼는 것을 Pop이라고 합니다. 읽기(Peek) 마지막 위치에 해당하는 데이터를 읽습니다. Stack 구현 코드 public class Stack { private int top; private int size = 2; private int[] elements; public Stack() { this.elements = new int[size]; } public Stack(int data) { this.elements = new int[size]; this.elements[top++] = data; } publi..

LinkedList란? 각 노드가 서로 연결되어 있는 방식으로 데이터가 저장되어 있는 추상적인 자료형입니다. 각 노드는 데이터 필드와 다음 노드에 대한 참조로 구성되어 있습니다. 마지막 노드의 포인터는 NULL 값을 가집니다. 배열이 아닌 연결 리스트를 사용하는 이유 배열은 크기가 고정되어 있으므로 미리 배열의 크기를 할당받아야 합니다. 새로운 요소를 삽입하는 것에 대하여 비용이 많이 듭니다. 공간을 만들고 기존 요소들을 재배치 해야합니다. LinkedList 장점 데이터가 메모리상의 연속된 위치에 저장되지 않아도 되며, 일반적으로 떨어진 위치에 존재하고 해당 위치를 이전 노드가 참조하고 있습니다. 메모리 관리가 용이합니다. 데이터가 삽입될때 마다 동적으로 할당하여 새로운 메모리 주소에 값을 할당하고 이..

조건문 if if (조건식) { 해당 조건이 참인 경우 로직 수행... } if-else if (조건식) { 해당 조건이 참인 경우 로직 수행... } else { 조건이 거짓인 경우 로직 수행... } 선택문 swich if-else와 다르게 하나의 조건으로 여러 액션을 취할 수 있습니다. swich문은 Primitive type과 Reference type과 Enum, String과 함께 동작할 수 있습니다. break문이 없으면 break문을 만나거나 swich문이 끝날 때까지 해당 case문 아래에 있는 모든 case문의 코드가 실행됩니다. java 7부터는 swich문에 String을 사용할 수 있습니다. enum Day{ Monday, Tuesday, Wednesday, Sunday } pub..