Stack

2024. 7. 16. 19:31카테고리 없음

Stack

LIFO(Last In First Out)의 형태를 띄는 자료 구조이다.

 

자바에서 Stack 클래스는.

Vector 라는 자료구조를 사용한다. Vector는 자바 1.0에 개발되었으나,

지금은 거의 사용되지 않는다. (하위호환 목적으로 존재는 함)

 

Stack 보다는 Deque 를 사용하는 편이 좋다고 한다.

 

그 이유는 다음 글에서 알아보자.