[JAVA] Collection(Stack)

콜렉션(Collection)

• 여러 원소를 담을 수 있는 자료구조
• List, Set, Queue로 크게 3가지 인터페이스로 분류.
• Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다.

[배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당.

콜렉션의 종류

Stack

stack<E>

• List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스를 제공
• 선형 메모리 공간에 데이터를 저장하면서 후입선출(LIFO)의 시멘틱을 따르는 자료구조
• 들어오는대로 다 받아들인다.
• 중복 가능

가장 나중에 저장된(push)데이터가 가장 먼저 인출(pop) 되는 구조입니다.