java学习笔记(基础篇)—数组模拟实现栈

public class Stack {
	private int[] array;//模拟栈
	private int length = 0;//栈总长度
	private int size = 0;//栈存在元素个数
	
	public Stack() {
		this(10);
	}
	public Stack(int length) {
		array = new int[length];
		this.length = length;
	}
	//入栈
	public void push(int num) {}
	
	//出栈
	public int pop() {}
	
	//栈是否为空
	public boolean isEmpty() {}
	
	//栈是否已满,已满则每次扩容5个单位
	public boolean isFull() {}
	
	//清除栈所有元素
	public void removeAll() {}
	
	//获取栈内存在元素个数
	public int getSize() {}
	
	//获取栈的总长度
	public int getLength() {}
}

	//入栈
	public void push(int num) {
		isFull();
		array[length-1-size] = num;
		size++;
	}

	//出栈
	public int pop() {
		if(isEmpty()) {
			return 0;
		}
		int result = 0;
		for (int i = 0; i < array.length; i++) {
			if (array[i]==0) {
				continue;
			}
			result = array[i];
			array[i] = 0;
			size--;
			break;
		}
		return result;
	}

	//栈是否为空
	public boolean isEmpty() {
		if(size==0) {
			System.out.println("栈为空！");
			return true;
		}
		return false;
	}

		/**
		 * 参数含义
		 * @param src 原数组对象的引用
		 * @param srcPos 原数组要拷贝的数据的原始位置
		 * @param dest 目标数组对象的引用
		 * @param destPos 目标数组要拷贝的数据的原始位置
		 * @param length 原数组要拷贝的长度
		 */
		   public static native void arraycopy(Object src,  int  srcPos,Object dest, int destPos, int length);

	//栈是否已满,已满则每次扩容5个单位
	public boolean isFull() {
		if (size==length) {
			//System.out.println("当前栈已满，扩容5个单位。");
			int[] b = new int[length+5]; 
			System.arraycopy(array, 0, b, 5, length);
			array = b;
			this.length += 5;
			return true;
		}
		return false;
	}

	//清除栈所有元素
	public void removeAll() {
		for (int i = 0; i < array.length; i++) {
			if (array[i]!=0) {
				array[i] = 0;
				size--;
			}
		}
	}

	//获取栈内存在元素个数
	public int getSize() {
		return size;
	}

	//获取栈的总长度
	public int getLength() {
		return length;
	}

public class StackTest {
	public static void main(String[] args) {
		//创建一个默认长度为10的栈
		Stack stack = new Stack(2);
		//入栈
		stack.push(10);
		stack.push(9);
		stack.push(8);
		System.out.println("当前栈元素个数:"+stack.getSize());
		System.out.println("当前栈的总长度:"+stack.getLength());
		stack.printStack();
		
		//出栈
		int p = stack.pop();
		System.out.println("当前出栈元素的值:"+p);
		System.out.println("当前栈元素个数:"+stack.getSize());
		System.out.println("当前栈的总长度:"+stack.getLength());		
		stack.printStack();
		
		//清空栈
		stack.removeAll();
		//stack.isEmpty();
		int p2 = stack.pop();
		System.out.println("当前出栈元素的值:"+p2);
		System.out.println("当前栈元素个数:"+stack.getSize());
		System.out.println("当前栈的总长度:"+stack.getLength());	
	}
}

当前栈元素个数:3
当前栈的总长度:7
当前栈情况:8 9 10 
当前出栈元素的值:8
当前栈元素个数:2
当前栈的总长度:7
当前栈情况:9 10 
栈为空！
当前出栈元素的值:0
当前栈元素个数:0
当前栈的总长度:7