(1) 栈
先进后出
举例:子弹夹
(2) 队列
先进先出
举例:火车车厢进出火车站
(3) 数组
存储同一种类型的多个元素的容器,可以通过索引访问元素
查询快,增删慢
(4) 链表
由一些列的节点组成
节点:由数据域和地址域组成,其中地址域存放的是下一个节点的地址,最后一个节点的地址域为null
查询慢,增删快
如果把末尾节点地址域指向首节点地址,就构成了循环链表
如果每个节点再增加一个记录上个节点地址的地址域,解构成双向链表。如果此时把末尾节点地址域指向首节点地址,就构成了双向循环链表
(5) 树
(6) 哈希表
哈希表是一个元素为链表的数组,综合了数组和链表的好处