c++ 中 if 语句中的多个条件(通过链表实现堆栈）

我正在尝试创建一个程序来评估一堆括号的正确实现(即，如果括号具有开始和关闭组件，则括号有效，因此返回"true")。例如 [()]{}{()()} 为 true，而 [({}) 为 false。

目前，我即将完成该程序，尽管堆栈评估的逻辑运算符工作不太正确。

我用 Xcode 编程，这个问题可能专门与 IDE 相关，但不太可能。问题：线程 1：EXC_BAD_ACCESS(代码 = 1，地址 = 0x0)

程序不完整。我即将插入一串括号作为输入，并使用递归来评估堆栈，以便删除堆栈中的所有元素，如果括号逻辑正确，在这种情况下("[()]{}{()()}")是正确的。所需的逻辑如下：

s.evaluate -> []{[]}

s.evaluate -> {}

s.评估 -> 真

#include<iostream>
using namespace std;
struct node
{
char bracket;
node* next;
};
class stack
{
node* top;
public:
// constructure
stack()
{
top = NULL;
}
void push(char bracket); // to insert an element
void pop();  // to delete an element
void evaluate(); // to evaluate the stack for brackets' logic
void show(); // to show the stack
bool isPair(node* n2, node* n1) {
if ((n1->bracket == '(' && n2->bracket == ')') || (n1->bracket == '[' && n2->bracket == ']') || (n1->bracket == '{' && n2->bracket == '}')) {
return true;
} else {
return false;
}
}
};
// insert an element
void stack::push(char bracket)
{
char value = bracket;
node* ptr;
ptr = new node;
ptr->bracket = value;
ptr->next = NULL;
if (top != NULL)
ptr->next = top;
top = ptr;
}
// delete an element
void stack::pop()
{
node* temp;
if (top == NULL)
{
cout << "nThe stack is empty.";
}
temp = top;
top = top->next;
cout << "nPOP Operation" << endl << "Poped value is " << temp->bracket;
delete temp;
}
// evaluate a stack for bracket logic
void stack::evaluate()
{
node* target = top;
node* targetNext = target->next;
node* temp;
node* tempNext;
if (target == NULL)
{
cout << "nTrue" << endl;
}
while (target != NULL)
{
if (isPair(targetNext, target)) {
temp = targetNext->next;
tempNext = temp->next;
cout << target->bracket << " and " << targetNext->bracket << " are deleted" << endl;
delete target;
delete targetNext;
target = temp;
targetNext = tempNext;
} else {
target = target->next;
targetNext = target->next;
}
}
}

// Show stack
void stack::show()
{
node* ptr1 = top;
cout<<"nThe stack isn";
while(ptr1 != NULL)
{
cout << ptr1->bracket << " -> ";
ptr1 = ptr1->next;
}
cout << "NULLn";
}
// Main function
int main()
{
stack s1;
string brackets = "[()]{}{[()()]()}";
for(char& c : brackets) {
s1.push(c);
}
s1.show();
s1.evaluate();
s1.show();
return 0;
}

现在，我专注于 if 逻辑部分。我已将符号从：

bool isPair(node* n2, node* n1) {
if ((n1->bracket == '(' && n2->bracket == ')') || (n1->bracket == '[' && n2->bracket == ']') || (n1->bracket == '{' && n2->bracket == '}')) {
return true;
} else {
return false;
}
}

自：

bool isPair(node* n2, node* n1) {
if (n1->bracket == '(' && n2->bracket == ')')
{
return true;
}
else if (n1->bracket == '[' && n2->bracket == ']')
{
return true;
}
else if (n1->bracket == '{' && n2->bracket == '}')
{
return true;
}
else
{
return false;
}
}

但它并没有改变任何东西(正如预期的那样)。为什么 Xcode 不想完全继续我的代码？

电流输出为：

The stack is
} -> ) -> ( -> ] -> ) -> ( -> ) -> ( -> [ -> { -> } -> { -> ] -> ) -> ( -> [ -> NULL
( and ) are deleted
{ and } are deleted
(lldb) 

我知道，代码很菜鸟，我是C++和数据结构的新手，不过，非常感谢您的帮助！