자바로 스택 프로그램을 연결리스트를 이용하여 작성을 하려고 합니다. 도움 부탁드려요...ㅠㅠ

자바로 스택 프로그램을 연결리스트를 이용하여 작성을 하려고 합니다.

아래는 프로그램 작성이 필요한 소스의 일부분이에요...

많이 어렵네요...

도와주세요...

=========================
소스 프로그램 : Node.java
=========================
public class Node {
char data;
Node next;

public void setNext(Node n){
}
…

}
=========================
소스 프로그램 : Stack.java
=========================

public class Stack {
Node head;
public static void main(String[] args) {
Stack stack = new Stack();
stack.print();
stack.push('a');
stack.print();
stack.push('b');
stack.print();
stack.push('c');
stack.print();
stack.push('d');
stack.print();


stack.pop();
stack.print();
stack.pop();
stack.print();
stack.pop();
stack.print();
stack.pop();
stack.print();
stack.pop();
stack.print();
}
private void pop() {
…
}
private void push(char c) {
…
}
private void print() {
…
}

}

=================
Program 수행 결과
=================

print stack: stack is empty
push: a
print stack: a
push: b
print stack: b a
push: c
print stack: c b a
push: d
print stack: d c b a
pop: d
print stack: c b a
pop: c
print stack: b a
pop: b
print stack: a
pop: a
print stack: stack is empty
pop: stack is empty!
print stack: stack is empty