mun dev

배열(Array) 배열(Array)은 같은 타입의 변수들로 이루어져 있고 크기가 정해져 있으며, 인접한 메모리 위치에 있는 데이터를 모아 놓은 집합입니다. 또한 중복을 허용하고 순서가 있습니다. 배열은 랜덤 접근(Random Access) 이 가능합니다. 인덱스에 해당하는 원소를 빠르게 접근해야 하거나 간단하게 데이터를 쌓고 싶을 때 사용합니다. 따라서 데이터 추가와 삭제를 많이 하는 것은 연결리스트, 탐색을 많이 하는 것은 배열로 하는 것이 좋습니다. 선언 int arr1[]= new int[5]; // 선언과 동시에 배열 크기 할당 int arr2[]={1,2,3,4,5}; // 선언과 동시에 배열 크기 지정 및 값 초기화 // 3x3 2차원 배열 선언 int arr[][]=new int[3][3] ..

큐(Queue) 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다. FIFO(First in First Out) 구조 큐 동작 예시 큐 구현 예제 위 과정을 코드로 구현 한 것이다. 실행 결과는 3 7 1 4가 나오는 것을 알 수 있다. public class Main { public static void main(String[] args){ Queue q = new LickedList(); q.offer(5); q.offer(2); q.offer(3); q.offer(7); q.poll(); q.offer(1); q.offer(4); q.poll(); while(!q.isEmpty()) { System.out.p..

스택(Stack) 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화 FILO(First In Last Out) 이러한 과정으로 위 과정이 수행 되는 것을 알 수 있다. 스택 구현 예제 위 과정을 코드로 구현 한 것이다. 실행결과는 1 3 2 5가 나오는 것을 알 수 있다. import java.util.*; public class Main { public static void main(String[] args) { Stack s=new Stack(); s.push(5); s.push(2); s.push(3); s.push(7); s.pop(); s.push(1); s.push(4); s.pop(); while(!s.empty()) { // 스택의 최..