leetcode c++栈

原创

已于 2022-02-21 19:51:43 修改 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #数据结构

于 2022-02-19 22:20:18 首次发布

本文介绍了栈这一数据结构，强调了其先进后出的特性，并讨论了静态栈与动态栈的区别。通过举例说明了栈的操作，如push、pop、empty等，以及在LeetCode解题中可能遇到的报错问题。文章还提供了两个具体的解题思路，一个是利用栈判断括号的匹配性，另一个是使用栈进行数学运算，提到了需要注意的细节和陷阱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈（堆栈）
栈类似一个瓶子，只能从一个口进出，属于一种线性表数据结构。堆栈存在两种操作：插入与删除。
在这里插入图片描述
瓶口就是栈顶，瓶底就是栈底，当栈里面没有元素时就是空栈。服从先进后出原则，越靠近瓶口的就越早出来。存储方式：顺序存储（类似数组，数组与容器，）与链式存储（类似单链表）.
堆栈还可以分成：
静态栈：栈的大小固定，类似数组
动态栈：栈的大小会发生改变，类似链表
栈的操作
1.入栈 push()
2.出栈 pop()
3.空栈 empty()
4.获取当前元素则使用 top()
5.获取栈的大小size()
提示
当使用栈的时候，使用top前必须要判断一下栈是否为空，否则会出现下面的情况

Line 171: Char 16: runtime error: reference binding to misaligned address 0xbebebebebebec0ba for type ‘int’, which requires 4 byte alignment (stl_deque.h)
0xbebebebebebec0ba: note: pointer points here

SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/…/lib/gcc/x86_64-linux-gnu/9/…/…/…/…/include/c++/9/bits/stl_deque.h:180:16

示例
在这里插入图片描述
存在错误的代码

class Solution {
   
   
public:
    bool isValid(string s) {
   
   
       int length = s.length();
       if(length % 2!=0) return false;
       stack<int> st;
       for(int i=0;i<length;i++){
   
   
           if(s[i]=='(') st.push(')');
           else