📖 스택

---

• 블록을 아래에서 위로 쌓아 올리는 구조
• 선형구조 : 자료 간의 관계가 1:1 관계를 가짐
  • 비선형구조 : 1:n 관계
• 가장 마지막에 삽입한 데이터 가장 먼저 사용: LIFO(Last-in, First-out)
• 시간 복잡도
  • 삽입, 삭제 : O(1)
  • 접근, 탐색 : O(n)

💬 스택의 주요 메소드

---

• Stack 선언 Stack<Elememt> stack = new Stack<>();

메소드	설명
boolean empty()	스택이 비어있다면 true 반환
E peek()	스택에서 가장 위에 있는(마지막에 들어간) 값 반환
E pop()	스택에서 가장 위에 있는 값 반환 후 제거
E push(E item)	스택에 삽입
int search(Object o)	해당 값의 인덱스 위치 반환

💬 스택 삽입/삭제 과정

---

• 원소 A, B, C 삽입 후 한번 삭제하는 과정 설명
• 맨 위 원소가 top이 됨