首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
56
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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++; //读入其他字符,不作处理 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/yOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
()是清中叶扬州画家的著名代表,他们既不墨守成规,又不脱离优秀传统,成为我国绘画艺术史上的一个新流派。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
甲从乙商场购买丙厂生产的彩电一台,使用中荧光屏爆炸造成人身伤害,受害人甲因此()
最保险的止血方式是
最易导致免疫耐受的抗原注射途径是
崔某虚构“卢氏县药都中药材种子种苗贸易部”,在根本没有任何中药材种子种苗,也未经广告管理部门审核的情况下,擅自通过《故事大观》、《农民致富之友》等刊物刊发中药材种植等含虚假内容的广告,并私自印制种植宣传小报向种植户邮寄散发,误导消费者,骗取他人财物。从20
点电荷+q和点电荷一q相距30cm,那么,在由它们构成的静电场中()。[2011年真题]
按现行企业会计准则规定,下列说法中正确的有()。
简述学前教育与社会经济的关系。
平原是绝对高度低于200米、相对高度小于50米的平缓陆地,是陆地地貌最基本的类型之一,世界大部分人口均居住在平原地区。世界上最大的平原是()。
WhenwasTwainborn?
WhatWilltheWorldBelikeinFiftyYears?A)Thisweeksometopscientists,includingNobelPrizewinners,gavetheirvisionof
最新回复
(
0
)