用C语言实现基于链式栈的括号匹配问题,C++，利用链式栈实现括号匹配，界面友好，操作方便，运行流畅...

#include

#include

using namespace std;

struct Node

{

char ch;

Node* next;

Node(char c, Node* p){ ch = c; next = p; }

};

void main()

{

string str;

bool flag = true;

while (flag)

{

cout << "请输入算术表达式：" << endl;

getline(cin, str);

int len = str.length();

Node* top = NULL;

int i;

for (i = ; i < len; i++)

{

if (str[i] == '(' || str[i] == '[' || str[i] == '{')

{

top = new Node(str[i], top);

}

if (str[i] == ')' || str[i] == ']' || str[i] == '}')

{

if (top == NULL){ cout << "1.括号不匹配！" << endl; break; }

else

{

Node* pt = top;

top = top->next;

pt->next = NULL;

char item = pt->ch;

delete pt;

if ((item == '('&&str[i] != ')') || (item == '['&&str[i] != ']') || (item == '{'&&str[i] != '}'))

{

cout << "2.括号不匹配！" << endl; break;

}

}

}

}

if (i == len)

{

if (top){ cout << "3.括号不匹配！" << endl; }

else cout << "括号完全匹配！" << endl;

}

if (top)

{

Node* ptr;

while (top)

{

ptr = top->next;

delete top;

top = ptr;

}

}

cout << "是否继续？继续请按1，退出请按0：" << endl;

int choice;

cin >> choice;

getchar();

if (choice == )flag = false;

}

}

代码已经过测试，在VS2013上成功运行！

发此文有两大目的：

.和大家交流经验，供需要的人参考。

.在下菜鸟，代码中难免有不妥之处，恳求大神批评指正。您的批评就是在下提高的起点，对于您的批评，在下将不胜感激！

C&plus;&plus;实现二叉树，运用模板，界面友好，操作方便 运行流畅

//.h文件 #ifndef TREE_H #define TREE_H #include #include using namespac ...

利用顺序栈解决括号匹配问题(c&plus;&plus;)-- 数据结构

题目: 7-1 括号匹配 (30 分)   给定一串字符,不超过100个字符,可能包括括号.数字.字母.标点符号.空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配. 输入格式: 输入在一行 ...

南阳理工ACM 括号匹配问题&comma;并求出使得括号能够匹配需要新增的最小括号数&lpar;括号匹配(二)&rpar;

描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起 ...

括号匹配问题&lpar;C&plus;&plus;、堆栈&rpar;