栈
坤坤子的世界
人之能,不仅在学,且在悟,悟之根本,不在少学,在难后重学,大难而有大悟,始得大成。
展开
-
栈python(数据结构与算法)----匹配
题目:在一个用字符串描述的表达式“{[a+b]/f+(c+d)}”中存在大、中、小括弧,请编写程序,基于栈,实现对输入的一串字符串的依次扫描,并检查括号匹配成功。示例:输入样例:{{}}()(hell0){({world}{})}输出:括号匹配成功输入样例:{{}}()(hell0){({world}(})}输出:括号匹配不成功分析1假设输入样例为:{{}}()(h...原创 2020-05-04 11:35:46 · 540 阅读 · 0 评论 -
栈python(数据结构与算法)--顺序栈+链表栈
顺序栈出栈和入栈的操作:因为入栈和出栈都在栈顶进行,所以增加变量top来指示栈顶的元素。# -*- coding: utf-8 -*-"""Created on Wed Dec 18 22:41:02 2019@author: dell"""from abc import ABCMeta,abstractclassmethod,abstractproperty#栈...原创 2020-03-03 21:55:57 · 556 阅读 · 0 评论