Algorithm/자바

자바 stack

tjddneva 2022. 3. 4. 16:11

stack 은 그냥

Stack<> s = new Stack<>(); 으로 만들고

push()

pop()

peek()

empty()

search() 정도가 있다.

상위 클래스인 Vector 클래스에 있는

size() 함수와

Iterable 인터페이스에 있는

iterator() 함수가 있다.

그리고 여기서 search 는 

여기서 알 수 있듯 찾는 원소가 맨 위 원소와 얼마나 떨어져 있는지를 return 한다. 여러개 있으면 맨 위와 가장 가까운 게 얼마나 떨어져 있는지 return 한다. 없으면 -1

 

스택 배열을 만드는 것을 추가해보자.

Stack<Integer>[] s = new Stack[n]; 을 하고

for(int i=0; i<p; i++){
      s[i] = new Stack<>();
}

이 거 처럼 안쪽해도 stack 을 만들어 줘야 한다.

 

'Algorithm > 자바' 카테고리의 다른 글

자바 Set  (0) 2022.03.06
자바 PriorityQueue  (0) 2022.03.06
자바 Queue  (0) 2022.03.05
자바 deque  (0) 2022.03.04
자바 자료구조  (0) 2022.03.02