-
线性表 -
链表:包括单链表、双向链表和循环链表的定义及其基本操作。 -
栈和队列:栈和队列的定义、应用及实际场景。
-
-
树结构 -
树的定义及概念:父节点、子节点、根、叶子等术语的理解。 -
二叉树:二叉树的基本特性和结构表示。
-
-
特殊树 -
完全二叉树:完全二叉树的性质与数组表示。 -
哈夫曼树和二叉排序树:构造方法及基本遍历。
-
-
图结构 -
图的定义:图的基本概念及应用。 -
图的存储:邻接矩阵和邻接表的区别及实际应用场景。
-