使用数组实现栈

落日映苍穹つ 2022-08-06 08:20 143阅读 0赞

**package cn.my.stack;  
  
  
/\*\*   
 \* 用数组实现栈,需要先设置栈的大小  
 \* 入栈、出栈、是否栈为空、是否栈已满、异常提醒  
 \* @author wangbowen @date 2015年1月7日  
 \* @version 1.0  
 \*/  
public class StackX \{  
/\*\*  
\* 栈大小  
\*/  
private int maxSize;  
/\*\*  
\* 栈数组  
\*/  
private Long \[\] stackArray;  
/\*\*  
\* 顶栈  
\*/  
private int top;  
/\*\*  
\* 带参数的构造方法  
\* @param temp  
\*/  
public StackX(int temp)\{  
maxSize =temp;  
stackArray = new Long\[maxSize\];  
top = -1;  
  
\}  
    /\*\*  
     \* 入栈  
     \* @param num   
     \* void  
     \*/  
public void push(long num)\{  
//++top 在插入之前递增  
if(isFull())\{  
System.out.println("栈空间已经用完.....");  
\}else\{  
stackArray\[++top\] = num;  
\}  
\}  
/\*\*  
\* 出栈  
\* @return   
\* long  
\*/  
public long pop()\{  
return stackArray\[top--\];  
\}  
/\*\*  
\* 查看  
\* @return   
\* long  
\*/  
public  long peek()\{  
return stackArray\[top\];  
\}  
/\*\*  
\* 是否为空  
\* @return   
\* boolean  
\*/  
public  boolean isEmpty()\{  
return (top==-1);  
\}  
/\*\*  
\* 是否已经栈满  
\* @return   
\* boolean  
\*/  
public boolean isFull()\{  
return (top ==maxSize-1);  
\}  
/\*\*  
\* 获取栈大小  
\* @return  maxSize  栈大小  
\*/  
public int getMaxSize() \{  
return maxSize;  
\}  
/\*\*  
\* 设置栈大小  
\* @param  maxSize  栈大小  
\*/  
public void setMaxSize(int maxSize) \{  
this.maxSize = maxSize;  
\}  
/\*\*  
\* 获取栈数组  
\* @return  stackArray  栈数组  
\*/  
public Long\[\] getStackArray() \{  
return stackArray;  
\}  
/\*\*  
\* 设置栈数组  
\* @param  stackArray  栈数组  
\*/  
public void setStackArray(Long\[\] stackArray) \{  
this.stackArray = stackArray;  
\}  
/\*\*  
\* 获取顶栈  
\* @return  top  顶栈  
\*/  
public int getTop() \{  
return top;  
\}  
/\*\*  
\* 设置顶栈  
\* @param  top  顶栈  
\*/  
public void setTop(int top) \{  
this.top = top;  
\}**

**\}**

**package cn.my.stack;  
  
  
  
  
/\*\*   
 \* 测试自定义栈  
 \* @author wangbowen @date 2015年1月7日  
 \* @version 1.0  
 \*/  
public class stackApp \{  
public static void main(String\[\] args) \{  
StackX stackX = new StackX(5);  
stackX.push(10);  
stackX.push(20);  
stackX.push(30);  
stackX.push(40);  
stackX.push(50);  
stackX.push(50);  
//后进先出  
while(!stackX.isEmpty())\{  
Long v = stackX.pop();  
System.out.print(v);  
System.out.print("  ");  
\}  
System.out.println("  ");  
\}  
\}**