栈-括号匹配的检验

超、凢脫俗 2022-06-12 00:51 150阅读 0赞

#include<stdio.h>
    #include<malloc.h>
    #define STACK_INIT_SIZE 100//初始分配量 
    #define STACKINCREMENT 10//存储空间分配增量 
    #define ERROR 0
    #define OK 1
    #define OVERFLOW -2
    typedef int Status;
    typedef char ElemType;
    typedef struct{
    	ElemType *top;
    	ElemType *base;
    	int stacksize;
    }SqStack;
    //得到栈的长度
    Status GetLen(SqStack &S){
    	if(!S.base) return 0;
    	return S.top-S.base;
    } 
    //打印栈的元素
    Status PrintStack(SqStack &S){
    	if(!S.base) return ERROR;
    	ElemType *temp=S.top;
    	int length=GetLen(S);
    	printf("长度：%d\n",length);
    	printf("栈的元素：");
    	while(temp!=S.base){
    		printf("%c,",*--temp);
    	}
    	printf("\n");
    } 
    
    //初始化栈
    Status InitStack(SqStack &S){
    	S.base=(ElemType *)malloc(sizeof(ElemType)*STACK_INIT_SIZE);
    	if(!S.base) return OVERFLOW;
    	S.top=S.base;
    	S.stacksize=STACK_INIT_SIZE;
    } 
    Status matchkh(SqStack &S){
    	if(!S.base) return OVERFLOW;
    	char cs[]={'[','(','[',']','[',']',')',']'};
    	for(int i=0;i<8;i++){
    		ElemType *temp=S.top;
    		*(S.top++)=cs[i];
    		if(*(S.top-1)==']'&&*(S.top-2)=='['||*(S.top-1)==')'&&*(S.top-2)=='('){
    			*--S.top;
    			*--S.top;
    		} 
    		printf("%c,%c\n",*(temp-1),*(S.top-1));
    	}
    	return OK;
    }
    
    int main(){
    	SqStack S;
    	InitStack(S);
    	PrintStack(S);
    	matchkh(S);
    	PrintStack(S);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言括号匹配的检验,关于括号匹配检验的有关问题

关于括号匹配检验的问题 \include \include \define STACK\_INIT\_SIZE 10 \define STACKINCRESIZE 10

叁歲伎倆/ 2022年10月14日 05:56/ 0 赞/ 165 阅读

相关《数据结构》—— 括号匹配检验

用栈处理括号匹配问题，读取表达式，当是左括号时，压入栈；等待匹配的右括号；当读取到与之匹配的右括号时，把栈顶的左括号弹出；依次类推直到表达式扫描完毕。最后得出结论表

梦里梦外;/ 2022年09月11日 12:29/ 0 赞/ 162 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 151 阅读

相关栈-括号匹配的检验

include<stdio.h> include<malloc.h> define STACK_INIT_SIZE 100//初始分配量 de

超、凢脫俗/ 2022年06月12日 00:51/ 0 赞/ 151 阅读

相关栈括号匹配

\include <cstdio> \include <stdlib.h> \define Stack\_size 100 typedef char ElemTyp

清疚/ 2022年06月09日 04:22/ 0 赞/ 152 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 171 阅读

相关栈的应用：括号匹配检验

> 输入包含括号的表达式，包含3中括号：圆括号()，方括号\[\],大括号\{\}；其嵌套顺序随意，即（）或\{ \{（）\[\]\}\}等均为正确的输入格式，检验输入表达式中

短命女/ 2022年05月26日 01:56/ 0 赞/ 159 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 170 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 223 阅读

相关括号检验匹配——使用栈实现

括号检验匹配问题问题描述假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数。思路：数据结构选择

待我称王封你为后i/ 2021年06月22日 15:36/ 0 赞/ 362 阅读