数据结构2—Java_栈_顺序存储

一、定义接口

package Statck;

public interface IStatck<T> {

/**
* 压栈
* @param t
*/
public void push(T t);

/**
* 弹栈
*/
public T Pop();

/**
* 返回元素个数
* @return
*/
public int StackLength();

/**
* 清空栈
*/
public void ClearStack();
}

二、自定义类

package Statck;

public class MStack<T> implements IStatck<T> {

private int top=-1;
Object[] objArray ;
int MAX;

/**
* 构造函数，初始化数组大小
* @param n
*/
MStack(int n){
MAX=n;
objArray = new Object[MAX];

}

/**
* 压栈
*/
@Override
public void push(T t) {
if(top>=MAX-1){//top==Max-1时满栈
throw new RuntimeException("超出栈上线");
}else{
top++;
objArray[top]=t;

}
}

/**
* 弹栈
*/
@Override
public T Pop() {
if(top==-1){
throw new RuntimeException("空栈，无法弹出元素");
}else{
T t =(T)objArray[top];
top--;
return t;
}
}

/**
* 长度
*/
@Override
public int StackLength() {

return top+1;
}

@Override
public void ClearStack() {
if(top>-1){
for(int i=0;i<top;i++){
objArray[i]=null;
}
}
}
}

三、测试代码

package Statck;

import java.util.Random;

public class TestStack {

MStack<Integer> stack ;

final int MAXVALUE=15;
Random r = new Random();

public static void main(String[] args){
TestStack ts = new TestStack();
ts.initStack(10);
ts.pushData();
}

/**
* 初始化，
* @param length 栈长度
*/
private void initStack(int length){
stack = new MStack<Integer>(length);
}

/**
* 压栈——弹栈——显示
*/
private void pushData(){

int length = Math.abs(r.nextInt(MAXVALUE));//Math.abs()取绝对值
try{
System.out.println("压入元素：");
for(int i=0;i<length;i++){
int j =  Math.abs(r.nextInt(MAXVALUE));
System.out.print(" "+j);
stack.push(j);
}
}catch(Exception e){System.out.println(e.toString());}
showStackData(stack);
}

/**
* 显示
* @param stack
*/
private void showStackData(MStack<Integer> stack){

System.out.println("");
System.out.println("栈长:"+stack.StackLength());

System.out.println("栈内元素为(出栈顺序):");

int length = stack.StackLength();
for(int i=0;i<length;i++){
System.out.print(" "+stack.Pop());
}
}
}

四、测试结果

压入元素：

13 10 3 3 9 7 3 12 4 10 10java.lang.RuntimeException: 超出栈上线

栈长:10

栈内元素为(出栈顺序):

10 4 12 3 7 9 3 3 10 13

top来指示栈顶元素在数组中的位置，top初始值为-1，表示栈为空，top=0表示已经有一个元素

(top==MAXSIZE-1)为栈满标志