2020年10月4日
括号匹配问题
摘要： 括号匹配问题 1.创建一个栈（stack）来存储左边的括号 2.遍历字符串获取每一个字符看是否为左括号或者右括号，如果为左括号将他压入栈中，如果为右括号从栈中弹出一个左括号，如果都不是继续遍历 3.判断t是否为null为null则没有对应的左括号 4.遍历结束查看stack中是否还有左括号剩下，有则 阅读全文
posted @ 2020-10-04 15:12 Latteitcjz 阅读(108) 评论(0) 推荐(0)
数据结构之栈（基础实现）
摘要： 栈 栈是先进后出（FILO)的一种数据结构，跟队列相反 （1) 栈的英文为(stack) （2) 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。 (3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一 阅读全文
posted @ 2020-10-04 12:07 Latteitcjz 阅读(79) 评论(0) 推荐(0)