스택

[Java] day19. 컬렉션 자료구조 Stack/ Queue

Stack Stack은 제한적으로 접근할 수 있는 나열 구조로 데이터를 저장하는 자료구조로 후입선출( LIFO - Last Input First Out ) 방식이다. Stack은 리스트 계열 클래스의 Vector 클래스를 상속 받아 구현하였다. 스택 메모리 구조는 선형 메모리 공간에 데이터를 저장한다. 데이터를 넣는 Push 동작과 데이터를 빼는 Pop 동작을 수행한다. Stack 인스턴스 생성 Stack integerStack = new Stack(); Stack에 값을 넣을 때는 push() 메소드를 이용한다. add()도 이용 가능하지만 Vector의 메소드이므로 push()를 사용하는 것이 좋다. integerStack.push(1); integerStack.push(2); integerStack..