栈: 栈的思想就是先进后出,就跟堆盘子一样,先堆的在下面,先拿后放的。 流程如下图所示: 代码如下:
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); } }结果如下图所示: