数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。
上传时间: 2016-03-05
上传用户:sz_hjbf
VC++实现迷宫,属于数据结构习题,利用堆栈操作
上传时间: 2016-03-21
上传用户:cccole0605
VC++实现染色算法,利用堆栈。属于数据结构习题
上传时间: 2016-03-21
上传用户:TRIFCT
中缀表达式变后缀表达式,利用堆栈的原理实现中缀表达式到后缀表达式的转换
标签: 表达式
上传时间: 2016-03-25
上传用户:1101055045
编译原理中算术表达式的词法分析程序,用到了堆栈,有个别小错误
上传时间: 2016-03-29
上传用户:ippler8
学生基本注册信息管理系统,(1)用户名与密码的输入,再进行登陆验证,连续登录三次不成功,退出。 (2)建立一个学生基本注册信息的链表。 (3)选择要进行的操作:a、注册,建立一个链表的新结点,并以 新结点作为链表的表头 b、查询,分为按学号、姓名、性别、年龄、专业、班级和年级查询 ,并显示所查到的信息 c、修改,用新的信息替换以前的信息 d、删除,为了保护链表的表头,用一个结构类似堆栈的指针实现,此处排除了删除栈顶元素的特殊情况 e、排序,用起泡排序算法实现将学号从小到大排序 f、退出
上传时间: 2016-03-30
上传用户:ecooo
二叉树排序算法是数据结构中重要的算法,其中用到了结点表示、堆栈使用及二叉树遍历等。
上传时间: 2016-04-09
上传用户:xymbian
一款针对物流栈板堆垛的简单程序,配合产品数据库加图形界面,可成批或单个产品进行各种堆栈方法及效率计算。
上传时间: 2016-04-14
上传用户:BIBI
这是一个编译器的课程实验里面包含了,三个实验,利用到了堆栈,队列等知识!
上传时间: 2014-01-15
上传用户:上善若水
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。
上传时间: 2013-12-25
上传用户:yy541071797