JAVA顺序栈操作——初始化、入栈、出栈、判断空栈、判断栈满

顺序栈：使用一组连续的内存依次保存栈中的数据，定义一个top变量来保存栈顶序号。

栈结构是“后进先出”的原则。

栈的最基本操作有两个：push（入栈） + pop（出栈）

import java.util.Scanner;

/** 
*  @author   LilyLee
 * @date     2017年4月25日
 * @time     下午4:25:15
 * @Version  1.0
 * @email    [email protected]
 *
 */
public class Mystack {

	public static void main(String[] args) {
		Stack_type st=new Stack_type();
		Stack_Data data1=new Stack_Data();
		Stack_type stack =st.STinit(); //初始化栈
		Scanner sc=new Scanner(System.in);
		System.out.println("input  name age end with name='0'"); //输入栈元素，以0结束
		while(true){
			Stack_Data sdata=new Stack_Data();
			sdata.name=sc.next();
			if(sdata.name.equals("0")){break;}
			sdata.age=sc.nextInt();
			st.PushST(stack, sdata);
		}
		String flag="1";
		System.out.println("pop stack  end with 0");//输入任意非0元素完成弹栈
		flag=sc.next();
		while(!(flag.equals("0"))){
			data1=st.PopST(stack);
			if(data1==null){break;}
			System.out.println(data1.name+" "+data1.age);
			flag=sc.next();
		}
		System.out.println("End and Free");
		st.STFree(st);
		
	}
}

class Stack_Data{
	String name;
	int age;
}

class Stack_type{
	static final int MAXLEN=50; //定义栈的最大长度
	Stack_Data[] data=new Stack_Data[MAXLEN+1];
	int top;
	
	Stack_type STinit(){
		Stack_type p;
		
		if((p=new Stack_type())!=null){  //申请栈内存
			p.top=0;
			return p;
			}
		return null;
		
	}
	
	boolean STIsEmpty(Stack_type s){  //判断栈是否为空
		boolean t;
		t=(s.top==0);
		return t;
	}
	
	boolean STIsFull(Stack_type s){  //判断栈是否已满
		boolean t;
		t=(s.top==MAXLEN);
		return t;
	}
	
	void STClear(Stack_type s){  //清空栈
		s.top=0;
	}
	
	void STFree(Stack_type s){ //释放栈所占用空间
		if(s!=null){
			s=null;
		}
	}
	
	int PushST(Stack_type s,Stack_Data data){
		if((s.top+1)>MAXLEN){return 0;}  //栈溢出
		s.data[++s.top]=data;
		return 1;
	}
	
	Stack_Data PopST(Stack_type s){
		if(s.top==0){System.out.println("no elements!"); return null;} //栈为空，操作失败
		return (s.data[s.top--]);
	}
	
	Stack_Data PeekST(Stack_type s){
		if(s.top==0){System.exit(0);}  //栈为空，操作失败
		return (s.data[s.top]);
	}
	
	
}