数据结构之队列的java实现

欢迎进入Java社区论坛，与200万技术人员互动交流 >>进入

　　下面是用链表实现的队列。

　　package cn.zhf.list;

　　//其中的Link和LinkList两类同栈中的相同

　　public class LinkQueue {

　　private LinkList list;

　　public LinkQueue（）{

　　list = new LinkList（）；

　　}

　　public boolean isEmpty（）{

　　return list.isEmpty（）；

　　}

　　public void insert（int id,double dd）{

　　list.insertFirst（id, dd）；

　　}

　　public Link delete（）{

　　return list.deleteFirst（）；

　　}

　　public void display（）{

　　list.displayLink（）；

　　}

　　public static void main（String[] args） {

　　LinkQueue lq = new LinkQueue（）；

　　lq.insert（12, 20.0）；

　　lq.insert（13, 20.1）；

　　lq.insert（14, 20.2）；

　　lq.display（）；

　　System.out.println（”———–“）；

　　lq.delete（）；

　　lq.display（）；

　　}

　　}

　　运行结果：

　　14,20.2

　　13,20.1

　　12,20.0

　　———–

　　13,20.1

　　12,20.0

[1][2]

天上永远不会掉馅饼，不要因为贪图一时的快乐而付出惨痛的代价，