2020 年 3月 20 日随笔档案 - uTank

2020年3月20日

摘要：括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。例如：()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配利用堆栈的思路：建立一个堆栈，然后遍历字符串，如果是'(','{'.'['，则入栈，否则判断当前字符串和栈顶元素是否是一对括号阅读全文

posted @ 2020-03-20 14:12 uTank 阅读(468) 评论(0) 推荐(0) 编辑

【数据结构】堆栈的基本操作

摘要：堆栈的概念：是一组相同类型数据的集合，并且拥有后进先出的特点，所有的操作都在堆栈顶端进行。堆栈的基本操作： Init 创建一个空堆栈Push 把数据压入堆栈顶端Pop 从堆栈顶弹出数据Top 从栈顶取数据Empty 判断堆栈是否为空堆栈，是则返回true,否则返回falseFull 判断栈是否为满阅读全文

posted @ 2020-03-20 11:35 uTank 阅读(3340) 评论(0) 推荐(0) 编辑