JAVA数据结构之栈

所谓栈，就是先进后出，今天就来写一下。

class Stack{
private top=-1;
private int num[];
public Stack(){
int num[]=new int[4];}
/*无参构造函数，默认栈容量为4*/
public Stack(int maxsize){
int num=new int[maxsize];}
/*有参构造函数，栈容量为maxsize*/

接着是对栈插入元素

public void insert(int a){
num[++top]=a}

然后是对栈中元素进行移除

public int remove(){
return num[top--];}

接着是判断栈是否为空

public boolean isEmpty(){
return top==-1;}

判断栈是否满了

public boolean isFull(){
return top==num.length-1}

输出栈顶元素

public void outfirst(){
System.out.println(num[top]);}

输出全部元素

public void outall(){
for(int i=top;i>=0;i--){
System.out.print(num[i]+" ");}
}

这样一个完整的栈就完成了
测试一下觉得还行