问答题
已知一个图的顶点为A、B、C、D,其邻接矩阵的上三角元素全为0(包括主对角线元素),其他元素均为1。请画出该图,并给出其邻接表。
问答题 已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出对应的二叉树。
问答题 队列属于哪种常见的数据结构?说明原因。
问答题 请写出栈的链式存储结构的类型定义。