2. Stack 📌 정의 : 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 LIFO 형태의 자료구조 1. 연산 push : 스택의 맨 상단에 데이터를 삽입 pop : 스택의 맨 상단 데이터를 삭제 top : 스택의 맨 상단 데이터 isEmpty : 스택이 비어 있는 지를 확인 return boolean isFull : 스택이 가득 차 있는 지를 확인 return boolean 2. 구현 방식 ① Array 장점 : 구현이 쉽고, 원하는 데이터의 접근 속도가 빠르다 Public class Stack{ int top; int maxSize; Object[] stackArr; public Stack(int size){ this.top = -1; this.maxSize = size; this.stackArr = ne..

1. Array 정의 : 연속된 메모리 공간에 순차적으로 저장된 데이터의 모임 💡 value는 배열의 element. 즉, 요소를 뜻하고 [number]은 배열의 index를 의미 2. 특징 선형 자료구조 각 요소는 인덱스를 통해 액세스 할 수 있음 Multi-Dementional Array : 배열 안에 배열 생성 가능 = 다차원 배열 3. 장단점 장점 - 크기 변경이 어렵다 - 삭제 삽입 시, 비용이 많이 든다 - overflow가 생길 가능성이 있다 - 저장 공간이 낭비될 수 있다 단점 - 크기 변경이 어렵다 - 삭제 삽입 시, 비용이 많이 든다 - overflow가 생길 가능성이 있다 - 저장 공간이 낭비될 수 있다 4. 배열을 사용하는 경우 값보다 순서가 더 중요할 때 다차원 데이터를 사용할 때..