1 线性(Linear):数组、链表、栈、队列 树(Tree) 图 2 静态:数组 动态:链表 二分搜索树(Binary Search Tree) 二分搜索树是二叉树二分搜索树的每个节点的值:大于其左子树的所有节点的值;小于其右子树的所有节点的值每一棵子树也是二分搜索树