Stack:peek、pop、push、search

Java Stack 类

栈是Vector的一个子类,它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。

 

除了由Vector定义的所有方法,自己也定义了一些方法:

序号方法描述
1boolean empty() 
测试堆栈是否为空。
2Object peek( )
查看堆栈顶部的对象,但不从堆栈中移除它。
3Object pop( )
移除堆栈顶部的对象,并作为此函数的值返回该对象。
4Object push(Object element)
把项压入堆栈顶部。
5int search(Object element)
返回对象在堆栈中的位置,以 1 为基数。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这段代码定义了一个名为StackOfIntegers的类,它表示一个整数类型的栈。它包括以下方法: 1. 构造函数StackOfIntegers():初始化栈的大小为0。 2. bool isEmpty()const:如果栈为空,返回true,否则返回false。 3. int peek()const:返回栈顶元素的值,不修改栈。 4. void push(int value):将一个元素压入栈中。 5. int pop():弹出栈顶元素并返回其值。 6. int getSize()const:返回栈中元素的数量。 要求我们定义一个自定义异常类EmptyStackException,并在poppeek函数中抛出EmptyStackException异常,如果栈为空。下面是修改后的代码: ```c++ #include <iostream> using namespace std; class EmptyStackException: public exception { public: const char* what() const throw() { return "Stack is empty."; } }; class StackOfIntegers { private: int size; int elements[100]; public: StackOfIntegers() { size = 0; } bool isEmpty() const { return size == 0; } int peek() const { if (isEmpty()) { throw EmptyStackException(); } return elements[size - 1]; } void push(int value) { elements[size++] = value; } int pop() { if (isEmpty()) { throw EmptyStackException(); } return elements[--size]; } int getSize() const { return size; } }; int main() { StackOfIntegers stack; for (int i = 0; i < 10; i++) { stack.push(i); } while (!stack.isEmpty()) { try { cout << stack.pop() << " "; } catch (EmptyStackException& e) { cerr << e.what() << endl; } } return 0; } ``` 在peekpop函数中,我们添加了异常处理逻辑,如果栈为空,就抛出一个EmptyStackException异常。在主函数中,我们使用try-catch块来处理这个异常。如果catch到了这个异常,就输出"Stack is empty."的提示信息。 运行结果如下: ``` 9 8 7 6 5 4 3 2 1 0 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值