首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
95
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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://www.kaotiyun.com/show/9jCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
美国主张建立国际联盟的主要目的是()。
下列关于提督学政的说法不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
西汉的主要赋税形式中,征收对象是儿童的是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
高度为7的AVL树最少有()个结点。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
领导者帮助组织成员认清所处的环境和形势,指明活动的目标和达到目标的路径时所发挥的作用是()
求极限f0xet2dt.
护士哺乳指导中错误的是
大卫是甲国人,同时具有乙国国籍,其住处在甲国,其惯常居所在乙国。后因在丙国为票据行为所引起的票据纠纷在我国涉诉。为了确定大卫之票据行为的效力,我国法院首先要确定他是否具有民事行为能力。按照我国《票据法》的规定,票据债务人的民事行为能力适用其本国法。大卫同时
某项工程的钢筋总消耗量是1400吨;损耗率是4%,那么该项工程对这种材料的净用量是( )吨。
由于第三人的原因造成工伤,第三人不支付工伤医疗费用或者无法确定第三人的,由工伤保险基金先行支付。()
交通问题是特大型城市永恒的主题和难题之一。自2016年3月24日起,上海开展道路交通违法行为大整治行动,并在此基础上持续开展常态长效治理,确保全市道路交通秩序取得全新面貌,努力实现()目标。
AdvertisinghasbeenamongEngland’sbiggestgrowthindustriessincethewar,intermsoftheratioofmoneyearningstodemonst
下列关于this指针的叙述中,正确的是()。
A、Itkeptthe12,000journalistsup-to-dateontheresults.B、Ithelpedjournalistsknowthejudges’finaldecisionwithinamin
最新回复
(
0
)