数据结构和算法之栈1
数组模拟栈 (1)将数组模拟成栈的思想: //用数组模拟栈的思想: * 1·先创建栈,用数组 * 2·定义一个变量top表示栈顶,初始化为-1 * 3·入栈:top++,stack[top]=val,要进行栈满的操作 * 4·出栈:数据取出:int value=stack[top];top--即可,要进行判断栈为空的操作,因为有返回值,所以一般我们进行异常抛出*/ 1.1:注意:因为是拿数组进行模拟栈 1:在栈类中有一个数组 2:在栈类中有一个maxSize定义栈的大小;因为栈是有大小的 3:在栈类中必须有一个指针一直指向栈顶,初始值为-1; 4:其次是在栈类中写入方法,模拟实现栈即可 1.2:栈的代码如下所示 package com.dataStrcture; import java.util.Scanner; //用数组模拟栈 /*思想: * 1·先创建栈,用数组 * 2·定义一个变量top表示栈顶,初始化为-1 * 3·入栈:top++,stack[top]=val,要进行栈满的操作 * 4·出栈:数据取出:int value=stack[top];top--即可,要进行判断栈为空的操作,因为有返回值,所以一般我们进行异常抛出*/ class ArrayStack{ public int maxSize;//栈的大小 public int[]stack; public int