자바/자료구조 (2) 썸네일형 리스트형 [자료구조] 스택 (Stack) / 2022.03.15 1. 스택(Stack) 이란? 스택이란 물건을 차곡차곡 쌓는 것처럼 자료를 쌓는 구조이다. 예를 들어 책을 쌓는다고 가정해보자. 순서대로 1번, 2번, 3번, 4번, 5번 책을 쌓는다면 책을 들어 올릴 때에는 맨 위에 있는 5번부터 들어 올릴 것이다. 가장 마지막에 쌓은 것을 처음으로 들어올리는, 이것을 스택에서는 Last In First Out (LIFO) 구조라고 한다. 2. 스택의 주요 메소드 메소드 설명 void push(E element) Stack 맨 위에 element 추가 E pop() Stack의 맨 위 element 삭제 E peek() Stack의 맨 위 element 리턴 boolean isEmpty() Stack이 비었는지 확인 int size() Stack이 포함하고 있는 요소의.. [자료구조] 배열 (ArrayList) / 2022.02.27 1. ArrayList 란? ArrayList는 가변 크기의 배열을 구현한 컬렉션 클래스이다. 경로명은 java.util.ArrayList 이다. 2. ArrayList와 Array의 차이점 가장 큰 차이점은 ArrayList는 선언 할 때 크기를 선언하지 않아도 되고 (가변) Array는 선언 할 때 크기를 선언(고정)해 주어야 한다는 것이다. 따라서 배열의 크기를 모른다면 ArrayList를 사용하는 것이 바람직하다. 3. ArrayList의 주요 메소드 메소드 설명 boolean add(E element) ArrayList의 맨 뒤에 element 추가 void add(int index, E element) 인덱스 index 위치에 element 삽입 boolean addAll(Collection 이전 1 다음
