使用linkedList 实现堆栈案例

原创于 2020-04-02 20:13:16 发布 · 222 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#其他

本文介绍了一个使用Java的LinkedList来实现Stack数据结构的例子。通过定义一个Demo1类，演示了如何进行元素的添加(push)和移除(pop)，以及如何获取当前Stack的大小。此实现展示了LinkedList的灵活性和作为Stack的高效性。

代码块：
import java.util.LinkedList;
import java.util.Stack;

public class Demo1 {
private LinkedList li = new LinkedList();

//装弹
public void push(k k) {
	li.addFirst(k);
}

//出弹
public k pop() {
	k k=li.getFirst();//得着第一个
	li.removeFirst();//移除第一个
	return k;
}

//获取长度
public int size() {
	return li.size();
}

public static void main(String[] args) {
	Demo1<String> demo=new Demo1<String>();
	//增加
	demo.push("a");
	demo.push("b");
	demo.push("c");
	demo.push("d");
	//取出来
	while(demo.size()!=0) {
		System.out.println(demo.pop());
	}
	
}

}

//八大数据类型
整型：byte，short，int,long

浮点型：float，double

字符型：char

布尔型：boolean