LinkedStack 栈

LinkedStack

栈属于ADT（抽象数据类型），其提供同样逻辑功能时，底层数据结构可以不一样。

 

在实现上利用单向单端链表实现Link来实现，只提供存储非负整数的功能。

对于栈的典型方法提供

push：进栈

pop：出栈

isEmpty： 判断栈是否为空

没有提供其他功能更强大的方法。

 

在另一个实现中，底层数据结构可选用Array,请参见ArrayStack

class LinkedStack {
	private Link link = new Link();
	void push(int value) {
		link.addFirst(value);
	}

	int pop() {
		return link.removeFirst();
	}

	boolean isEmpty() {
		return link.getLength() == 0;
	}
}

 

 

 

评论

1 楼 秋风中的病夫 2008-05-27  

做个标记  从这里开始学习