首页 > 代码库 > 闭关修炼中 *** Java常用算法之 -- 队列结构
闭关修炼中 *** Java常用算法之 -- 队列结构
什么是队列结构:
队列结构和栈结构很相类似。
和栈结构一样是一种具有特殊的运算规则,从数据的逻辑结构看,队列结构其实
是一种线性结构。
从存储结构来进一步划分,也分为两类:
顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。 在
程序中,可以定义一个指定大小的结构数组作为队列。
链式队列结构:即用链表形式保存队列中各元素的值。
典型的队列结构:
在队列结构中允许对两端进行操作,但两端的操作不同。一端只能删除--队头,一
端只能插入--队尾。
队列的运算规则:
是按照先进后出(First In First Out,FIFO)进行处理结点数据的。
一般队列的两个基本操作:
入队列:将一个元素添加到队尾(相当于到队列最后排队等候)。
出队列:将队头的元素取出来,同时删除该元素,使后一个元素成为对头。
看的再多不如动手来操作一番,,哈哈,理解代码重要~
1 import java.util.Scanner; 2 3 /******************************************************* 4 * * 5 * 队列结构 * 6 * * 7 *******************************************************/ 8 9 class DATA4{ 10 String name; 11 int age; 12 } 13 14 class SQType{ 15 static final int QUEUELEN =15; 16 DATA4[] data = http://www.mamicode.com/new DATA4[QUEUELEN]; //队列数组 17 int head; //对头 18 int tail; //队尾 19 20 @SuppressWarnings("unused") 21 SQType SQTypeInit(){ 22 SQType q; 23 if((q = new SQType())!= null){ //申请内存 24 q.head = 0; //设置对头 25 q.tail = 0; //设置对尾 26 return q; 27 } 28 else{ 29 return null; //返回空 30 } 31 } 32 //判断空队列 33 int SQTypeIsEmpty(SQType q){ 34 int temp = 0; 35 if(q.head == q.tail) 36 temp = 1; 37 return (temp); 38 } 39 //判断满队列 40 int SQTypeIsFull(SQType q){ 41 int temp = 0; 42 if(q.tail == QUEUELEN) 43 temp =1; 44 return (temp); 45 } 46 //清空队列 47 void SQTypeClear(SQType q){ 48 q.head = 0; //设置对头 49 q.tail = 0; //设置对尾 50 } 51 //释放队列 52 void SQTypeFree(SQType q){ 53 if(q!=null){ 54 q=null; 55 } 56 } 57 //入队列 58 int InSQType(SQType q,DATA4 data){ 59 if(q.tail == QUEUELEN){ 60 System.out.println("队列已满!操作失败!"); 61 return (0); 62 } 63 else{ 64 q.data[q.tail++] = data; //将元素入对列 65 return(1); 66 } 67 } 68 //出队列 69 DATA4 OutSQType(SQType q){ 70 if(q.head == q.tail){ 71 System.out.println("队列以空!操作失败!"); 72 System.exit(0); 73 } 74 else{ 75 return q.data[q.head++]; 76 } 77 return null; 78 } 79 //读结点数据 80 DATA4 PeekSQType(SQType q){ 81 if(SQTypeIsEmpty(q)==1){ 82 System.out.println("空队列"); 83 return null; 84 } 85 else{ 86 return q.data[q.head]; 87 } 88 } 89 //计算对列长度 90 int SQTypeLen(SQType q){ 91 int temp; 92 temp = q.tail - q.head; 93 return(temp); 94 } 95 } 96 97 98 public class P2_4 { 99 100 @SuppressWarnings("resource") 101 public static void main(String[] args) { 102 SQType st = new SQType(); 103 DATA4 data1; 104 105 Scanner input = new Scanner(System.in); 106 SQType stack = st.SQTypeInit(); //初始化队列 107 System.out.println("入队列操作:"); 108 System.out.println("输入姓名 年龄进行入队列操作:"); 109 do{ 110 DATA4 data = http://www.mamicode.com/new DATA4(); 111 data.name = input.next(); 112 data.age = input.nextInt(); 113 if(data.name.equals("0")){ 114 break; //若输入0,则退出 115 } 116 else{ 117 st.InSQType(stack, data); 118 } 119 }while(true); 120 121 String temp = "1"; 122 System.out.println("出队列操作:按任意非0键进行出栈操作:"); 123 temp = input.next(); 124 while(!temp.equals("0")){ 125 data1 = st.OutSQType(stack); 126 System.out.printf("出队列的数据是(%s,%d)\n",data1.name,data1.age); 127 temp = input.next(); 128 } 129 System.out.println("测试结束!"); 130 st.SQTypeFree(stack); //释放队列所占用的空间 131 } 132 133 }
闭关修炼中 *** Java常用算法之 -- 队列结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。