java取出栈顶元素_JAVA数据结构——栈

  • Post author:
  • Post category:java


顺序栈:

栈(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



版权声明:本文为weixin_30702441原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。