数组转栈

对于数组转栈，首先要定义一个标记指针指针index指向栈的栈底，也就是数组的首部。根据栈的原理，压栈一次index+1.当压栈的数量等于数组长度，报错溢出。

代码如下：

package com.栈队组; public class Array_To_Stack{ /* * 数组转为栈。 * 定义一个数组，定义一个指针index。 * 建立一个方法setSize()，用来定义栈的长度，且index=0； * 定义压栈方法push(int num)，判断index的大小防止溢出，num进栈，index++ * 定义出栈方法pop(),判断index大小防止溢出,index指向的数出栈，index--； */ private static Integer arr [] ; private static Integer index ; public static void setSize(int initSize){ if(initSize<0){ throw new IllegalArgumentException("栈不能小于0！") ; } arr = new Integer[initSize] ; index = 0 ; } public static void push(int num){ if(index==arr.length){ throw new ArrayIndexOutOfBoundsException("栈已满！") ; } arr[index++] = num ; } public static Integer pop(){ if(index<0){ throw new ArrayIndexOutOfBoundsException("栈没有数据！") ; } return arr[--index] ; } public static void main(String[] args) { setSize(5); push(1); push(2); push(3); push(4); push(5); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); } }

 

数组转队列

对于数组转队列不能简单的直接进队列和出队列。需要把队列的首部和尾部做好标记，当需要进（出）队列的时候可以直接操作。定义start和end指向队列的首部（数组的首部）。定义一个size，用来统计队列里元素的个数。当元素个数等于数组长度，报错溢出。

代码如下：

package com.栈队组; public class Array_To_Queue { private static Integer arr[] ; private static Integer end ; private static Integer start ; private static Integer size ; public static void setSize(int initSize){ if(initSize<0){ throw new IllegalArgumentException("队列的大小不能小于 0") ; } arr = new Integer[initSize] ; size = 0; start = 0 ; end = 0; } public static void push(int num){ if(size == arr.length){ throw new ArrayIndexOutOfBoundsException("队列已满！") ; } size ++ ; start = start == arr.length - 1 ? 0 : start +1 ; arr[start] = num ; } public static Integer pop(){ if(size<0){ throw new ArrayIndexOutOfBoundsException("队列已空！"); } size -- ; int temp = end ; end = end == arr.length - 1 ? 0 : end +1 ; return arr[end] ; } public static void main(String[] args) { setSize(5); push(1); push(2); push(3); push(4); push(5); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); System.out.println(pop()); } }