随笔分类 -  数据结构

摘要:恢复内容开始 定义:(直接上例子了) 前缀表达式: - × + 3 4 5 6 运算符位于操作数之前。 中缀表达式: (3 + 4) × 5 - 6 操作符以中缀形式处于操作数的中间。 后缀表达式: 3 4 + 5 × 6 - 运算符位于操作数之后。 表达式求值: 前缀表达式求值:从右至左扫描表达式 阅读全文
posted @ 2017-12-10 15:02 愿~得偿所愿,不负时光 阅读(2053) 评论(0) 推荐(0)
摘要:题目大意: 链表倒置 基本思路: 一个指针只想当前的表头,另一个不断边插边后移,最后处理下新的表头和表尾即可; 代码如下: 阅读全文
posted @ 2017-12-08 17:32 愿~得偿所愿,不负时光 阅读(396) 评论(0) 推荐(0)
摘要:恢复内容开始 题目大意: 输入元素个数,输入数组,输入右移步数,输出结果; 基本思路: 可以把数组(从下标为0开始存储)看成两部分,分别是【0,n-step-1】,【n-step,n-1】,然后两部分分别倒置,然后将整个数组倒置,就得到了正确结果; 至于为什么是这样,你可以找个例子看看,然后理论证明 阅读全文
posted @ 2017-12-08 14:58 愿~得偿所愿,不负时光 阅读(1101) 评论(0) 推荐(0)