백준 10828번: 스택

백준 10828번: 스택

 

- 문제명 그대로 자료구조 중 스택을 이용하면 되는 문제입니다.

- Java에서 스택은 java.util.Stack 을 import 하면 쉽게 사용할 수 있는 자료구조입니다. 그래서 이번 문제에서는 util에서 제공해주는 스택을 사용한 코드와 제공해주는 스택을 사용하지 않고 직접 배열로 구현하는 코드 두 가지를 작성해 보았습니다.

 

- 우선 util에서 제공해주는 스택을 사용한 코드입니다.

- Stack 라이브러리 중에는 다음과 같은 기능이 있습니다.

• push() : 스택에 데이터 삽입
• pop() : 스택에사 가장 위에 있는 데이터를 팝(반환하고 삭제)
• peek() : 스택에서 가장 위에 있는 데이터를 읽음(반환)
• isEmpty() : 스택이 비어있는지를 반환
• size() : 스택에 쌓여있는 데이터 수를 반환

 

- 이번에는 배열로 직접 구현한 스택을 사용한 코드입니다.

- Stack 라이브러리와 같은 이름의 매소드를 작성했습니다.

- Arraylist를 선언하여 출력해야 될 값을 list에 저장한 후 한 번에 출력하도록 했습니다.

- ptr 은 스택 포인터 역할을 하고 있습니다.

• push() : 입력받은 데이터 값을 ptr 값을 가진 stk 배열의 인덱스에 넣습니다. stk[ptr++] 를 통해 데이터를 배열에 넣은 뒤 ptr 을 증가시켜 다음 인덱스 값을 가르키도록 했습니다.
• pop() : stk[--ptr] 을 통해 먼저 ptr 값을 감소시킨 뒤 stk 배열의 가장 위에 있는 값을 반환합니다. 삭제는 하지 않습니다. 후에 push() 를 하면 자동으로 삭제되고 입력한 값이 넣어지기 때문입니다.
• peek() : stk[ptr-1]의 값을 반환합니다. 배열의 인덱스는 0부터 시작하기 때문에 ptr-1을 입력합니다.
• isEmpty() : ptr 이 0보다 작거나 같으면 true 를 반환합니다.
• size() : ptr의 값이 곧 스택의 크기이므로 ptr 값을 반환합니다.

 

 

 

 

참조하면 좋은 다른 글

[Programming/Algorithm] - 스택 - 스택과 큐( STACK&QUEUE)