Java队列的算法_Java算法（队列操作实例）

完整代码如下：

package com.xu.test;

import java.util.Scanner;

public class P5_1 {

/**

* @功能：队列操作实例

* @作者：

* @日期：2012-10-20

*/

public static void main(String[] args) {

SQType st = new SQType();

DATA d = null;

Scanner input = new Scanner(System.in);

SQType stack = st.SQTypeInit();

System.out.println("入队操作：");

System.out.println("输入姓名 年龄进行入队操作:");

do{

DATA data = new DATA();

data.name = input.next();

data.age = input.nextInt();

if(data.name.equals("0"))

{

break;//输入“0”，则退出

}

else{

st.InSQType(stack, data);

}

}while(true);

String temp = "1";

System.out.println("出队操作：按任意不为0进行出队操作：");

temp = input.next();

while(!temp.equals("0"))

{

d = st.OutSQType(stack);

System.out.printf("出队列的数据是(%s,%d)\n",d.name,d.age);

temp = input.next();

}

System.out.println("测试结束!");

st.SQTypeFree(stack);

}

}

class DATA {

String name;

int age;

}

class SQType {

static final int QUEUELEN = 15;

DATA[] data = new DATA[QUEUELEN]; // 队列数组

int head;

int tail;

@SuppressWarnings("unused")

SQType SQTypeInit() {

SQType q;

if ((q = new SQType()) != null) {

q.head = 0;

q.tail = 0;

return q;

} else {

return null;

}

}

int SQTypeIsEmpty(SQType q) // 判断队列空

{

int temp = 0;

if (q.head == q.tail) {

temp = 1;

}

return temp;

}

int SQTypeIsFull(SQType q) // 判断队列满

{

int temp = 0;

if (q.tail == QUEUELEN)

return 1;

return temp;

}

void SQTypeClear(SQType q) // 清空队列

{

q.head = 0;

q.tail = 0;

}

void SQTypeFree(SQType q) // 释放队列

{

if (q != null)

q = null;

}

int InSQType(SQType q, DATA data) // 入队列

{

if (q.tail == QUEUELEN) {

System.out.println("队列已满!操作失败!");

return 0;

} else {

q.data[q.tail++] = data;

return 1;

}

}

DATA OutSQType(SQType q) // 出队列

{

if (q.head == q.tail) {

System.out.println("队列已空，操作失败!");

System.exit(0);

} else {

return q.data[q.head++];

}

return null;

}

DATA PeekSQType(SQType q) // 读结点数据

{

if (SQTypeIsEmpty(q) == 1) {

System.out.println("空队列!");

return null;

} else {

return q.data[q.head];

}

}

int SQTypeLen(SQType q) // 计算队列长度

{

int temp;

temp = q.tail - q.head;

return temp;

}

}

运行结果：