“堆栈”指的是什么？

堆栈

堆栈又称为栈，也是线性数据结构，并且是遵循“后进先出”（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。

见例程UseStack.java

见效果UseStack.html

好像在通信工程的书里见过