队列:
队列的思想就是,先进先出。就像排队一样,先排队的人先出来。
代码如下:
public class aa {
static class queues{ //模拟结构体方便扩展
static int datas = 100; //队列的主体用来存储内容
static int head; //队首
static int tail; // 队尾
}
static void queue(int [] list){ //实现方法
int []a = new int[queues.datas]; //初始化存储体大小
queues.head = 1; //设置队头只允许出,不允许进
queues.tail = 1; //设置队尾 只允许进数据,不允许出
//入队
for(int i = 0;i < list.length;i++){
a[queues.tail] = list[i]; //从队尾进队列
queues.tail++;
}
System.out.print("出队顺序:");
// 出队
while (queues.tail>queues.head){// 当对列不为空的时候执行循环
System.out.print(a[queues.head]); //从队头出队
queues.head++;
}
}
public static void main(String[] args) {
int[] s = {1,2,3,4,5,6,7,8,9};
System.out.print("入队顺序:");
for(int i :s){
System.out.print(i);
}
System.out.println();
aa.queue(s);
}
}
结果如下: