数据结构：栈

目录

 

一、栈结点

二、顺序栈

三、链栈

---

一、栈结点

package Stack;
class multipleNode{		//多项式结点
	multipleNode(){
		next=null;
	}
	multipleNode(int c,int e){
		coef=c;
		exp=e;
		next=null;
	}
	int coef;	//系数
	int exp;	//指数
	multipleNode next;	
}
public class Node {
	Node(char data){
		this.data=data;
		next=null;
		pre=null;
	}
	Node(){
		next=null;
		pre=null;
	}
	char data;
	Node next;
	Node pre;
}

二、顺序栈

package Stack;

/*
 * 顺序栈
 */
public class OrderStack {
	int max;	//栈初始大小
	int size=0;	//栈规模大小，同时也是栈顶指针
	Object[] objects;
	OrderStack() {	//栈默认为100
		max=100;
		objects=new Object[max];
	}
	OrderStack(int max) {	//自己设置栈大小
		this.max=max;
		objects=new Object[max];
	}
	//入栈
	public void push(Object o) {
		//判断空间是否足