스택(Stack)

후입선출(LIFO - Last In First Out)의 구조이다

• ex) 음료수 진열대

동작원리 (출처 : https://coding-factory.tistory.com/601)

 

 

 

사용하기

---

import java.util.Stack;

Stack<Integer> stack = new Stack<>();

// 값 추가하기
stack.push(1);
stack.push(2);
stack.push(3);

출처 : https://coding-factory.tistory.com/601

 

---

 

// 맨 위에 있는 데이터(top)를 가져옴(제거)
stack.pop();

// top 반환
stack.peek();

// 초기화
stack.clear();

 

출처 : https://coding-factory.tistory.com/601

 

---

 

// 그 외 메서드들

stack.size();      // stack의 크기 출력
stack.empty();     // stack이 비어있는지
stack.contains()   // stack에 포함여부
stack.search(1)    // 1이 있는 인덱스를 반환

 

---

 

 

참조

https://coding-factory.tistory.com/601