1. 顺序表(线性表,列表,数组) 顺序存放一堆数据,内存空间是连续的 适合查找数据 2. 链表(单向链表,双向链表,循环链表) 由节点组成 适合插入 删除数据 3. 堆栈(stack) 先进后出(FILO) 4. 队列(Queue) 先进先出(FIFO) 5. 树(二叉树,红黑树) 6. 图(无向图,有向图)