[ Java: ArrayList로 스택과 큐 구현하기 / 순서 없는 클래스와 Iterator ]

스택은 상자를 쌓듯이 자료를 관리하는 방식입니다. 중간에서 상자를 꺼내면 상자 더미가 무너질 수 있습니다. 이처럼 스택은 맨 나중에 추가된 데이터를 먼저 꺼내는 방식 (Last In First Out: LIPO)입니다. 큐는 일상생활에서 가장 많이 사용하는 방식입니다. 줄을 선 대기열처럼 먼저 추가된 데이터부터 꺼내어 사용하는 방식 (First In First Out:FIFO)입니다. 마치 편의점에서 물건을 진열하는 선입선출방식과 같아요. 자바에는 Stack 클래스와 Queue 인터페이스가 정의되어 있습니다. 하지만 사용자가 직접 구현한 방식이 더 편리할 때도 있기 때문에 그림과 함께 ArrayList를 활용해 스택과 큐를 구현하겠습니다. ArrayList로 스택 구현 스택에 자료를 추가하는 것을 push(), 자료를 꺼내는 것을 pop(), 스택에 가장 최상층을 top이라고 합니다. 아래와 같이 MyStack 클래스를 만들고 ArrayList를 생성해 push()와 pop()을 간...

원문링크 : [ Java: ArrayList로 스택과 큐 구현하기 / 순서 없는 클래스와 Iterator ]