FilesExpand file tree

 main

/

P24_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (35 loc) · 1.21 KB

 main

/

P24_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (35 loc) · 1.21 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

package ch09;

import java.util.ArrayDeque;

import java.util.Deque;

public class P24_1 {

// 삽입할 때 사용하는 스택 선언

Deque<Integer> input = new ArrayDeque();

// 추출할 때 사용하는 스택 선언

Deque<Integer> output = new ArrayDeque();

public void push(int x) {

// 삽입은 삽입 스택에 단순 추가

input.push(x);

}

public int pop() {

// 추출 스택 조회하면서 비어 있다면 처리 진행

peek();

// 추츨 스택에 있는 마지막 값 추출

return output.pop();

}

public int peek() {

// 추출 스택에 저장된 게 없다면 진행

if (output.isEmpty()) {

// 삽입 스택이 비워질 때까지 진행

while (!input.isEmpty()) {

// 삽입 스택에서 추출한 결과를 추출 스택에 삽입(역순으로 저장된다.)

output.push(input.pop());

}

}

// 가장 나중에 삽입된 결과 조회

return output.peek();

}

public boolean empty() {

// 두 스택이 모두 비어야 비어 있는 것으로 처리

return input.isEmpty() && output.isEmpty();

}

}