杭州交通信息网坎巴尔太空计划安卓版:“堆栈”指的是什么？
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/11 05:43:32
如题
堆栈
堆栈又称为栈，也是线性数据结构，并且是遵循“后进先出”（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
好像在通信工程的书里见过