常用的数据结构和算法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(){