首页 > 代码库 > Java使用LinkedList模拟一个堆栈或者队列数据结构
Java使用LinkedList模拟一个堆栈或者队列数据结构
用Java模拟一个堆栈或者队列数据结构。
首先得明白堆栈和队列的数据结构:
堆栈:先进后出
队列:先进先出
LinkedList中刚好有addFirst()和addLast()方法。
[java] view plaincopyprint?
- public class Stack {
- public static void main(String[] args) {
- StackTools tools = new StackTools();
- tools.add("a");
- tools.add("b");
- tools.add("c");
- tools.add("d");
- tools.remove();
- }
- }
- private class StackTools {
- private LinkedList<String> linkedList;
- public StackTools(){
- linkedList = new LinkedList<String>();
- }
- public void add(String string){
- linkedList.addFirst(string);
- }
- public void remove(){
- for(int i = 0; i < linkedList.size(); i++){
- String content = linkedList.get(i);
- System.out.println(content);
- }
- }
- }
[java] view plaincopyprint?
- d
- c
- b
- a
代码如下:
[java] view plaincopyprint?
- public class Queue {
- public static void main(String[] args) {
- QueueTools tools = new QueueTools();
- tools.add("a");
- tools.add("b");
- tools.add("c");
- tools.add("d");
- tools.remove();
- }
- }
- private class QueueTools {
- private LinkedList<String> linkedList;
- public QueueTools(){
- linkedList = new LinkedList<String>();
- }
- public void add(String string){
- linkedList.addLast(string);
- }
- public void remove(){
- for(int i = 0; i < linkedList.size(); i++){
- String content = linkedList.get(i);
- System.out.println(content);
- }
- }
- }
Java使用LinkedList模拟一个堆栈或者队列数据结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。