队列单链表(共3页).doc

《队列单链表(共3页).doc》由会员分享，可在线阅读，更多相关《队列单链表(共3页).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上队列的单链表实现如下:结点类:public class Node /结点类 public int element; public Node link; public Node() /无参构造函数 link=null; public Node(int newelement,Node newlink) /带参构造函数 element=newelement; link=newlink;public void setElement(int newelement) /设置当前结点的数据元素 element=newelement;public int getElement() /

2、取当前结点的数据元素return element;public void setLink(Node newlink) /设置下一个结点的对象引用link=newlink;public Node getlink() /取下一个结点的对象引用 return link;队列类:public class SeqList /队列类 public Node front; public Node rear; public int size; public SeqList() /无参构造函数 front=rear=new Node(); public void append(int number) /入队列操

3、作 rear.setLink(new Node(number,rear.link); rear=rear.link; size+; public int delete()throws Exception /出队列操作if (size=0) throw new Exception(队列已空!); int temp; temp=front.link.getElement(); front.setLink(front.link.link); size-; return temp; public int getFront()throws Exception /取队首元素if (size=0) thro

4、w new Exception(队列已空!); return front.link.getElement();public boolean notEmpty() /判断非空否if(size=0)return false; return true;public void show() /显示当前队列中的数据元素Node CuFront=new Node(); CuFront=front;for(int i=0;isize;i+)System.out.print(CuFront.link.getElement()+ ); CuFront.setLink(CuFront.link);CuFront=

5、CuFront.link; 测试程序:import java.io.*;public class TestSeqListpublic static void main(String args)throws IOExceptionBufferedReader Inputnumber=new BufferedReader(new InputStreamReader(System.in); String numberstring; System.out.println(请输入队列的长度:); numberstring=Inputnumber.readLine(); int temp=Integer.

6、parseInt(numberstring); SeqList list=new SeqList(); System.out.println(请输入入队的数据:); tryfor(int j=0;jtemp;j+) numberstring=Inputnumber.readLine(); int number=Integer.parseInt(numberstring); list.append(number); System.out.println(队列中的数据为:); list.show(); System.out.println(); System.out.println(出队列两个数据为:); System.out.println(list.delete()+ +list.delete()+n); System.out.println(此时队列中的数据为:); list.show(); System.out.println(); System.out.println(取队首数据为:+n+list.getFront();System.out.println(非空否?+n+list.notEmpty(); catch(Exception e)System.out.println(e.getMessage();运行结果如下:专心-专注-专业