中国高校课件下载中心 》 教学资源 》 大学文库

清华大学:《数据结构》课程教学资源(习题讲义实验)试验二

文档信息
资源类别:文库
文档格式:DOC
文档页数:1
文件大小:28.5KB
团购合买:点击进入团购
内容简介
试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能。
刷新页面文档预览

试验二 实验题目:用栈实现括号匹配的检验 试验要求 设计栈,存储括号 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能。 4、设计驱动程序、测试用例,并得出正确结果。 试验目的: 1、掌握栈的存储结构及其基本操作,学会定义栈的顺序存储结构和链 式存储结构,在实际问题中灵活运用。 2、掌握栈的后进先出原则,掌握栈的基本运算,如入栈、出栈等,熟 悉操作的实现方法。 3、通过本试验的具体应用实例,进一步熟悉和掌握栈的运用 提示 在表达式中,相同类型的括号(包括:()、[]、仆)是成对出现的,并且当 括号在表达式中嵌套时,不允许出现交叉现象。检验括号匹配的方法,就是对给 定的字符串依次检验:若是左括号,入栈;若是又括号,出栈一个左括号判断是 否与之匹配;是其他字符,不检验。检验到字符串尾,还要检査栈是否为空。只 有栈空,整个字符串才是括号匹配的

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、 设计栈,存储括号。 2、 利用进栈、出栈操作实现括号匹配算法。 3、 不另外申请存储空间,算法有较好的性能。 4、 设计驱动程序、测试用例,并得出正确结果。 试验目的: 1、 掌握栈的存储结构及其基本操作,学会定义栈的顺序存储结构和链 式存储结构,在实际问题中灵活运用。 2、 掌握栈的后进先出原则,掌握栈的基本运算,如入栈、出栈等,熟 悉操作的实现方法。 3、 通过本试验的具体应用实例,进一步熟悉和掌握栈的运用。 提示: 在表达式中,相同类型的括号(包括:()、[ ]、{})是成对出现的,并且当 括号在表达式中嵌套时,不允许出现交叉现象。检验括号匹配的方法,就是对给 定的字符串依次检验:若是左括号,入栈;若是又括号,出栈一个左括号判断是 否与之匹配;是其他字符,不检验。检验到字符串尾,还要检查栈是否为空。只 有栈空,整个字符串才是括号匹配的

已到末页,全文结束
刷新页面下载完整文档
VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
相关文档