stack (1) 썸네일형 리스트형 [Java] 컬렉션프레임워크103 - List 컬렉션 - Stack, queue Stack, queque stack 과 queue(발음 : 큐)는 각각 후입선출과 선입선출을 대표하는 자료구조이다. Stack Vector 클래스를 상속받는 하위클래스이다. 후입선출(LIFO, last-in-first-out) 구조를 가진 데이터 구조이다. 즉 가장 마지막에 넣은 것이 가장 상위(우선순위)에 있게 되는 클래스이다. 사실 Stack 은 많이 사용되는 클래스는 아니지만, 마지막에요청받은 데이터를 바로 확인하려는 경우 등 특별한 목적을 위해 사용되기도 한다. Stack 상속구조 * 후입선출 예시 * 현금통 : 가장 마지막에 넣은 천원짜리 지폐가 가장 위에 있게 되며, 꺼낼때는 위에 있는것부터 가져오게 된다 Stack 주요 메서드 메서드 내용 boolean empty() 비어있는지 여부 E pe.. 이전 1 다음
