stack的使用

Stack类的一些使用方法,由于它是继承自Vector,所以除了Vector一些的方法之外,它还有它自己的方法。


Vector的方法:size(),contains(),add(),addAll(),isEmpty()等;
Stack独有的方法:push(),pop(),peek(),empty(),search()。


在这里我一定要提醒各位,虽然定义对象的名字可以随便写,但是一定不能为stack2,否则无法正常使用stack的一些方法,比如说push(),就不可以,具体为什么,我没法解释,如果有哪位大神愿意留下解释,不胜感激。

//不信邪的小朋友可以自己测试,将StackL2换成stack2
public static void main(String[] args){
        Stack<Integer> StackL2 = new Stack<Integer>();
        StackL2.push(5);
        StackL2.push(4);
        StackL2.push(3);
        StackL2.push(2);
        StackL2.push(1);

        int output1 = StackL2.peek(); //输出栈顶元素,不删除
        int output2 = StackL2.peek(); //
        int output3 = StackL2.pop(); // 输出栈顶元素,并删除
        int output4 = StackL2.pop();
        int output5 = StackL2.push(100); // 添加栈顶元素
        boolean flag = StackL2.empty(); // 判断是否为空
        int index = StackL2.search(100); // 返回下标
        System.out.println(output1);
        System.out.println(output2);
        System.out.println(output3);
        System.out.println(output4);
        System.out.println(output5);
        System.out.println(flag);
        System.out.println(index);
        }
### C++ 中 `std::stack` 的使用方法 #### 创建栈对象 为了创建一个栈容器,需要包含头文件 `<stack>` 并声明一个 `std::stack<数据类型> 栈名;` 形式的变量来初始化它[^1]。 ```cpp #include <stack> // 声明整型栈 std::stack<int> intStack; ``` #### 添加元素到栈顶 (`push`) 通过调用成员函数 `push()` 可向栈顶部压入新元素。这会增加栈的高度并把新的项放置于最顶端位置。 ```cpp intStack.push(10); intStack.push(20); ``` #### 访问栈顶元素 (`top`) 要获取当前位于栈尖处的数据而不移除该项,则可以利用 `top()` 方法实现这一点。需要注意的是,在执行此操作之前应该先确认栈内至少存在一项以免发生未定义行为。 ```cpp if (!intStack.empty()) { std::cout << "Top element is: " << intStack.top() << &#39;\n&#39;; } ``` #### 移除栈顶元素 (`pop`) 当想要弹出即删除处于最高层的对象时,应当运用 `pop()` 函数完成该动作。同样地,确保在此之前已经验证过是否有可用条目可供处理是非常重要的预防措施之一。 ```cpp if (!intStack.empty()) { intStack.pop(); } ``` #### 判断栈是否为空 (`empty`) 检查堆叠结构里是否存在任何组件可通过询问其 `empty()` 属性得知;如果返回值为真则意味着里面没有任何东西被存储着。 ```cpp bool isEmpty = intStack.empty(); ``` #### 获取栈大小 (`size`) 虽然标准模板库中的 `std::stack` 不直接提供计算尺寸的方法,但是可以通过适配其他底层容器(如 `deque` 或者 `vector`)间接获得这一信息。下面的例子展示了如何自定义拥有计数功能的版本: ```cpp template<typename T, typename Container=std::deque<T>> struct CountingStack : public std::stack<T, Container> { size_t count_elements() const noexcept { return this->c.size(); // c 是继承自基类的受保护成员变量 } }; CountingStack<int> countedIntStack; countedIntStack.push(42); std::cout << "Size of the counting stack: " << countedIntStack.count_elements() << "\n"; ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值