栈(存储结构链表)--Java实现

 /*用链表实现栈--链栈
* */
public class MyLinkedStack {
public MyLinkedList linklist;
int items; public MyLinkedStack() {
items = 0;
linklist = new MyLinkedList();
} public boolean isEmpty(){
return linklist.isEmpty();
} public void push(int key){
linklist.insertFirst(key);
items++;
} public Link pop(){
Link temp = linklist.deleteFirst();
items--;
return temp;
} public void diaplayStack(){
System.out.println("stack--top--to--bottom");
linklist.displayLinkedList();
} public int size(){
return items;
} public Link getTop(){
return linklist.deleteFirst();
} public static void main(String[] args) {
MyLinkedStack stack = new MyLinkedStack ();
for(int i = 0; i < 7; i++){
stack.push(i);
} stack.diaplayStack();
stack.pop();
stack.diaplayStack();
System.out.println(stack.size());
} }

该链表事先已经定义好了,可以直接使用。

上一篇:磁盘分区以及Linux目录挂载详解


下一篇:eclipse最有用快捷键整理(转)