本文深入解析栈（Stack）这一核心数据结构，详细介绍了其作为向量子类的特性，包括后进先出（LIFO）的工作原理。文章列举并解释了栈的主要方法，如empty()用于测试栈是否为空，peek()查看栈顶元素而不移除，pop()移除并返回栈顶元素，push()将元素压入栈顶，search()返回指定元素在栈中的位置。
栈（Stack）类：
栈是向量的一个子类，它实现了一个标准的后进先出的栈。
堆栈只定义了默认函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法
堆（）
除了由矢量定义的所有方法，自己也定义了一些方法：
| 方法 | 描述 |
|---|---|
| boolean empty（） | 测试堆栈是否为空 |
| Object peek（） | 查看堆栈顶部的对象，但不从堆栈中移除它 |
| Object pop（） | 移除堆栈顶部的对象，并作为此函数的值返回该对象 |
| Object push（Object element） | 把项压入堆栈顶部 |
| int search（Object element） | 返回对象在堆栈中的位置，以1为基数 |
扫一扫
853
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
