算法
文章平均质量分 93
Suhan42
来csdn只办三件事:开源!开源!还是***开源!
展开
-
【数据结构】三、栈和队列:4.栈的应用(括号匹配,四则运算表达式求值,进制转换,递归)
(grammer parsing)再求值,也可以边分析边求值,语法分析的作用是检查输入的字符串是否是一个合法的表达式,一般使用语法分析器(parser)解决。一种递归分析表达式的方法是,将表达式当成普通的语法规则进行分析,分析后拆分成如图所示的表达式树,然后在树结构上自底向上进行运算。所以,在中缀转后缀中,要采用**“左优先”原则**:只要左边的运算符能先运算,那么就先优先计算左边的。手算:从左往右扫描,每遇到一个运算符,就让运算符前面最近的两个操作数执行对应运算,合体为一个操作数。原创 2024-04-23 15:26:00 · 1333 阅读 · 0 评论 -
【数据结构】一、数据结构的基本概念
**数据结构**是相互之间存在一种或多种特定**关系**的数据元素的集合。数据结构这门课着重关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容。原创 2024-03-04 17:56:33 · 982 阅读 · 0 评论 -
十大排序算法(详解+动图+代码)
冒泡、选择、插入、希尔、快排、归并、堆排序、桶排序、计数排序、基数排序原创 2022-08-03 11:24:10 · 368 阅读 · 0 评论