常用的数据结构和算法3优秀文档.pptVIP

深入Java编程;第021课算法及数据结构;3、判断栈满的条件是(B)

BOTTOM标识着这个栈得栈底,它始终为数组得第一个元素,所以为final得标识着这个栈得栈顶,它会随着栈得使用变化.

如果是动态的仅仅需要得到其大小及初始空间得创建.

需要判断栈是否是满栈,如果栈满,那么返回一个异常说明栈已经满了.

publicsynchronizedintpop()throwsIllegalStateException{

小测验（单选题答案）：

stack=newint[SIZE];

if(top!=SIZE){

returnfalse;

这是为了使入栈与出栈操作原子化,就是说在入栈与出栈的操作过程中是不允许其它操作干扰的.

2、判断栈空的条件是()

privateint[]stack;

所以可以将数据存储进去.

但是,只有一个数组还无法实现栈得功能,我们还需要一些标识.

当需要从栈中取出数据时,只能从栈顶取出,这个动作叫出栈.

println(ms.

if(!isEmpty()){;下面我们用一个数组来实现一个最简单的栈.;初始化栈;栈被初始化时有一下几点:;4.2空栈的判断;空栈;4.3满栈的判断;空栈;4.4入栈(压栈push);C)BOTTOM==SIZED)SIZE==0

publicbooleanisFull(){

if(top!=SIZE){

3、判断栈满的条件是()

第021课算法及数据结构

需要判断栈是否是满栈,如果栈满,那么返回一个异常说明栈已经满了.

MyStackms=newMyStack(20);

1、栈是一种()的存储结构

将top向栈底反向移动一个单位.

同样,我们还需要在任何时刻需要判断栈是否为满栈.

returntrue;

但是,只有一个数组还无法实现栈得功能,我们还需要一些标识.

privatefinalintSIZE;;1;4.5出栈(弹出pop);这里我们要注意出栈的步骤:;1;4.6栈操作的安全;publicclassMyStack{

privateint[]stack;

privatefinalintSIZE;

privatefinalintBOTTOM=0;

privateinttop;

publicMyStack(intsize){

super();

SIZE=size;

stack=newint[SIZE];

top=BOTTOM;

};栈是要用来存储数据的,数据被存储到栈中,这个动作叫入栈或者压栈.

5出栈(弹出pop)

当需要从栈中取出数据时,只能从栈顶取出,这个动作叫出栈.

所以可以将数据存储进去.

当top==SIZE时,此时栈为满,否则栈不满.

但是,只有一个数组还无法实现栈得功能,我们还需要一些标识.

A)top==BOTTOMB)top==SIZE

这里我们要注意入栈的步骤:

if(!isEmpty()){

4入栈(压栈push)

privatefinalintBOTTOM=0;

A)top--B)判断栈空C)判断栈满D)读出top指向的位置

returnstack[--top];

同样,我们还需要在任何时刻需要判断栈是否为满栈.

一个栈被建立,我们需要在任意时刻需要了解到它得情况,比如是否为空.

第021课算法及数据结构; publicbooleanisEmpty(){

if(top!=BOTTOM){

returnfalse;

}else{

returntrue;

}

}

publicbooleanisFull(){

if(top!=SIZE){

returnfalse;

}else{

returntrue;

}

}; publicstaticvoidmain(String[]args){

MyStackms=newMyStack(20);

ms.push(1);

ms.push(2);

ms.push(3);

System.out.println(1thpop:+ms.pop());

ms.push(4);

for(inti=0;ims.stack.length;i++){

System.out.println(ms.stack[i]);

}

}

};

小结：;1、栈是一种()的存储结构

A)先进先出B)后进后出C)先进后出D)任意进出

2、判断栈空的条件是()