严蔚敏,数据结构有何不同?

线性表(前导节点)的单链表存储结构:循环链表:最后一个节点的指针字段指向前导节点，整个链表形成一个环,不过据我所知，严蔚敏老师的数据结构一般都是有底数的，像这样复杂的一般底数都在2以上，所以logn一般不会出现在数据结构中，但是在数学中会出现更多，数学是以10为底数的。

线性表(前导节点)的单链表存储结构:循环链表:最后一个节点的指针字段指向前导节点，整个链表形成一个环。双向链表的节点中有两个指针字段，一个指向直接后继，另一个指向直接前任。Stack:它是一个线性表，只在表尾插入和删除。因此，页脚被称为堆栈的顶部，页眉被称为堆栈的底部。后进先出:后进先出。如果base=NULL表示栈不存在，那么top==base可以作为栈空的标志。每当插入一个新的栈顶元素时，指针为top 1，当删除一个栈顶元素时，指针为top-1。因此，非空堆栈中的顶部指针总是位于堆栈顶部元素的下一个位置。

除非特别说明，logn这样的人通常基数是10，这是毋庸置疑的。不过据我所知，严蔚敏老师的数据结构一般都是有底数的，像这样复杂的一般底数都在2以上，所以logn一般不会出现在数据结构中，但是在数学中会出现更多，数学是以10为底数的。如果出现，我觉得还是以10为准(书中特别声明的除外)

二维数组P存储从v0到每个点的最短路径。在V行中，值为true的列是相连的，这是从v0到V的最短路径，因为从v0到W点的最短路径是从v0到V plus的最短路径，所以W列首先复制V列的所有值，然后设置p=true。