11问答网
所有问题
当前搜索:
括号匹配实验数据结构报告
数据结构
栈应用
括号匹配
算法
答:
1、如遇左
括号
(不论哪一种),将该左括号入栈;2、如是右括号,如栈为空则返回出错信息,不空就检查其是否与栈顶左括号是否
配对
,如是则栈顶元素出栈后继续扫描(转1 ),否则,返回出错信息(出错类型:右括号先出现,或左右括号不
匹配
,出错位置);3、如是其它字符,直接跳过,继续扫描,如表...
求一个C++
括号匹配
的程序(
数据结构
版)
答:
1.准备一个 栈。 2.逐字符扫描输入的字符串。 2.1 如果是{或[或( 则压入 栈。 2.2 如果是}则检测 栈顶是否是{。如果是,则把栈顶的{弹出,继续检测输入字符串的下一个字符,如果不是则出现不
匹配
,报错。 2.3 如果是]或),则类似2.2 的处理。 3.如果输入字符串的字符都扫描完了,...
括号匹配
问题
答:
遇到左括号时,将其位置和值压入栈中;遇到右括号时,检查栈是否为空,如果不为空则进行匹配并移除左括号,否则将右括号替换为空格。对于其他非括号字符,一律替换为空格。遍历结束后,如果栈中还有括号,意味着存在不匹配,会进一步在这些位置添加特殊字符。总的来说,这个程序通过栈
数据结构
来解决
括号
...
数据结构
(C)实现
括号匹配
出现的问题
答:
S.top=S.base;就是说if(EmptyStack(S)) printf("
匹配
!"); 永远不会执行到的= =,所以就永远输出“不匹配”了。同时还说明了你的EMPTY函数用意是对的,但是写错了。去把EmptyStack里return S.base==NULL;换成return S.base==S.top;应该就OK了。PS:如果不是这个问题,在PUSH和POP里加上输...
数据结构
~求下图答案~
答:
1.采用
数据结构
里面的栈实现
括号匹配
问题,当碰到'('时,进栈,如果碰到')'时如果栈顶字符是'(',就出栈,直到结束,如果是空或其他字符就结束,匹配失败! 第二题,2-4问:include<stdio.h>int check(char str[]){char stack[100]={'\0'};int top = -1,i=0;while(str[i]!='\0')...
一道
数据结构
题:设计算法判断一个算术表达式的圆
括号
是否正确
配对
。_百 ...
答:
if(Match(ch,str[i])) /*用Match判断两个括号是否匹配*/ Pop(&S,&ch); /*已匹配的左括号出栈*/ else { printf("\n对应的左右括号不同类!");return;} } }/*switch*/ }/*for*/ if(IsEmpty(&S))printf("\n
括号匹配
!");else printf("\n左括号多余!");} void main(){ c...
小菜鸟刚学
数据结构
,写了一段关于
括号匹配
的代码,有很多错误,希望大牛...
答:
错误已经注释 include "stdafx.h"include<stdio.h> include<malloc.h> define maxsize 201//原来有分号应去掉 typedef int datatype;typedef struct /*定义一个栈*/ { datatype stack[maxsize];int top;}seqstack;seqstack *s;seqstack *Initstack() /*构建一个空栈*/ { seqstack *s;s=(...
数据结构
括号匹配
算法
答:
楼上说的是一个原因,不过去掉!StackEmpty(S)后问题依旧。你的原因主要是这里:case ')':{Pop(S,e);if(e!='(') flag=1; break;} 应该先判断,再出栈。不能先出栈再判断。
C++
数据结构
判断一个字符串中
括号
是否
匹配
答:
思路是遇到左
括号
就入栈,碰到右括号就判断栈顶的元素是否
匹配
的左括号,不是的话就返回false,是的话就弹出栈顶元素,然后继续下一个字符。判断函数如下:bool is_comm_stack(char const* src){ assert(src);char ch;char const* p=src;stack<char> s;while(*p){ switch(*p){ case '(':ca...
...右
括号
是否
配对
出现的算法,采用什么
数据结构
最佳。
答:
栈 (Stack)是一种后进先出(last in first off,LIFO)的
数据结构
。算法基本思想:依次判断表达式中的每个字符,若是左
括号
就入栈,如果是右括号则出栈,出栈的时候判断是否为空,如果为空,则说明不匹对,最后读到表达式末尾没有字符了,再判断一下栈是否为空,如果为空,则说明
匹配
,不为空,说明不...
1
2
3
4
5
6
涓嬩竴椤
其他人还搜
数据结构括号匹配算法实验报告
数据结构括号匹配检验课程报告
数据结构课设题目括号匹配检验报告
数据结构括号匹配检验
数据结构括号匹配问题
数据结构括号匹配算法
数据结构括号匹配顺序栈
c语言数据结构栈括号匹配
数据结构里面括号和尖括号