[说明]
类Queue表示队列，类中的方法如表4-12所示。
表4-12 类Queue中方法说明表
| 方法 | 说明 |
| IsEmpty() | 判断队列是否为空，如果队列不为空，返回true;否则，返回false |
| Enqueue(object NewNode) | 入队操作 |
| Dequeue() | 出队操作。如果队列为空，则抛出异常 |
类Node表示队列中的元素；类EmptyQueueException给出了队列中的异常处理操作。
[Java代码]
public class testmain //主类
public static viod main (string args[])
Queue q= new Queue;
q.enqueue("first!");
q.enqueue("second!");
q.enqueue("third!");
(1) while(true)
system.out.println(q.dequeue());
catch(
(2) )
public class Queue //队列
node m_firstnode;
public Queue()m_firstnode=null;
public boolean isempty()
if (m_firstnode= =null)
return true;
else
return false;
public viod enqueue(object newnode)//入队操作
node next = m_firstnode;
if (next = = null) m_firstnode=new node(newnode);
else
while(next.getnext() !=null)
next=next.getnext();
next.setnext(new node(newnode));
public object dequeue()
(3) //出队操作
object node;
if (is empty())
(4) else
node =m_firstnode.getobject();
m_firstnode=m_firstnode.getnext();
return node;
public class node //队列中的元素
object m_data;
node m_next;
public node(object data) m_data=data; m_next=null;
public node(object data,node next) m_data=data; m_next=next;
public void setobject(object data) m_data=data;
public object getobject(object data) return m_data;
public void setnext(node next)m_next=next;
public node getnext() return m_next;
public class emptyqueueexception extends
(5) //异常处理类
public emptyqueueexception()
system. out. println ( "队列已空!" );
