简答题 已知一个图的顶点为A、B、C、D，其邻接矩阵的上三角元素全为0（包括主对角线元素），其他元素均为1。请画出该图，并给出其邻接表。

已知二叉树的中序序列为DBGEAFC，后序序列为DGEBFCA，给出对应的二叉树。

问答题已知二叉树的中序序列为DBGEAFC，后序序列为DGEBFCA，给出对应的二叉树。

队列属于哪种常见的数据结构？说明原因。

问答题队列属于哪种常见的数据结构？说明原因。

请写出栈的链式存储结构的类型定义。

问答题请写出栈的链式存储结构的类型定义。