摘要:
概要 Vector是矢量队列,是JDK1.0版本添加的类,他继承于AbstractList,实现了接口库List,RandomAccess,和Cloneable。 Vector实现了List,所以它能够为队列提供:增加,删除,修改,遍历等操作。 Vector实现RandomAccess接口,他使队列 阅读全文
摘要:
概要 LinkedList是一个继承于AbstractSequentialList的双向链表。也可以当做堆栈、队列、双端队列进行操作。 LinkedList实现List接口,能够对LinkedList实现基本的操作。 LinkedList实现Deque接口即能将LinkedList当做双端端口使用 阅读全文
摘要:
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目分析 在数组的最后一个数是根节点(这点没有什么问题),从第一个数的位置到第一个能够大于根节点的数就是左子树部分,剩下的到后面根节点前的数都大于根节 阅读全文