<b>Java:基于LinkedList实现栈和行列</b>[Java编程]
本文“<b>Java:基于LinkedList实现栈和行列</b>[Java编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:
1.供应一组栈的接口,其底层关联到一个LinkedList(双端行列)实例.由于只表露部份基于栈实现的接口,所以可以供应安全的栈实现.
import java.util.LinkedList;
public class Stack<T> {
private LinkedList<T> storage = new LinkedList<T>();
/** 入栈 */
public void push(T v) {
storage.addFirst(v);
}
/** 出栈,但不删除 */
public T peek() {
return storage.getFirst();
}
/** 出栈 */
public T pop() {
return storage.removeFirst();
}
/** 栈能否为空 */
public boolean empty() {
return storage.isEmpty();
}
/** 打印栈元素 */
public String toString() {
return storage.toString();
}
}
2.利用java.util.Queue接口,其底层关联到一个LinkedList(双端行列)实例.由于只表露部份基于行列实现的接口,所以可以供应安全的行列实现.
import java.util.LinkedList;
import java.util.Queue;
public class MyQueue<T> {
private Queue<T> storage = new LinkedList<T>();
/** 将指定的元素插入队尾 */
public void offer(T v) {
storage.offer(v);
}
/** 检索,但是不移除行列的头,假如此行列为空,则返回 null */
public T peek() {
return storage.peek();
}
/** 检索,但是不移除此行列的头 */
/** 此办法与 peek 办法的惟一差别是,假如此行列为空,它会抛出一个非常 */
public T element() {
return storage.element();
}
/** 检索并移除此行列的头,假如行列为空,则返回 null */
public T poll() {
return storage.poll();
}
/** 检索并移除此行列的头 */
/** 此办法与 poll 办法的差别在于,假如此行列为空,它会抛出一个非常 */
public T remove() {
return storage.remove();
}
/** 行列能否为空 */
public boolean empty() {
return storage.isEmpty();
}
/** 打印行列元素 */
public String toString() {
return storage.toString();
}
}
本文出自 “子 孑” 博客,请务必保存此出处http://zhangjunhd.blog.51cto.com/113473/69912
以上是“<b>Java:基于LinkedList实现栈和行列</b>[Java编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
本文地址: | 与您的QQ/BBS好友分享! |