数组
特点：在内存中的存储是连续的
查询快，增删慢
链表
特点：在内存中的存储不是连续的，通过相邻元素记录对方的地址实现
查询慢，增删快
栈
特点：运算受限的线性表，（只能在一端进行插入和删除）
先进后出
插入和删除只能在一端（栈顶）进行
队列
特点：运算受限的线性表
先进先出
插入和删除分别在两端（栈顶和栈底）
树
哈希表