数据结构-栈

2016-04-01

本文主要来简单介绍一下数据结构之栈

1. 准备数据

本文所使用的数据结构如代码所示

class Data{
	String name;
	int age;
}

class Stack{
	static final int MAXLEN = 100; //栈的最大容量
	Data [] data = new Data [MAXLEN];
	int top;  //栈顶
}

2. 初始化栈

Stack initStack(){
	Stack res;
	if((res = new Stack())==null){
		System.out.println("申请内存失败");
		return null;
	}
	else{
		res.top = 0;
		return res;
	}
}

3. 判断空栈、满栈

3-1判断空栈

boolean isEmpty(Stack tmp){
	boolean res;
	res = (tmp.top==0);
	return res;
}

3-2判断满栈

boolean isFull(Stack tmp){
	boolean res;
	res = (tmp.top==MAXLEN);
	return res;
}

4. 清空栈、释放空间

4-1清空栈

1
2
3

void clearStack(Stack tmp){
	tmp.top=0;
}

4-2释放空间

1
2
3

void freeStack(Stack tmp){
	tmp = null;
}

5. 入栈

void pushStack(Stack tmp, Data data){
	if(tmp.top+1>MAXLEN){
		System.out.println('栈满');
	}
	else{
		tmp.data[++tmp.top] = data;
	}
}

6. 出栈

Data popStack(Stack tmp){
	if(tmp.top == 0){
		System.out.println('栈空');
	}
	else{
		return tmp.data[tmp.top--];
	}
}