2021年5月10日
1、、关于栈和双链表的基础知识
摘要： 1、、关于栈和双链表的基础知识 一、利用栈来解决逆波兰表达式 1、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读 阅读全文
posted @ 2021-05-10 20:20 VJJJJJJ 阅读(248) 评论(0) 推荐(2) 编辑