随笔分类 -  数据结构

摘要:一、中缀表达式转化为后缀表达式表达式与后缀表达式 在日常应用中,算术表达式中运算符总是出现在两个操作数之间,例如5*(7-2*3)+8/2,这种形式称为中缀表达式。计算一个中缀表达式需要知道运算符的优先级和结合性。乘除是高优先级,加减是低优先级,优先级相同时他们都是左结合的,也就是从左计算到右。有括 阅读全文
posted @ 2019-08-29 11:57 德豪 阅读(4797) 评论(0) 推荐(0)
摘要:1.1 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶 阅读全文
posted @ 2019-07-23 14:36 德豪 阅读(244) 评论(0) 推荐(0)