首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
42
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: int exyx(char E[],int n){ //判断表达式中圆括号是否匹配 char s[30]; //s是一维数组,容量足够大,用作存放括号的栈 int top=0; //top用作栈顶指针 s[top]=#’; //’#’先入栈,用于和表达式结束符号’#’匹配 int i=0; //字符数组E的工作指针 while(E[i]!=’#’) //逐字符处理字符表达式的数组 switch(E[i]){ case’(’:s[++top]=‘(’;i++;break; case’)’:if(s[top]==’(’){top--;i++;break;} else{printf(”括号不配对”);exit(0);} case’#’:if(s[top]==’#’){printf(”括号配对\n”);return(1);} else{printf(”括号不配对\n”);return(0);}//括号不配对 default:i++; //读入其他字符,不作处理 f }
解析
转载请注明原文地址:https://kaotiyun.com/show/9jCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
罗斯福新政的中心措施是对()的调整。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
格拉古兄弟改革
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
在一个双链表中,在*p结点之前插入*q结点的操作是()。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
A.对症下药、剂量安全B.全神贯注,语言得当C.全面系统,认真细致D.举止端庄,态度热情E.从诊治需要出发、目的合理医生在对患者进行药物治疗时,要遵守哪项原则
以下()项关于城镇体系含义的描述是错误的。
当利用S形曲线比较法分析设备工程项目实际进度和计划进度时,通过比较计划S形曲线和实际S形曲线,可获得的信息有( )。
学校教育与生产劳动相脱离始于()。
某日,网上出现了一段视频:一名黑衣男子骑着共享单车,追逐几名孩子。该视频被误传为“近期出现人贩子”的谣言,在某小业主间传播,引发群众恐慌。该小区的社区民警首先要做的是()。
食物中毒是指摄人了含有生物性、化学性有毒物质的食品或将有毒有害物质当做食品摄人后所出现的一类最典型、最常见的食源性疾患。下列对食物中毒特征的描述,说法错误的是()。
响尾蛇是顶级的杀手,甚至有导弹以它命名。现存已知约有50种响尾蛇及多个亚种。在沙漠中以角响尾蛇为主。角响尾蛇的数量很多,平均寿命是20年,角响尾蛇以沙漠鼠为食,而沙漠鼠的平均寿命只有700天,所以沙漠鼠将会在将来的某一天灭绝。下列哪项如果为真,能够最大程度
设D为xOy平面上的有界闭区域,z=f(x,y)在D上连续,在D内可偏导且满足,,若f(x,y)在D内没有零点,则f(x,y)在D上().
下面控件中,没有Caption属性的是
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid
最新回复
(
0
)