Nanarin🙃

0. 원형 큐 Circular Queue 란? 원형 큐란 선형 큐의 단점을 보완한 자료구조 => 선형 큐란? 데이터의 입력과 출력 순서는 선입선출 (FIFO : Fisrt In First Out) 인큐 (enqueue) : 큐에 데이터를 넣는 작업 디큐 (dequeue) : 큐에서 데이터를 꺼내는 작업 프런트 (front) : 데이터를 꺼내는 쪽 리어 (rear) : 데이터를 넣는 쪽 모두 선형 큐랑 같지만, 공간을 낭비하거나 배열 요소를 앞쪽으로 옮기지 않아도 되도록 링 버퍼를 사용하여 구현 링 버퍼(ring buffer) : 배열의 처음과 끝이 연결되었다고 보는 자료구조. 실제로 연결되어 있지는 않음 1. 원형 큐 구현 int[] cque : 원형 큐 본체용 배열 int max : 원형 큐 용량. 원..

0. 큐 Queue 란? 큐란 데이터를 일시적으로 저장하기 위해 사용하는 자료구조 ( 큐 Queue == 선형 큐 Linear Queue ) 데이터의 입력과 출력 순서는 선입선출 (FIFO : Fisrt In First Out) ex ) 은행 창구에서 차례를 기다리는 대기열, 마트에서 계산을 기다리는 대기열 등 인큐 (enqueue) : 큐에 데이터를 넣는 작업 디큐 (dequeue) : 큐에서 데이터를 꺼내는 작업 프런트 (front) : 데이터를 꺼내는 쪽 리어 (rear) : 데이터를 넣는 쪽 1. 큐 구현 int[] que : 큐 본체용 배열 int max : 큐 용량. 큐에 저장할 수 있는 최대 데이터 수 int front : 큐에 저장된 데이터의 가장 처음 위치. 다음 dequeue()를 실행..

0. 스택 Stack 이란 ? 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조 데이터의 입력과 출력 순서는 후입선출 (LIFO : Last In First Out) ex ) 자바 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서 스택 사용 푸시 (push) : 스택에 데이터를 넣는 작업 팝 (pop) : 스택에서 데이터를 꺼내는 작업 꼭대기 (top) : 푸시와 팝을 하는 위치 바닥 (bottom) : 스택의 가장 아랫부분 1. 스택 구현 int[] stk : 스택 본체용 배열. index 0인 요소가 스택의 bottom int max : 스택 용량. 스택에 저장할 수 있는 최대 데이터 수 int ptr : 스택 포인터. 다음 push()를 실행할 위치. 현재 스택에 저장되어 있는 데..

0. 배열 Array 란 ? 배열은 같은 자료형의 변수로 이루어진 구성요소가 모인 것. 1. 배열 선언 배열을 선언하면 배열 본체와 함꼐 배열의 구성 요소의 개수를 나타내는 length라는 변수가 만들어진다. 배열 a의 각 요소의 자료형은 int이고 배열 a의 자료형은 int[5] 이다. int[] a; // 자료형이 int인 배열 a 선언 : 형식A // => int형 배열임을 명확히 알려주기 때문에 훨씬 많이 사용됨 int a[]; // 자료형이 int인 배열 a 선언 : 형식B a = new int[5] // a는 길이가 5인 배열을 참조 int[] a = new int[5]; // 선언과 참조를 한번에 int[] a = {1, 2, 3, 4, 5} // 배열 초기화, 순서대로 대입됨 int[] a..