数据结构（C++版）栈与队的的应用（括号匹配问题）,要求在下面的问题补充.用类定义的.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/18 04:30:42

数据结构（C++版）栈与队的的应用（括号匹配问题）,要求在下面的问题补充.用类定义的.
括号匹配问题
在算述表达式中,可能出现嵌套的大、中、小括号,设计一个算法,可以判断给定的表达式串中的括号是否是匹配的.
要求：首先,分别先定义一个栈和一个队；其次,将表达式串中的各种括号字符依次入队（其它字符不予考虑）；最后利用栈来判断队中的括号是否是匹配的.
无论是什么括号,最后出现的左括号,必须与其后最先出现的右括号匹配,这符合栈的后进先出的特点,故我们可以用栈和进行匹配性判断.
根据要求,串(括号)  队  栈
操作接口：bool match(char *s)
主要操作：
队,栈初始化
括号字符入队
出队为左括号：进栈
出队为右括号：弹栈
匹配?

#include
using namespace std;
class Stack
{
public:
int size;
int top;
char *stack;
Stack(int m);
bool push(char item);//入栈
bool pop();//出栈
bool isempty();//是否为空
void clear();//清空栈
int Size();//栈中元素个数
~Stack();
char Top();
};
#include
using namespace std;
Stack::Stack(int m){
top=-1;
stack=new char[m];
size = 0;
}
void Stack::clear(){
delete []stack;
size = 0;
stack=NULL;
}
Stack::~Stack(){
clear();
}
bool Stack ::push(char item){
top++;
stack[top]=item;
size++;
return true;
}
bool Stack::isempty(){
if(stack == NULL)
return true;
else
return false;
}
bool Stack::pop(){
if(isempty()){
cout

数据结构括号匹配问题? 数据结构：括号匹配问题. 数据结构（C）请用类C语言实现括号匹配的检验这个算法在括号里填上合适的词语（问题在下面）我要说的是数学应用题,问题在下面（也就是问题补充）用所给词的正确形式填空（问题在下面补充）选择合适词语的序号填在下面的括号里详细内容请看问题补充. 算法与数据结构的问题, 问题在下面的补充说明里有点长数据结构中哈夫曼树的问题关于英语的2个问题,具体问题在下面问题补充上... 我想问一个问题由于空间有限,问题在下面的问题补充里