스택(Stack)

[Java] 자바 Stack 클래스 사용법 & 예제 총정리

자바(Java) 스택(Stack) 클래스 및 예제

• 후입선출 (LIFO)의 자료 입출 순서
• Vector를 상속받은 구현객체 클래스

*주요 메소드

• push(); - 마지막 인덱스에 요소 추가

• peek(); - 스택의 꼭대기 요소(마지막 요소)를 반환 ⇒ 가장 먼저 빠져나갈 요소

• pop(); - 마지막 요소 삭제 (⇒ LIFO)

• clear(); - 모든 요소 삭제

• search(); - 해당 요소의 위치 검색 (해당 요소가 없으면 -1 반환)

  ⇒ 가장 윗부분(마지막부분)의 위치를 1로 하여 순차적으로 증가

큐(Queue)

[Java] - Stack & Queue

• 선입선출 (FIFO)의 자료 입출 순서
• List를 상속받는 인터페이스 ⇒ LinkedList로 구현

*주요 메소드