Java堆栈功能_【ThinkingInJava】35、用java实现堆栈功能

/**

* 书本:《Thinking In Java》

* 功能:用java实现堆栈功能

* 文件:LinkedStack.java

* 时间:2015年4月17日14:23:34

* 作者:cutter_point

*/

package Lesson15_generices;

public class LinkedStack

{

private static class Node

{

U item;

Node next;//下一个对象的引用

Node() { item = null; next = null; }//默认构造函数的都是空的

Node(U item, Node next)

{

this.item = item;

this.next = next;

}

boolean end() { return item == null && next == null; }

}

private Node top = new Node();//栈顶元素

public void push(T item)

{

top = new Node(item, top);//把这个新的元素赋值给栈顶引用

}

public T pop()

{

T result = top.item;//把栈顶的元素弹出去

if(!top.end())

top = top.next;

return result;

}

public static void main(String[] args)

{

LinkedStack lss = new LinkedStack();//创建一个堆栈类

for(String s : "My name is cutter_point!".split(" "))

{

lss.push(s);

}

String s;

while((s=lss.pop()) != null)

System.out.println(s);

}

}

输出：

cutter_point! is name My