线性表

•【3】链表：单链表、双向链表、循环链表

•【3】栈

•【3】队列

简单树

•【3】树的定义及其相关概念

•【4】树的父亲表示法

•【3】二叉树的定义及其基本性质

•【4】二叉树的孩子表示法

•【4】二叉树的遍历：前序、中序、后序遍历

特殊数

•【4】完全二叉树的定义与基本性质

•【4】完全二叉树的数组表示法

•【4】哈夫曼树的定义、构造及其遍历

•【4】二叉树的定义、构造及其遍历

简单图

•【3】图的定义及其相关概念

•【4】图的邻接矩阵存储

•【4】图的邻接表存储