[Java] Stack

Stack이란?

• stack은 자료구조 중 하나로, 나중에 들어온게 먼저 나가는 LIFO(Last In First Out) 구조를 갖고있다.

주요 메소드

• push() : 데이터 삽입
• pop() : 마지막 데이터 꺼내서 반환
• peek() : 마지막 데이터 반환
• size() : 스택 크기
• isEmpty() : 비어있는지 여부
• get() : 데이터 확인(pop() 처럼 stack 내에서 꺼내오는 것은 아님)

push() vs add() 차이

• push()는 stack에서 제공, add()는 List에서 제공하는 메서드이다.
• push()의 리턴값은 이고, add()의 리턴값은 boolean이다.
• 잔잔한 차이점이 있지만 stack을 써서 코드를 짜고 있다면 push() 메서드를 사용하자. 나중에 봤을 때 stack을 써서 구현했다는걸 명확하게 알 수 있기 때문이다.

References

• [java] Stack에서 push()와 add()의 차이점