weixin_43192732的博客

需求：动态调节整数组a[ ]的大小。使得它既能保存所有的元素，又不至于浪费过多的空间。解决方案： 首先，将栈移动到另一个大小不同的数组中。private void resize(int max) { Item[] temp = (Item[])new Object[max]; //将大小N<max的栈移动到一个新的大小为max的数组中 for (int i = 0; i <...

需求：计算算术表达式的值，例如：（1+（（2+3）∗（4∗5）））（1+（（2+3）*（4*5）））（1+（（2+3）∗（4∗5）））解决方法： Dijkstra 用两个栈（一个是保存运算符，一个用于保存操作数）流程：算术表达式由括号、运算符和操作数组成。我们根据以下4种情况来实现。1、将操作数压入操作数栈2、将运算符压入运算符栈3、忽略左括号4、在遇到右括号时，弹出一个运算符，...

LinkedListLinkedList 的简介LinkedList是基于链表实现的，LinkedList是一种双向链表，双向链表我认为有两点含义：1、链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元2、链表的尾节点的后一个节点是链表的头结点，链表的头结点的前一个节点是链表的尾节点LinkedList的基本存储单元，它是LinkedList...