[자료구조] Stack : JAVA로 구현하기
JAVA 코드로 구현해보자
1. Stack클래스 생성
class Stack<T>{
}
T타입을 받는 Stack 클래스 생성
private T data;
private Node<T> next;
T타입의 data 생성
다음 Node생성,
public Node(T data){
this.data = data;
}
생성자를 생성한 후, data를 받고 내부 변수에 저장한다.
pop메소드
private Node<T> top;
Node 타입의 top 변수를 선언한다.
public T pop(){
}
public 필드이고 반환값이 T이고, 메소드명은 pop이다.
if(pop==null){
throw new EmptyStackException();
}
만약에 top이 null 이면, 예외처리를 해준다.
T item = top.data;
top = top.next;
return item;
top.data를 T 타입의 변수 item에 담고
top.next를 top에 담는다.
item을 리턴한다.
push 메소드
public void push(T item){
}
push할 T타입의 아이템을 받는다.
Node<T> t = new Node<T>(item);
그 item을 가지고 Node를 생성한다.
t.next = top;
top = t;
top앞에 top을 담고,
top에 t를 넣는다.
peek 메소드
public T peek(){
}
public필드의 반환값이 T이고 메소드이름은 peek이다.
if(top==null){
throw new EmptyStackException();
}
return top.data;
top이 null이면 예외처리 해주고,
그 외의 경우에는 top.data를 리턴한다.
isEmpty 메소드
isEmpty를 사용하면 top==null인지 true/false를 반환하게 된다.
Author And Source
이 문제에 관하여([자료구조] Stack : JAVA로 구현하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hoha/자료구조-Stack-JAVA로-구현하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)