数据结构
分享自己对于数据结构的学习及理解
Apache-Wang
学习不是灌输,而是点燃
展开
-
线性表
线性表什么是线性表线性表是一种最简单的线性结构。什么是线性结构?简单地说,线性结构是一个数据元素的有序(次序)集合。它有四个基本特征: 在数据元素的非空有限集中,①存在惟一的一个被称做”第一个”的数据元素;②存在惟一的一个被称做”最后一个”的数据元素;③除第一个之外,集合中的每个数据元素均只有一个前驱;④除最后一个之外,集合中的每个数据元素均只有一个后继。这里的”有序”仅指在数据元素之间原创 2017-07-17 09:49:13 · 40255 阅读 · 1 评论 -
数据结构——图的简介及概念
简介 众所周知图是数据结构中非常重要的一种结构,而且也是比较复杂的。因为在图形结构中,节点间的关系可以是任意的,近几年来图在许多行业迅速发展,所以总的来说掌握图是很重要的。 图的定义和基本操作 顶点(Vertex)——图的数据元素弧(Arc)——图的边(其中在有向图中有弧头(Head)和弧尾(Tail)即一条边的起点和终点)无向图——图中的边没有方向的指向有向图——图中的边有方向完全图——有1/原创 2016-11-28 18:56:13 · 2915 阅读 · 1 评论 -
图的一般存储形式
邻接矩阵表示法顾名思义,通过一个二维数组来表示对应的图邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n(n>0)个顶点的图,顶点的顺序依次为0~n-1,则G的邻接矩阵A是n阶方阵,其定义如下:(1)如果G是无向图,则: A[i][j]=1:若(i,j)∈E(G) 0:其他(2)如果G是有向图,则: A[i][j]=1:若<i,j>∈E(G) 0:其他(3)如原创 2016-12-01 08:55:22 · 1990 阅读 · 1 评论