数据结构
vanessa_earth
你不勇敢,没人替你坚强
展开
-
1.数据结构-基本概念
数据:信息的载体,是计算机程序加工的原料数据元素:数据的基本单位,一般来说,能独立、完整地描述问题世界的一切实体都是数据元素数据结构:相互之间存在一定关系的数据元素的集合。数据结构又分为逻辑结构和存储结构。逻辑结构:数据元素之间的关联方式、邻接关系,有以下4中逻辑结构 1.集合:没任何关系 2.线性结构:一对一的线性关系,特殊的线性表:栈和队列 3.树结构...原创 2018-08-05 16:13:44 · 163 阅读 · 0 评论 -
数据结构-无向图
1.图的定义 图(Graph)是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合a.若顶点之间 Vi 和 Vj 之间没有方向,则为无向边,用无序偶对( Vi , Vj )表示b.若顶点之间 Vi 和 Vj 之间有方向,则为有向边(也称弧),用有序偶对< Vi ,...原创 2018-08-05 16:51:41 · 32728 阅读 · 0 评论