一 B、B(稳定，相当于第二关键字为出现的顺序)
二 1后进先出 2度 、高度或者深度
三 YNNNNNNNNNY
四
1.线性表：线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
单链表：线性表的一种，用一组地址任意的存储单元存放线性表中的数据元素。 除了表头与表尾，其他节点的出度度与入度均为1.表头的初度为一，表尾的如度为一。
双向链表：线性表中每一节点都有两个指针分别指向当前节点的前一节点和后一节点。除了表头与表尾其余节点的出度与入度均为2。表头与表尾出度与入度均为1.
循环链表：
循环链表是线性表中链表的一种存储形式，将链表表尾的后向指针指向表头，整个链表构成一个环。若链表为单向了称之为单向循环链表，如果为双向的则称为双向循环链表。
2.这个你可以自己画画，在纸上把A.B.C.D。。。画出来，把边连上就OK了
3.(3,5)
(8,6)
(14,15) (10,12)
(29,22)
51