标签:队尾 arr java String 队列 一端 private 数据结构
顺序队列:
概念:
队列是一种先进先出的线性表,只允许在一端插入,另一端删除。允许插入的一端称为队尾,允许删除的一端称为队头
顺序队列的实现:
1 import org.junit.jupiter.api.Test; 2 3 /** 4 * 顺序队列 5 * @author wydream 6 * 7 */ 8 9 public class QueueSequence { 10 11 private String[] arr;//队列数组 12 private int end=0;//队尾标志 13 14 //向队列中添加元素 15 public void push(String[] arr,String value) { 16 if(end<arr.length) { 17 arr[end]=value; 18 end++; 19 return; 20 }else { 21 System.out.println("队列已经满了"); 22 return; 23 } 24 25 } 26 27 //取出队列元素 28 public String pop(String[] arr) { 29 String rs; 30 if(arr[0]==null) { 31 System.out.println("队列为空,请先向队列中添加元素"); 32 return null; 33 }else { 34 rs=arr[0]; 35 arr[0]=null; 36 move(arr); 37 return rs; 38 } 39 } 40 41 //队列元素向前移动 42 public void move(String[] arr) { 43 for(int i=0;i<arr.length-1;i++) { 44 if(arr[i+1]!=null) { 45 arr[i]=arr[i+1]; 46 }else{ 47 arr[i]=null; 48 break; 49 } 50 } 51 } 52 53 54 55 56 @Test 57 public void test() { 58 String[] arr=new String[10]; 59 push(arr,"北京"); 60 push(arr,"上海"); 61 push(arr,"广东"); 62 push(arr,"杭州"); 63 push(arr,"苏州"); 64 push(arr,"扬州"); 65 pop(arr); 66 pop(arr); 67 pop(arr); 68 pop(arr); 69 } 70 71 }
标签:队尾,arr,java,String,队列,一端,private,数据结构 来源: https://www.cnblogs.com/wgblog-code/p/11193095.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。