algorithm (2) 썸네일형 리스트형 [자료 구조] 선형 구조(Linear Structure) 선형 구조(Linear Structure)데이터를 저장하기 위한 기본적인 형태로 데이터가 일렬로 나열되어 있으며 순서가 있고 논리적으로 이어져 있는 구조를 의미한다.Ex) 큐(Queue), 스택(Stack), 덱(deque)1. 큐(Queue)선입선출(First-In-First-Out, FIFO)의 특성을 가진다.동작 과정데이터 삽입(Enqueue) - rear 부분에 데이터가 저장되며 rear은 다음 삽입할 데이터의 위치로 이동한다. * rear : 삽입할 데이터의 위치를 가리키는 포인터로 맨 뒤에 위치한다.데이터 추출(Dequeue) - front 부분에서 데이터가 추출되며 front는 다음 추출한 데이터의 위치로 이동한다. * front : 추출될 데이터의 위치를 가리키는 포인터로 맨 앞에 .. 재귀 알고리즘 재귀 알고리즘어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적이라고 한다.public class Factorial { public static int factorial(int n) { if (n > 0) { return n * factorial(n - 1); } else { return 1; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("정수를 입력하세요 : "); int n = scanner.nextInt(.. 이전 1 다음