摘要: 一、问题与解决办法 1.问题 ​ 输入一个任意给定的合理包含四则运算的表达式字符串,求解出其结果; ​ 例如:1)“ 7\ 2\ 2 5+1 5+3 4 ” ​ 求解出结果为:18 2.思路 1. 设置两个栈,一个数字栈numStack,用于存储表达式中涉及到的数字,operatorStack用于存 阅读全文
posted @ 2020-05-11 22:51 风和日暖 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 一、栈 1.定义 1. 栈的英文为(stack),是一种数据结构 2. 栈是一个 先入后出 (FILO First In Last Out)的有序列表。 3. 栈(stack)是限制线性表中元素的插入和删除 只能在线性表的同一端 进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为 栈顶 阅读全文
posted @ 2020-05-11 19:48 风和日暖 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 一、约瑟夫环问题 Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1nums){ System.out.println("参数输入有误"); return; } //创建辅助指针helper即要出圈小孩的前一个节点 Boy helper = first; while ( 阅读全文
posted @ 2020-05-11 13:39 风和日暖 阅读(390) 评论(0) 推荐(0) 编辑