什么是空堆栈?
的有关信息介绍如下:堆栈 堆栈又称为栈,也是线性数据结构,并且是遵循“后进先出”(LIFO)原则的重要线性数据结构。在Java中,Stack是java.util包中专门用来实现栈的工具类。 栈只能在一端输入输出,它由一个固定的栈底和一个浮动的栈顶。栈顶可以理解未是一个永远指向栈最上面元素的指针。向栈中输入数据的操作称为“压栈”,被压入的数据保存在栈顶,并同时使栈顶指针向上浮一格。从栈中输出数据的操作称为“弹栈”,被弹出的总是栈顶指针指向的位于栈顶的元素。如果栈顶指针指向了栈底,则说明当前的堆栈是空的。 Stack是Java用来实现栈的工具类,它的主要方法如下:
1、构造函数 public Stack():是栈类唯一的构造函数,创建堆栈可以直接调用它。
2、压栈与弹栈操作 public Object push(Object item):将指定对象压入栈中。 public Object pop():将堆栈最上面的元素从栈中取出,并返回这个对象。
3、检查栈是否为空 public Boolean empty():若堆栈中没有对象元素,则此方法返回true,否则返回false。 实现了堆栈这一数据结构的类叫堆栈类
空堆栈,假设当前指针pos。 空堆栈,栈指针pos指向的是一个空的slot,也就是下一个可用的空闲。