- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二分搜索树
目录概念创建一个二分搜索树类添加元素查询先序遍历中序遍历后序遍历先序遍历的非递归实现概念二分搜索树是二叉树二分搜索树的每个节点的值->大于其左子树的每个节点的值，小于其右子树的每个节点的值。因此二分搜索树不包含重复节点。存储的元素具有可比较性。创建一个二分搜索树类public class BST<E extends Comparable<E>> { ...
2019-03-11 23:54:30
136
原创 链表
介绍数据存储在节点中，与数组相比，是真正的动态，不需要考虑固定容量的问题；但是也因此使其不能随机访问。链表类创建一个链表类LinkList，在该类中创建一个私有类Node，该类中有两个公有属性e和指向下一个节点的next。public class LinkedList<E> { private Node head： private int size; ...
2019-03-04 23:17:03
339
原创 循环队列
目录循环队列入队扩容出队循环队列如图，判断循环队列是否已满是根据队首front和队尾tail的关系。如果数组的最后一个位置已有元素，但是队首前面依然有空格也不表示队列已满。需要注意的是，我们需要空余出一个位置来，以图中为例，此时“tail+1= =front”，如果继续填入元素，那么tail==front，和判断队列是否为空——“front= =tail”就冲突了。因此当“tail+1= =...
2019-03-03 20:05:52
344
原创 栈和队列
栈自定义栈的实现，我们复用前面写的动态数组类。先写一个栈的接口，接口内需要的方法分别是：进栈、出栈、栈顶元素、栈的长度、栈是否为空。public interface Stack<T> { void push(T e); T pop(); T peek(); int getSize(); boolean isEmpty();}然后写一实现...
2019-03-03 20:04:46
222
适用于SQL Server的Microsoft JDBC驱动程序7.0
2018-12-27
适用于SQL Server的Microsoft JDBC驱动程序6.4
2018-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人