qq_44149765的博客

%DFS 点灯问题 深度优先算法 void DFS（Vertex V） { visited[v]=true; for(v的每一个临接点w) if （!visited[w]） DFS(w) } %BFS 广度优先算法 void BFS(Vertex V) { visited[V]=true; Enqueue(V,Q); while (!IsEmpty[Q]){ v=Dequeue(Q); for(V的每一个零界点w){ visited[w

一、什么是数据结构 1.1 关于数据组织——例：图书摆放 1.1.1 定义 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni《数据结构，算法与应用》 “数据结构是ADT（Abstract Date Type）的物理实现”——Clifford Shaffer《数据结构与算法分析》 “数据结...