![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
宋季辛
这个作者很懒,什么都没留下…
展开
-
2020-09-06 图+遍历伪代码
%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原创 2020-09-06 20:30:05 · 650 阅读 · 0 评论 -
《数据结构与算法》基本概念
一、什么是数据结构1.1 关于数据组织——例:图书摆放1.1.1 定义“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——SartajSahni《数据结构,算法与应用》“数据结构是ADT(Abstract Date Type)的物理实现”——CliffordShaffer《数据结构与算法分析》“数据结...原创 2020-03-03 16:53:10 · 249 阅读 · 0 评论