数据结构

二叉搜索树的定义 二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，二叉搜索树(Binary Search Tree)，又名二叉排序树(Binary Sort Tree) 二叉搜索树是具有有以下性

双向链表定义 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针分别指向直接后继和直接前驱. 特点: 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点. 常用方法

单项链表的定义 单向链表单链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始. 特点: 链表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向N

队列定义 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作， 而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入 操作的端称为队尾，

栈定义 栈是一种线性结构，可以用装羽毛球的筒子类比，先入后出(FILO). 特点: 最早进入的元素存放的位置叫做栈底, 最后进入的元素存放的位置叫做栈顶. 表现形式: 栈这种数据结构可以用数组来实现，