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

叁歲伎倆 2022-10-14 05:56 182阅读 0赞

关于括号匹配检验的问题

\#include

\#include

\#define STACK\_INIT\_SIZE 10

\#define STACKINCRESIZE 10

\#define Elemtype char

typedef struct SqStack\{

Elemtype \*top;

Elemtype \*base;

int stacksize;

\};

int Compare(SqStack &S)   //判断括号是否合法 合法则返回1 否则返回0

\{

char c1,c2;

if(S.top-S.base<2) printf("ERROR");

c1=\*(S.top-1);

c2=\*(S.top-2);

if(c1==')'&&c2=='('||c1=='\]'&&c2=='\[')

return 1;

else

return 0;

\}

void InitStack(SqStack &S)       //初始化栈

\{

S.base=(Elemtype\*)malloc(STACK\_INIT\_SIZE\*sizeof(Elemtype));

if(S.base==0) printf("内存分配错误");

S.top=S.base;

S.stacksize=STACK\_INIT\_SIZE;

\}

void pop(SqStack &S)

\{

S.top--;

\}

void push(SqStack &S,Elemtype e)    //入栈

\{

if((S.top-S.base)>=S.stacksize)

\{

S.base=(Elemtype\*)realloc(S.base,(STACKINCRESIZE+S.stacksize)\*sizeof(Elemtype));

if(S.base==0)

printf("内存分配错误");

S.stacksize+=STACKINCRESIZE;

S.top=S.base+S.stacksize;

\}

\*(S.top++)=e;

\}

int Stackemtpy(SqStack &S)  // 判断是否空栈

\{

if(S.top==S.base) return 1;

else return 0;

\}

void main()

\{

int i=0;

int t;

char c\[7\];

SqStack S;

InitStack(S);

while(i<8)           //输入符号 并且入栈

\{

printf("\\n please input:");

scanf("%c",&c\[i\]);

push(S,c\[i\]);

if(Compare(S)==1)  //判断括号是否成对 如果成对就一起出栈

\{

pop(S);

pop(S);

\}

i++;

\}

if(Stackemtpy(S)==0) printf("括号不合法");

else printf("括号合法");

\}

没有错误 能运行  但是就是输入符号的方面出现了问题  求各位大神指教指教！！

\------解决方案--------------------

每次scanf之前把缓冲区清空一下

fflush(stdin);

scanf("%c",&c\[i\]);

对于你代码的功能上的问题，自己再分析分析吧。

发表评论取消回复

表情：

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

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

相关阅读

相关括号匹配问题

include <stdio.h> include <stdlib.h> include <string.h> char st1[105];

布满荆棘的人生/ 2022年12月12日 13:43/ 0 赞/ 145 阅读

相关 c语言括号画家,（C语言）数据结构之括号匹配的问题

\include \include \include \define ERROR 0 \define FALSE 0 \define OVERFLOW -1 \de

ゞ浴缸里的玫瑰/ 2022年10月15日 00:52/ 0 赞/ 202 阅读

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

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

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

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

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

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

相关 C语言数据结构-桟——括号的匹配检验

include<stdlib.h> include<stdio.h> include<string.h> define INIT_S

心已赠人/ 2022年06月16日 02:29/ 0 赞/ 194 阅读

相关栈-括号匹配的检验

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

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

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

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

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

相关 C语言括号匹配问题

主要思路： 1. 主要是借助栈对括号进行匹配，遍历整个字符串，若为左括号，则入栈；若为右括号，则判断栈是否为空，以及栈顶元素与当前元素是否匹配； 2. 要特别注意每个字符

清疚/ 2022年03月12日 16:56/ 0 赞/ 229 阅读

相关括号匹配问题

题意：现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据

港控/mmm°/ 2022年01月26日 11:29/ 0 赞/ 254 阅读

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

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

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