数据结构-栈3-栈的应用-就近匹配

#define _CRT_SECURE_NO_WARNINGS
#include"LinkList.c"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//括号有没有匹配。哪个不匹配就指向哪个。。
//扫描字符串
//1、非括号字符忽略
//2、若遇到左括号，则入栈
//3、若遇到右括号，则将栈顶元素取出，判断是不是左括号，如果是，则此右括号匹配成功
//4、最后看栈是否为空，若有，则说明匹配失败typedef struct MYCHAR {LinkNode node;char* pAddres;int index;
}MyChar;int IsLeft(char c)
{return c == '(';
}
int IsRight(char c)
{return c == ')';
}
MyChar* CreateMyChar(char* p,int index)
{MyChar* mychar = (MyChar*)malloc(sizeof(MyChar));mychar->pAddres = p;mychar->index = index;return mychar;
}void ShowError(char* str,int pos)
{printf("%s\n", str);for (int i = 0; i < pos; i++){printf(" ");}printf("A\n");
}int main()
{char* str = "1+2+6(dst)dfsfsf((sdgf)";LinkList* stack = Init_linkList();char* p = str;int index = 0;while (*p != '\0'){//如果是左括号，进栈if (IsLeft(*p)){// Push_LinkList(stack, p); 错误Push_LinkList(stack, (LinkNode*)CreateMyChar(p,index));}//如果是右括号，从栈顶弹出元素，判断是不是左括号if (IsRight(*p)){if (Size_LinkList(stack) > 0){MyChar* mychar = (MyChar*)Top_LinkList(stack);if (IsLeft(*(mychar->pAddres))){Pop_LinkList(stack);free(mychar);}}else{printf("右括号没有匹配的左括号\n");ShowError(str, index);break;}}p++;index++;}while (Size_LinkList(stack) > 0){MyChar* mychar = (MyChar*)Top_LinkList(stack);printf("左括号没有匹配的右括号\n");ShowError(str, mychar->index);Pop_LinkList(stack);free(mychar);}system("pause");return 0;
}

运行结果：

数据结构-栈3-栈的应用-就近匹配相关推荐

栈的应用 - 就近匹配
链式存储栈的API详情參看我的博文:栈的链式存储 - API实现就近匹配差点儿全部的编译器都具有检測括号是否匹配的能力怎样实现编译器中的符号成对检測? #include <stdio.h& ...
数据结构(3) 第三天栈的应用:就近匹配/中缀表达式转后缀表达式、树/二叉树的概念、二叉树的递归与非递归遍历(DLR LDR LRD)、递归求叶子节点数目/二叉树高度/二叉树拷贝和释放...
01 上节课回顾受限的线性表栈和队列的链式存储其实就是链表但是不能任意操作所以叫受限的线性表 02 栈的应用_就近匹配案例1就近匹配: #include <stdio.h> in ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Description 给你一串字符,不超过50个字符,可能包括括号.数字.字母.标点符号.空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配. Inp ...
sdut 数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
数据结构栈的实例应用，括号匹配
引用栈的顺序存储,实现括号匹配问题查找: 头文件: #pragma once#include<string.h> #include<stdlib.h>#define MAX 1 ...
数据结构之【栈】的基本操作C语言实现
引题: 很多人都把[栈]描述成[弹匣],但我总感觉有点不恰当,因为弹匣从上端[装弹]之后,子弹总是在匣的上层:而元素[进栈]之后,总在栈的下面. 我觉得还是描述成[从下往上 ...
char栈java,Java数据结构与算法-栈和队列(示例代码)
(摘录加总结)------ 栈和队列不属于基础的数据结构,它们都属于线性表. 一.栈对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除,是一种性质上的线性表结构.按照"先进后出&qu ...
数据结构与算法 / 栈（stack）
@time 2019-07-24 @author Ruo_Xiao @reference 极客时间 -> 数据结构与算法之美 ---------------------------------- ...
JVM【带着问题去学习 02】数据结构栈+本地方法栈+虚拟机栈+JVM栈运行原理
1.数据结构栈栈是一种比较简单的数据结构,后进先出.栈本身是一个线性表,但是这个表中只有一端允许数据的进出.栈的常用操作包括入栈push和出栈pop,对应于数据的压入和弹出.由于栈后进先出的特性,常 ...

数据结构-栈3-栈的应用-就近匹配

数据结构-栈3-栈的应用-就近匹配相关推荐

最新文章

热门文章