栈的应用就进匹配

1+2+3 aaa)bbbbbb((cccc)
判断这段字符串中的括号是否对上如果没有对上是那一个没有对上

判断他是否是括号不是就执行下一次
匹配到左括号将它压入堆栈
匹配到右括号判断栈是否为空，空表示右括号没有匹配的左括号
不为空执行弹栈，如果是左就匹配
判断此时的栈如果为空，左括号没有匹配的右括号


//链式栈的节点
typedef struct LINKNODE
{struct LINKNODE*next;
}LinkNode;//链式栈
typedef struct LINKSTACK
{LinkNode head;int size;}LinkStack;class linkstack
{
public:linkstack();~linkstack();
public:LinkStack* Stack;public://入栈void push_back(LinkStack* stack,LinkNode* data);//出栈void pop_back(LinkStack* stack);//返回栈顶元素LinkNode* Top_LinkStack(LinkStack* stack);//返回栈元素的个数int Size_LinkStack(LinkStack* stack);//清空栈void Clear_LinkStack(LinkStack* stack);};

.cpp


linkstack::linkstack()
{Stack = new LinkStack;Stack->head.next = NULL;Stack->size = 0;
}linkstack::~linkstack()
{if (Stack == NULL){return;}delete Stack;}//入栈
void linkstack::push_back(LinkStack* stack, LinkNode* data)
{if (stack == NULL || data == NULL){return;}data->next = stack->head.next;stack->head.next = data;stack->size++;
}//出栈
void linkstack::pop_back(LinkStack* stack)
{if (stack == NULL || stack->size == 0){return;}LinkNode* pNext = stack->head.next;stack->head.next = pNext->next;stack->size--;
}//返回栈顶元素
LinkNode* linkstack::Top_LinkStack(LinkStack* stack)
{if (stack == NULL || stack->size == 0){return NULL;}return stack->head.next;
}//返回栈元素的个数
int linkstack::Size_LinkStack(LinkStack* stack)
{if (stack == NULL ){return -1;}return stack->size;
}//清空栈
void linkstack::Clear_LinkStack(LinkStack* stack)
{if (stack == NULL || stack->size == 0){return;}stack->head.next = NULL;stack->size = 0;
}

main.cpp


typedef struct MYCHAR
{LinkNode node;char* pAddress;int index;}MyChar;int IsLeft( char c)
{return c == '(';
}int IsRight(char c)
{return c == ')';
}MyChar* CreateMyChar(char* p,int index)
{MyChar* mychar = new MyChar;mychar->pAddress = p;mychar->index = index;return mychar;
}void ShowError(char* str,int pos)
{cout << str << endl;for (int i = 0; i < pos; i++){cout << " ";}cout << "A";
}int main()
{char* str = "1+2+3(aaabbbbbb(cccc)";char* p = str;int index = 0;linkstack* l = new linkstack();while (*p != '\0'){//如果是左括号 直接进栈if (IsLeft(*p)){l->push_back(l->Stack, (LinkNode*)CreateMyChar(p,index));}//如果是右括号 从栈顶弹出元素 if (IsRight(*p)){if (l->Size_LinkStack(l->Stack) >0){MyChar* mychar = (MyChar*)l->Top_LinkStack(l->Stack);if (IsLeft(*mychar->pAddress)){l->pop_back(l->Stack);delete mychar;}}else{cout << "右括号没有匹配的左括号"<<endl;ShowError(str,index);break;}}p++;index++;}while (l->Size_LinkStack(l->Stack) > 0){MyChar* mychar = (MyChar*)l->Top_LinkStack(l->Stack);cout << "左括号没有匹配的右括号"<<endl;ShowError(str,mychar->index);l->pop_back(l->Stack);delete mychar;}delete l;return 0;
}

栈的应用就进匹配_笔记相关推荐

数据类型不匹配_笔记 | 自学Python 06：数据类型之列表
列表是一种用于保存一系列有序项目的集合,也就是说,你可以利用列表保存一串项目的序列. 想象起来也不难,你可以想象你有一张购物清单,上面列出了需要购买的商品,除开在购物清单上你可能为每件物品都单独列一行 ...
c语言中缀表达式求值_数据结构考研笔记之栈与队列（四）栈与队列应用括号匹配、中缀表达式转前缀后缀问题...
文字:独木排版:独木图片:独木栈与队列 1.括号匹配问题栈例题1 例题2-----不匹配例题1 例题3-----不匹配例题2 2. 表达式求值问题例题 1.中缀表达式转前缀表达式 2.中缀 ...
c++数据结构队列栈尸体_数据结构-第三章：栈和队列（栈的应用、括号匹配、表达式转换）...
第三章:栈和队列下面讲解栈的应用主要内容有:栈的应用.括号匹配.中后前缀表达式转换 1.栈的应用 1.1括号匹配我们在数学运算中 [(A+b)*c] - (E-F) 往往都会有[ ] 和 ( ...
c语言中缀表达式求值_数据结构-第三章：栈和队列（栈的应用、括号匹配、表达式转换）
第三章:栈和队列下面讲解栈的应用主要内容有:栈的应用.括号匹配.中后前缀表达式转换 1.栈的应用 1.1括号匹配我们在数学运算中 [(A+b)*c] - (E-F) 往往都会有[ ] 和 ( ...
菜菜的刷题日记 | 蓝桥杯 — 十六进制转八进制（纯手撕版）附进制转换笔记
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子万万没想到啊,回老家过年断更的几天之后,我会因为无聊在除夕这天做了会儿题,然后写篇题解. 文章目录 [题目] [我的代码] ...
《Web全栈工程师的自我修养》读书笔记
<Web全栈工程师的自我修养>读书笔记 [声明] 欢迎转载,但请保留文章原始出处→_→ 生命壹号:http://www.cnblogs.com/smyhvae/ 文章来源:http://w ...
python 栈_Python数据结构与算法05：基本结构：栈的应用之括号匹配
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为7分钟. 算法流程括号匹配情况介绍我们经常会遇到类似(9-1)*(8+7)/(4-2).print(& ...
王者荣耀全栈项目部署到阿里云服务器笔记
王者荣耀全栈项目部署到阿里云服务器笔记原创Charles_GX 最后发布于2020-03-27 01:27:00 阅读数 177 收藏展开王者荣耀全栈项目部署到阿里云服务器笔记学习的项目来自 ...
利用栈进行程序的括号匹配
利用栈进行程序的括号匹配程序代码: /** fanchen.cpp : 定义控制台应用程序的入口点.**/#include "stdafx.h" #include <ios ...

栈的应用就进匹配_笔记

栈的应用就进匹配_笔记相关推荐

最新文章

热门文章