Linkedlist实现堆栈

为什么linkedlist能够实现堆栈呢?
因为linkedlist是一个链表式的集合,它提供了 第一个最后一个的方法
  
为什么堆栈要用第一个和最后一个的方法呢?
因为堆栈新进入对象为第一个,但是它的位置按压栈顺序排序,用第一个的方法来实现入栈和出栈


定义好 pop(),push()方法 在main方法里面增加值时直接调用

如java代码:

public class demo01 {
	/**
	 * LinkedList堆栈
	 */
	
	static LinkedList lkl=new LinkedList();
	//第一个

	public void push(Object o) {
		lkl.addFirst(o);
	 
	}
	
	public void pop() {
		lkl.removeFirst();
	}
	
	public static void main(String[] args) {
		//直接调用类 类点方法来进行操作
		demo01 d=new demo01();
		//入栈
		d.push("a");
		d.push("b");
		d.push("c");
		d.push("d");
		d.push("e"); 
		//出栈 是栈顶元素
		d.pop();
		for (Object o : lkl) {
			System.out.println(o);
		}
		
	        } 
	        }

结果显示为:


猜你喜欢

转载自blog.csdn.net/qqqnzhky/article/details/80460698
今日推荐