Skip to content

Commit 5bde732

Browse files
committed
feat: Stack의 ADT, 인터페이스 예제코드 작성
1 parent d7a2b7f commit 5bde732

File tree

1 file changed

+45
-0
lines changed

1 file changed

+45
-0
lines changed
Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
package stack;
2+
3+
/**
4+
* 스택 자료구조의 ADT, 인터페이스
5+
*
6+
* @param <E> 데이터의 파라미터 타입
7+
* @author dion
8+
*/
9+
public interface Stack<E> {
10+
11+
/**
12+
* 스택에 저장된 데이터의 개수를 반환합니다.
13+
*
14+
* @return 데이터의 개수
15+
*/
16+
int size();
17+
18+
/**
19+
* 스택이 비어있는지 여부를 반환합니다.
20+
*
21+
* @return 스택이 비어있으면 true, 그렇지 않으면 false
22+
*/
23+
boolean isEmpty();
24+
25+
/**
26+
* 스택에 파라미터로 전달된 데이터를 마지막에 저장합니다.
27+
*
28+
* @param data 저장할 데이터
29+
*/
30+
void push(E data);
31+
32+
/**
33+
* 스택의 마지막에 위치한 데이터를 꺼냅니다. 이 함수를 호출하기 위해서는 데이터가 하나 이상 있음이 보장되어야 합니다.
34+
*
35+
* @return 마지막에 위치했던 데이터
36+
*/
37+
E pop();
38+
39+
/**
40+
* 스택의 마지막에 위치한 데이터를 확인합니다. 이 함수를 호출하기 위해서는 데이터가 하나 이상 있음이 보장되어야 합니다.
41+
*
42+
* @return 마지막에 위치한 데이터
43+
*/
44+
E peek();
45+
}

0 commit comments

Comments
 (0)