爱豆子博客

简单传递美好

已知有一个算术表达式 一个运算符栈 一个操作数栈 算术表达式从左往右依次: 1.操作数进操作数栈; 2.运算符与栈顶运算符比较 1)如果优先级大于栈顶运算符,入运算符栈。 2)如果优先级小于栈顶运算符,栈顶运算符出栈 并且操作数栈...

发布 0 条评论

逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后) 如:我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+ (a+b)*c-(a+b)/e的后缀表达式为: (a+b)*c-(a+b)/e →((a+b)*c)((a+b)/e)-...

发布 0 条评论

设计并验证以下算法: 判定带头结点单向链表L的数据元素是否为非递增有序。如果是非递增有序,删除值相同的多余元素,并就地逆置删除后的链表L;如果不是非递增有序,输出相应的提示信息。 (1)根据键盘输入数据用尾插法建立带头结...

发布 0 条评论

数据结构的第一次实验题目如下:设计并验证以下算法:设顺序表A和B中的数据元素为整数且单调递增有序,将这两张表合并成顺序表C(1)顺序表C单调递减有序。(2)根据键盘输入数据建立顺序表A和B。(3)输出顺序表A、B、C。算法思路:...

发布 0 条评论