这个是自己用来保持数据结构基础知识的练手项目
- LinkedList 链表
链表是线性表的一种,插入方便遍历困难,其中可以分为单向链表和双向链表
单向链表的特点是每个节点都指向下个节点,如l1->l2->l3->null
双向链表的每个节点都指向前一个以及后一个节点,
相关实现:链表翻转
- BinaryTree 二叉树
树的一种,每个节点分为左右两个子节点,遍历时根据遍历根节点的顺序,分为preOrder-先序遍历-根左右、
inOrder-中序遍历-左根右,postOrder-后序遍历-左右根,一般是用递归的思路来实现很方便
-
BinarySearchTree 二叉查找树
-
Queue 队列
队列是FIFO-先进先出的一种数据结构,并发中使用的比较多,可以安全的将对象从一个任务传给另一个任务,像是