데이터 구조 창고 의 첨삭 검사

1000 단어 데이터 구조
스 택 은 선진 적 인 데이터 구조 로 스 택 에 스 택 지붕 과 스 택 바닥 이 있 습 니 다. 처음에 데이터 가 없 을 때 스 택 지붕 과 스 택 바닥 이 모두 없습니다 (- 1). 그 다음 에 데 이 터 를 넣 어 최신 데 이 터 를 넣 고 스 택 꼭대기 에 놓 습 니 다. 가장 먼저 놓 은 데 이 터 는 스 택 바닥 에 놓 고 스 택 의 증가 와 삭 제 를 실현 하 는 것 은 모두 스 택 꼭대기 에서 작업 합 니 다.다음은 스 택 압축 을 간단하게 실현 하고 스 택 에서 나 와 스 택 의 데 이 터 를 읽 는 코드 Public class MyStack {Object stackArray []; int maxsize; int top;
public MyStack(int maxsize) {
	this.maxsize=maxsize;
	stackArray = new Object[maxsize];
	top = -1;
}
//  
public void push(Object date) {
	if(!isFull()){
	stackArray[++top]=date;
	}
}
//  
public Object pop() {
	if(!isEmpty){
	return stackArray[--top];
	}
}
//       
public boolean isEmpty() {
	return top == -1;
}
//      
public boolean isFull() {
	return top == maxsize-1;
}
//       
public Object peek() {
	return stackArray[top];
}

public static void mian(String[] args)
{
	String a = "fafavasw";
	MyStack mystack = new MyStack(a.length());
	for(int i=0;i

}

좋은 웹페이지 즐겨찾기