用链表生成一个队列

拼搏现实的明天。 2022-05-26 06:26 173阅读 0赞

<table> 
 <tbody> 
 <tr> 
 <td>package&nbsp;队列;&nbsp;/**&nbsp;* 定义一个结点&nbsp;* @author&nbsp;Administrator&nbsp;*&nbsp;*/class&nbsp;Node{ 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Node next&nbsp;= null; 
 Integer data; 
 
 public&nbsp;Node(Integer data){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 this.data&nbsp;= data; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote>}&nbsp;/**&nbsp;* 用链表创建一个队列&nbsp;* @author&nbsp;Administrator&nbsp;*&nbsp;*/public&nbsp;class&nbsp;Queue { 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Node head&nbsp;= null; 
 Node tail&nbsp;= null; 
 
 public&nbsp;boolean&nbsp;isEmpty(){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;head&nbsp;== null; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 添加元素 
 &nbsp;*/ 
 public&nbsp;void&nbsp;push(Integer data){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Node node&nbsp;= new&nbsp;Node(data); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 if(this.isEmpty()){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 head&nbsp;= tail&nbsp;= node; 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 tail.next&nbsp;= node; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 tail&nbsp;= node; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 取出元素 
 &nbsp;* @return 
 &nbsp;*/ 
 public&nbsp;Integer pop(){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 if(this.isEmpty()){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;null; 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Integer data&nbsp;= head.data; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 head&nbsp;= head.next; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;data; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 取队列峰值 
 &nbsp;* @return 
 &nbsp;*/ 
 public&nbsp;Integer peek(){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 if(this.isEmpty()){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;null; 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Integer data&nbsp;= head.data; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;data; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 计算队列中元素的个数 
 &nbsp;* @return 
 &nbsp;*/ 
 public&nbsp;int&nbsp;size(){ 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Node tmp&nbsp;= head; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 int&nbsp;size&nbsp;= 0; 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 while(tmp&nbsp;!= null){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 size++; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 tmp&nbsp;= tmp.next; 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 return&nbsp;size; 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 
 /** 
 &nbsp;* 主函数 
 &nbsp;* @param&nbsp;args 
 &nbsp;*/ 
 public&nbsp;static&nbsp;void&nbsp;main(String[] args) { 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 Queue queue&nbsp;= new&nbsp;Queue(); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 queue.push(1); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 queue.push(2); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 queue.push(3); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 queue.push(4); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println("队列里元素的个数："+queue.size()); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println("队列的峰值："+queue.peek()); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println("打印队列："); 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 while(!queue.isEmpty()){ 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 System.out.println(queue.pop()); 
 </blockquote> 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote> 
 </blockquote> 
 <blockquote style="margin:0 0 0 40px;border:none;padding:0px;"> 
 } 
 </blockquote>}</td> 
 </tr> 
 </tbody> 
</table>