黑马程序员_堆栈和队列两种数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/u014758287/article/details/29416593

本文通过Java代码示例展示了如何使用LinkedList实现队列和堆栈的数据结构。队列遵循先进先出(FIFO)原则，而堆栈遵循后进先出(LIFO)原则。示例代码中详细说明了添加数据、移除数据及检查数据结构是否为空的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

------- android培训、 java培训、期待与您交流！ ----------

package 演示练习;

//思路:用linkedlist 表示两种数据结构1;队列数据结构,即数据是先进的会先取出
// 2;堆栈数据结构,即数据先进的会最后取出
import java.util.*;
class 队列
{
private LinkedList t=new LinkedList();
public void 添加数据(Object obj)
{
t.addLast(obj);
}

public Object 取出数据()
{

return t.removeFirst();
}
public boolean 是否为空()
{
return t.isEmpty();
}

}

class 堆栈
{
private LinkedList t=new LinkedList();
public void 添加数据(Object obj)
{
t.addFirst(obj);

}
public Object 取出数据()
{
return t.remove();

}
public boolean 是否为空()
{
return t.isEmpty();
}

}

public class linked演示队列和堆栈数据结构练习 {

public static void main(String[] args) {
// TODO 自动生成的方法存根
//队列 a=new 队列();
堆栈 a=new 堆栈();
a.添加数据("java01");
a.添加数据("java02");
a.添加数据("java03");
a.添加数据("java04");
while(!a.是否为空())
{
yanshi.sopl(a.取出数据());
}
yanshi.sopl(a);

}

------- android培训、java培训、期待与您交流！ ----------}