monkey-jie的博客

完整代码请参考GitHub：https://github.com/jie12366/spmatrix.git由于稀硫矩阵中的零元素个数很多，按一般的矩阵存储方法必然会很浪费空间，为了节省空间，通常用压缩储存的方法来只存储稀硫矩阵的非零元素。这里介绍最常用的三元组表示法。三元组表示的形式如下：（其中i表示非零元素所在的行，j表示非零元素所在的列，value表示非零元素的值） (i,j,valu...

栈的应用之中缀转后缀详解先理一下大概的思路：中缀表达式一般有操作数，运算符，括号，运算符和括号又存在运算优先级问题，这就是我们需要处理的问题。中缀表达式转后缀表达式时:1、遇到操作数或 ’ . ’ 直接写入后缀表达式；2、遇到左括号直接进入操作符的栈中；3、遇到运算符时，将该运算符与3、栈顶元素比较，如果优先级高于栈顶元素，直接入栈，反之则将栈顶元素出栈，并写入后缀表达式，该运算符入栈...