Saniana的博客

1-1 链表的每个结点都恰好有一个指针。F 解析：也可以有两个 1-2 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。T 解析：存储边数的位置，不是0就是1. 1-3 对一棵二叉排序按前序方法遍历得出的结点序列是从小到大的序列。F 解析：至少得中序吧~ 1-4 无向图中任何一个边数最少且连通所有顶点的子图都是该无向图的生成树。T 1-5 若有向图不存在回路，即使不用访问标志位同一结点也不会被访问两次。F 解析：一个节点发散很多其他节点，那么一定会访问前一个节点，至少两次。 1-6

Scala就是Java语言又封装了一遍，在功能和属性上有着很大的联系和升级。

数据结构学习 what the most important thing is Pointer. 堆栈 typedef struct Stack *S; struct Stack { ElementType data[MaxSize]; int top; }; S Init() { S s; s = (struct Stack *)malloc(sizeof(struct Stack)); s->top=-1; return s; } int Pus