package 数据结构;//java之实现队列 class quene{ private class Data{ private Object obj; private Data next=null; Data(Object obj){ this.obj=obj; } } private Data first=null; private Data last=null; public void insert(Object obj){ Data data=new Data( obj); if(first==null){ last=data; data.next=first;//此处实现的时双端队列,头和尾是连接在一起的。 first=data; } } public Object delete() throws Exception{ if(first==null)throw new Exception("empty"); Data temp=first; if(first.next==null) last=null; first=first.next; return temp.obj; } public void dispaly( ){ if(first==null){//因为之前last=data, data.next=first,firse=data;由此可以判断头尾是同一个东西 System.out.println("empty"); System.out.println("first->last:|"); Data current=first; while(current!=null){//将队列中的值依次展示出来 System.out.println(current.obj.toString()+"|"); current=current.next; } System.out.println("\n"); } } } public class quenetest { private quene ss=new quene(); public void push(Object obj){ ss.insert(obj); } public void dispaly(){ ss.dispaly(); } public static void main(String[] args){ quenetest hss=new quenetest(); hss.push(1); hss.push(2); hss.dispaly(); hss.push(3); hss.dispaly(); } }
Java---之实现数据结构----队列
猜你喜欢
转载自blog.csdn.net/qq_35561207/article/details/83032037
今日推荐
周排行