//出栈public T pop(){//空if(isEmpty()){//return -1;thrownewRuntimeException("栈为空!");}
T ret =this.elem[this.usedSize-1];this.usedSize--;this.elem[usedSize]= null;return ret;}
2.3获取栈顶元素
思路:
同样先判断是否为空;
非空,只要返回usedSize-1(因为数组下标是从0开始的)位置的元素;
//获取栈顶元素,但是不删除public T peek(){//空if(isEmpty()){//return -1;thrownewRuntimeException("栈为空!");}returnthis.elem[this.usedSize-1];}
栈1.概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。2.栈的具体实现2.1入栈思路:进入栈之前,首先要先判断栈是否为满,只有栈没有满的时候才能将新元素继续入栈;因为用的是顺序表的形式,只要在数组的最后面加入新进来的元素就行;然