数据结构学习历程

语言采用的是Java，JDK版本是1.8

表

1. 顺序表

   初始化、增删查改操作、获取列表长度、定位某个值为data的节点的index

2. 单链表

   • 非循环单链表

     链表初始化、节点增删查改、获取链表长度、翻转链表、判断是否有环、如果有环找到环节点

   • 循环单链表

     节点的添加、删除、获取、链表的初始化

3. 双链表

   • 非循环双链表

     链表初始化、节点添加、删除、获取，获取链表长度、翻转链表

   • 循环双链表

     链表初始化、节点添加、删除、获取，获取链表长度、翻转链表

栈

1. 顺序栈

   不同条件的初始化、进栈、出栈、获取栈顶元素、清空栈

2. 链栈

   链栈初始化、进栈、出栈、获取栈顶元素、清空栈、获取栈内元素个数

队列

1. 顺序队列

   不同条件的初始化、进队、出队、获取队首元素、清空队列、获取队列元素个数

2. 非循环链队

   链队初始化、进队、出队、获取队首元素、清空队列、获取队列元素个数

3. 循环链队

   链队初始化、进队、出队、获取队首元素、清空队列、获取队列元素个数

树

1. 二叉树

   初始化、清空树、（递归方式的前序、中序、后序遍历）、（非递归方式的前序、中序、后序遍历，后序提供俩种方法）、获取二叉树的深度、获取最大节点、获取二叉树的节点数、判断是不是满二叉树