NineTwo meet you

스택 Stack 먼저 넣은 데이터가 가장 나중에 나오는 형태의 자료구조를 의미한다. 스택은 Last In Frist Out의 LIFO 구조이다. 이는 First In First Out의 큐 Queue와 반대된다고 생각할 수 있다. 실생활에서 간단한 예시를 들자면 프링글스를 생각할 수 있다. 과자의 맨 밑에 들어있는 과자가 가장 먼저 들어갔지만 먹는 순서는 가장 나중에 들어간 과자부터 먹을 수 있다. 스택 선언 스택를 사용하기 위해서는 Stack을 import 해야 한다. import java.util.Stack; // Stack 이름 = new Stack(); // ex Stack st = new Stack(); push 스택에 자료를 집어넣을때 사용하는 메소드다. st.push(1); st.push(2..

큐 Queue 먼저 넣은 데이터가 먼저 나오는 형태의 자료구조를 의미한다. 이를 FIFO라고도 하는데 First In First Out의 의미를 지닌다. 실생활에서 간단한 예시를 들자면 지하철을 기다리는 사람들의 줄을 생각하면 쉽다. 지하철이 도착하면 가장 먼저 도착해서 맨 앞줄에 서있던 사람부터 지하철에 탑승하는 모습이 그 예시라고 볼 수 있다. 큐 선언 큐를 사용하기 위해서는 Queue와 LinkedList를 모두 import 해야 한다. import java.util.Queue; import java.util.LinkedList; // Queue 이름 = new LinkedList(); // ex Queue q = new LinkedList(); offer 큐에 자료를 집어넣을때 사용하는 메소드다...

배열 Array 같은 타입의 데이터들을 그룹핑해서 관리하기 위한 데이터 구조를 의미한다. 예를 들면 A반에 학생 30명이 존재한다고 가정하자. 김영희, 김철수, ..., 홍길동 각각의 학생 데이터들을 한번에 관리하면 쉽게 관리할 수 있지 않을까? 다음과 같이 index를 가진 한반이라는 배열을 통해 학생 데이터를 인덱스를 가지고 쉽게 관리할 수 있다는 생각을 할 수 있다. 이것이 배열이다. index 0 1 ... 29 김영희 김철수 ... 홍길동 배열 선언 배열을 기본적으로 하나의 값을 저장할 수 있다. 배열은 선언과 동시에 메모리를 할당할 수도 있고 선언을 하고 후에 메모리를 할당할 수도 있다. 데이터 순서에 따라 index가 부여되는데 index는 무조건 0부터 시작한다. 기본적으로 변수는 선언시 ..