【数据结构】括号匹配问题资源-CSDN文库

括号，匹配，C语言，数据结构

4星 · 超过85%的资源需积分: 16 89 浏览量 2010-12-07 14:03:04 上传评论收藏 36KB DOC 举报

资源推荐

资源详情

资源评论

程序题目：

假设一个算数表达式中可以包含三种括号:圆括号方括号花括号,且这三种括号可

以按任意的次序嵌套使用.编写判别给定表达式中所含括号是否正确配对出现的算法

需求分析：

1、本程序可实现对已经存入的顺序表判断括号是否符合匹配规则。

2、根据输入数据判断，如果输入的为左括号，直接执行进栈操作，若输入的为

右括号，查询是否已存入栈顶的元素与之匹配，如果匹配则输出括号匹配，否

则输出不匹配。

概要设计：

为实现上述程序，设计了一下几个函数

1、 int InitStack (SqStack &S) //创建新栈

2、 int Push(SqStack &S,char &e)//向栈中插入新的元素

3、 int Pop(SqStack &S,char *str)//将 S 中栈顶的元素存入 str 中

4、 void Match(SqStack &S,char *str)//查看括号是否匹配。

详细程序：

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef struct

{

char *base;

char *top;

int stacksize;

}SqStack;

int InitStack(SqStack &S)

{

S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));

if(!S.base)

exit(OVERFLOW);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

return OK;

}

int Push(SqStack &S,char &e)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

silverware

2012-12-17

虽然不是我想要的，但还是感谢！～
qq_40625029

2017-10-14

有很多错误，不能用

zwb8219525

粉丝: 0
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip