栈:
栈的思想就是先进后出,就跟堆盘子一样,先堆的在下面,先拿后放的。
流程如下图所示:
代码如下:
public class aa {
static class queues{ //模拟结构体方便扩展
static int datas = 100; //队列的主体用来存储内容
static int top; //栈顶
}
static void queue(int [] list){ //实现方法
int []a = new int[queues.datas]; //初始化存储体大小
queues.top = 0; //设置栈顶只能从栈顶出入数据
//入栈
for(int i = 0;i < list.length;i++){
queues.top++; //栈底0不存数据 所以要先+
a[queues.top] = list[i]; //从栈顶人栈
}
System.out.print("出栈顺序:");
// 出栈
while (queues.top >0){// 当对栈不为空的时候执行循环
System.out.print(a[queues.top]);//从栈顶出栈
queues.top--;
}
}
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);
}
}
结果如下图所示: