![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法第四版
文章平均质量分 74
qq_32570473
这个作者很懒,什么都没留下…
展开
-
《算法(第四版)》 习题:1.3.14
1、问题描述 编写一个类ResizingArrayQueueOfStrings,使用定长数组实现队列的抽象,然后扩展实现,使用调整数组的方法突破大小的限制。 2、算法思路 参照Stack实现方法,动态修改数组大小,与Stack不同的是,出队列需要从第一个出,进队列从最后一个进,为了能重复使用数组,出队列后,需要把第一个数组元素删除,数组后面的元素依次往前移动,完成从数组第一个元素开始存储。原创 2016-11-24 17:25:28 · 1020 阅读 · 0 评论 -
《算法(第四版)》 习题:1.3.9
1、问题描述: 编写一道程序,从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。例如,给定输入: 1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) 你的程序应该输出: ((1 + 2) * ((3 - 4) * (5 - 6))) 2、算法思路 参考Dijkstra算术表达式求值算法:使用一个字符串栈,用于存储“计算结果”;此时注意的是,该计算原创 2016-11-24 11:36:38 · 454 阅读 · 0 评论 -
《算法(第四版)》 习题:1.3.19
1、问题描述 给出一段代码,删除链表的尾结点,其中链表的首结点为first。 2、算法思路 为删除尾结点,需要找到倒数第二个结点。尾节点的标志为last.next==null是否成立,找到尾节点后需将倒数第二个节点SecondLast.next=null即可删除尾节点。 3、编程实现(Java实现) public class Solution_19 {原创 2016-11-26 17:34:57 · 560 阅读 · 0 评论