一、线性表 list
(1)顺序表
(2)链式表
二、栈 stack
三、队列 queue
(1)线性队列
(2)链式队列
四、双端队列 deque
五、树 tree
(1)二叉树
六、图
(1)顺序表
(2)链式表
1、线性链表
2、循环链表
3、双向链表
二、栈 stack
(1)线性栈
(2)链式栈
三、队列 queue
(1)线性队列
(2)链式队列
1、普通链式队列
2、循环队列
四、双端队列 deque
五、树 tree
(1)二叉树
1、最优二叉树(哈夫曼树)
2、二叉查找树
1)平衡二叉树
a.AVL
b.SBT
c.伸展树
d.红黑树
2)静态最优查找树3)键树(数字查找树)
(2)B-树(读音:B树)
(3)B+树
(4)森林
六、图
(1)有向图
(2)无向图