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

试验二 实验题目:用栈实现括号匹配的检验 试验要求 设计栈,存储括号 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能。 4、设计驱动程序、测试用例,并得出正确结果。 试验目的: 1、掌握栈的存储结构及其基本操作,学会定义栈的顺序存储结构和链 式存储结构,在实际问题中灵活运用。 2、掌握栈的后进先出原则,掌握栈的基本运算,如入栈、出栈等,熟 悉操作的实现方法。 3、通过本试验的具体应用实例,进一步熟悉和掌握栈的运用 提示 在表达式中,相同类型的括号(包括:()、[]、仆)是成对出现的,并且当 括号在表达式中嵌套时,不允许出现交叉现象。检验括号匹配的方法,就是对给 定的字符串依次检验:若是左括号,入栈;若是又括号,出栈一个左括号判断是 否与之匹配;是其他字符,不检验。检验到字符串尾,还要检査栈是否为空。只 有栈空,整个字符串才是括号匹配的
试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、 设计栈,存储括号。 2、 利用进栈、出栈操作实现括号匹配算法。 3、 不另外申请存储空间,算法有较好的性能。 4、 设计驱动程序、测试用例,并得出正确结果。 试验目的: 1、 掌握栈的存储结构及其基本操作,学会定义栈的顺序存储结构和链 式存储结构,在实际问题中灵活运用。 2、 掌握栈的后进先出原则,掌握栈的基本运算,如入栈、出栈等,熟 悉操作的实现方法。 3、 通过本试验的具体应用实例,进一步熟悉和掌握栈的运用。 提示: 在表达式中,相同类型的括号(包括:()、[ ]、{})是成对出现的,并且当 括号在表达式中嵌套时,不允许出现交叉现象。检验括号匹配的方法,就是对给 定的字符串依次检验:若是左括号,入栈;若是又括号,出栈一个左括号判断是 否与之匹配;是其他字符,不检验。检验到字符串尾,还要检查栈是否为空。只 有栈空,整个字符串才是括号匹配的
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter9 String.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter8 Sorting.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter7 Search.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter6 Graph Algorithms.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter5 trees.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter4 Stacks Queues.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter3 Lists.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 2 ALGORITHM ANALYSIS.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 8 THE DISJOINT SET ADT.ppt
- 华中师范大学计算机科学系:《数据结构》第6章 二叉树和树.ppt
- 华中师范大学计算机科学系:《数据结构》第2章 线性表.ppt
- 华中师范大学计算机科学系:《数据结构》第8章 查找表.ppt
- 华中师范大学计算机科学系:《数据结构》第7章 图和广义表.ppt
- 华中师范大学计算机科学系:《数据结构》第5章 串和数组.ppt
- 华中师范大学计算机科学系:《数据结构》第4章 栈与队列.ppt
- 华中师范大学计算机科学系:《数据结构》第3章 排序.ppt
- 华中师范大学计算机科学系:《数据结构》第1章 绪论(王敬华).ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)实验一.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第四章 串.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第六章 树和二叉树.ppt
- 清华大学:《数据结构》课程教学资源(习题讲义实验)二叉树试验三.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验一.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验四.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验模板.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验五.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)复习2007级.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)2004级计算机B卷.doc
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 排序.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第1章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第2章 线性表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第3章 栈和队列.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第4章 串.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第五章 数组和广义表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第6章 树和二叉树.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第七章 图.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)动态查找结构.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第9章 查找(静态查找表 二叉排序树 平衡二叉树(AVL树)).ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 查找 散列(Hashing)哈希表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪言.ppt