顺序栈:
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
因为栈的先进后出特性,所以我们可以用来做很多的工作,例如:我们判断一个数是否是回文数(若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数,如:12344321就是回文数),我们只需要将数据压入栈,再取出,取出的元素同原元素相等,则判断为回文数。如:123被压入栈后取出则为321所以你懂的。。。
package com.usts.edu.stack;
/**
* Created by Guanzhong Hu
* Date :2019/12/28
* Description :栈的JAVA表示,先进后出,后进先出
* Version :1.0
*/
public interface IStack {
// 置空栈
public void clear();
public boolean isEmpty();// 判断是否为空,top=0;
public int length();// length = top
public Object peek();//读取栈内元素,并返回值,若为空则返回null