回答思路

常见的基本的数据结构有链表、栈、队列、树（只列出面试常考的基本数据结构） 1、链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，这些节点不必在内存中相连。每个节点由数据部分Data和链部分Next，Next指向下一个节点，这样当添加或者删除时，只需要改变相关节点的Next的指向，效率很高。 栈和队列是比较特殊的线性表 栈是限制插入和删除只能在一个位置上进行的表，后进先出 队列只允许在front端进行删除操作，在rear端进行插入操作， 树：树型结构是一类非常重要的非线性数据结构，考察主要以二叉树为主，