数据结构与算法
peng月月
这个作者很懒,什么都没留下…
展开
-
单链表反转
单链表:链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表(单链表),单链表是链式存取的结构。 反转单链表思路: 从头节点开始遍历,将每个节点的next指向它前面的那个节点。由于单链表只存储了它的下一个节点,因此需要用3个变量分别保存前一个节...原创 2019-07-24 16:36:25 · 133 阅读 · 0 评论 -
字符串计算器
输入为中缀表达式字符串,计算结果。表达式可包含四则运算和括号。 实现步骤 1.将输入的中缀表达式转为后缀表达式 转化规则: 1.将数字直接添加到后缀表达式中 2.操作符栈为空或为扫描到左括号直接压入符号栈 3.当前操作符优先级大于栈顶优先级,直接压入符号栈 4.操作符优先级小于或等于栈顶,弹出所有大于或等于当前操作符的栈顶添加到后缀表达式中,该操作符入栈 5...原创 2019-07-24 12:35:24 · 3919 阅读 · 0 评论