摘要:
我再也不手写栈了。。。 后缀表达式求值: 建立一个数据栈 如果遇到一个数,把它入栈 如果遇到运算符,弹出栈顶两个数,运算后把结果入栈 中缀转后缀: 建立一个运算符栈 如果遇到一个数,直接输出 如果遇到左括号,入栈 如果遇到左括号,不断弹栈直到栈顶为左括号 如果遇到运算符,不断弹栈直到栈顶的优先级高于 阅读全文
摘要:
调试漫谈:如果用vscode调试一定要保证路径和文件名没有中文 单链表 这个比较简单,注意插入在某个数的右边,应该先将“待改动”的数作为被赋值数。也就是说一定要先ne[idx] = head / ne[k],再考虑ne[k]/head = idx init: null -> -1 after: x 阅读全文