자료구조

스택 (Stack) 특징 고정된 크기를 사용합니다. 들어온 순서의 반대 순서로 나갑니다. (LIFO - 후입선출) 데이터를 순차적으로 추가하고 삭제하기 때문에 ArrayList와 같은 배열 기반의 컬렉션 클래스가 적합합니다. 메서드 Stack에서 사용하는 메서드에

front: 큐의 앞부분을 나타내며, Dequeue 연산만 수행됩니다. rear: 큐의 뒷부분을 나타내며, Enqueue 연산만 수행됩니다. Enqueue: 큐의 rear에 원소를 추가합니다. 큐가 꽉 차면 Overflow condition이 발생합니다. Dequeue