C/C++数据结构通过顺序栈实现括号()匹配算法

最新推荐文章于 2024-07-19 18:11:37 发布

逐烟

最新推荐文章于 2024-07-19 18:11:37 发布

阅读量3.6k

点赞数

分类专栏： C/C++数据结构与算法学习阶段2017.9~2017.12 文章标签： CC++ 栈数据结构

本文链接：https://blog.csdn.net/li99yangg/article/details/78177316

版权

该博客介绍了如何使用C/C++通过顺序栈实现括号匹配算法。程序通过创建顺序栈，初始化栈，然后读取用户输入的括号表达式，根据左括号和右括号来压栈和出栈，最后输出匹配成功的括号序列。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef char ElemType;
typedef int Status;
typedef struct stack//创建顺序栈
{
ElemType *base,*top;//栈底指针、栈顶指针
int StackSize;//栈长度
}SQStack;

Status InitStack(SQStack* &S);//初始化栈
Status Push(SQStack* &S,ElemType e);//将元素e压入栈S
Status Pop(SQStack* &S,ElemType &e);//将元素e压出栈s

int main()
{
SQStack* S = new stack;//创建顺序栈并申请空间
InitStack(S);//初始化栈
S->StackSize = 0;//初始化栈长度为0
printf("请输入算术表达式：（将内容用括号()括起来\n");
char ch;//从键盘读取的字符
bool flag1 = true,flag2 = true;//两个bool变量分别对应匹配到左括号和又括号的标志