- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构 3.2.2链栈实现括号的匹配
3.2.2链栈实现括号匹配
/***链栈实现括号匹配***/
#includeiostream
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char SElemType;
typedef int Status;
typedef struct SNode{
int data;
struct SNode *next;
}SNode,*LinkStack;
Status InitStack(LinkStack S)
{
S = NULL;
return OK;
}
bool StackEmpty(LinkStack S)
{
if(!S)
return true;
return false;
}
Status Push(LinkStack S,SElemType e)
{
SNode *p = new SNode;
if(!p)
{
return OVERFLOW;
}
p-data = e;
p-next = S;
S = p;
return OK;
}
Status Pop(LinkStack S,SElemType e)
{
SNode *p;
if(!S)
return ERROR;
e = S-data;
p = S;
S = S-next;
delete p;
return OK;
}
Status GetTop(LinkStack S,SElemType e)
{
if(!S)
return ERROR;
e = S-data;
return OK;
}
//算法3.9 括号的匹配
Status Matching(LinkStack S)
{
//检验表达式中所含括号是否正确匹配,如果匹配,则返回true,否则返回false。
//表达式以“#”结束
int flag=1; //标记查找结果以控制循环及返回结果
char c;
SElemType x;
cinc; //读入第一个字符
while(c!=# flag)
{
switch (c){
case [:
case (: //若是左括号,则将其压入栈
Push(S,c);
break;
case ) : //若是右括号“)”,则根据当前栈顶元素的值分情况考虑
GetTop(S,x);
if (!StackEmpty(S) x==( )//若栈非空且栈顶元素是“(”,则匹配成功
Pop(S,x);
else
flag=0; //若栈空或栈顶元素不是“(”,则非法
break;
case ] : //若是右括号“]”,则根据当前栈顶元素的值分情况考虑
GetTop(S,x);
if (!StackEmpty(S) x==[ ) //若栈顶元素是“[”,则匹配成功
Pop(S,x);
else
flag=0; //若栈空或栈顶元素不是“[”,则非法
break;
}//switch
cinc; //继续读入下一个字符
}//while
if (StackEmpty(S) flag )
return 1;
else
return 0;
}//Matching
int main()
{
LinkStack S;
InitStack(S);
cout请输入待匹配的表达式,以#结束:endl;
int flag = (int)Matching(S);
if(flag)
cout括号匹配成功!endl;
else
cout括号匹配失败!endl;
return 0;
}
您可能关注的文档
- 1N4148WS封装.pdf
- CD32规 格 书.pdf
- Development of embedded systems – from RTCP-net model to Ada code.pdf
- DS2776G+;DS2775G+;DS2778G+;DS2777G+;DS2775G+T&R;中文规格书,Datasheet资料.pdf
- DS2786BG+;DS2786BG+T&R;中文规格书,Datasheet资料.pdf
- HDLC,PPP实验.ppt
- Java SE 044 使用LinkedList实现Stack与Queue.docx
- PAM-STAMP_2G_Transformations(转换).pdf
- PTC电热加湿器2008(风管电陶瓷).pdf
- easys B 安装说明书.pdf
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
最近下载
- 目的论视角下奢侈品香水广告的汉译策略研究——以迪奥为例.docx
- 2022年新版大象版六年级科学上册全册PPT课件.pptx
- 【新结构】湖北省七市州2024届高三下学期3月联合统一调研测试数学试题+答案解析.pdf VIP
- 物流和供应链(英文).ppt
- 北师大版数学八年级下册第四章 因式分解 大单元整体教学设计学历案教案附作业设计(基于新课标教学评一致性).docx
- 2023欧洲车身会议资料010_SUV full aluminium case_Hyundai and Alumobility.pdf
- 心衰的新药物治疗.pptx VIP
- 老旧小区外立面改造安全生产和文明施工措施.doc
- 口腔科护理质量查检表.docx VIP
- 《管理学习题》无答案.docx VIP
文档评论(0)