重学数据结构（五、串）
计算机上的非数值处理的对象大部分是字符串数据， 字符串一般简称为串。串是一种特殊的 线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表。 1、串的定义 串(string)(或字符串）是由零个或多个字符组成的有限序列，其中每个字符都来自某个字符表 ...
原文：重学数据结构（七、图）
目录 一 图的基本概念 图的定义 图的基本术语 二 图的存储结构 邻接矩阵 邻接表 . 有向图接口定义 . 边的实现 . 有向图节点 . 有向图具体实现 三 图的遍历 深度优先遍历 广度优先遍历 图是一种比线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继 在树形结构中，数据元素之间有着明显的层次关系，并且每一层中的数据元素可能和下一层 ...
2020-11-28 21:52 0 382 推荐指数：
相关推荐
重学数据结构（八、查找）
@ 目录 一、查找的基本概念 二、线性表的查找 1、顺序查找 1.1、基本思想 1.2、算法实现 1.3、算法 ...
重学数据结构之哈夫曼树
一、哈夫曼树 1.带权扩充二叉树的外部路径长度 扩充二叉树的外部路径长度，即根到其叶子节点的路径长度之和。 例如下面这两种带权扩充二叉树： 左边的二叉树的外部路径长度为：( ...
重学数据结构和算法（一）之复杂度、数组、链表、栈、队列、图
目录 数据结构 常用数据结构与算法 复杂度 时间复杂度 基础 经验 O(1) O(logn)、O(nlogn) O ...
数据结构--图
图的简介 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点（vertex）：图中的数据元素，如图一。 2. ...
数据结构之图
图 1. 图的定义 图（graph） 是由一些点（vertex） 和这些点之间的连线（edge） 所组成的；其中，点通常称为顶点（vertex），而点到点之间的连线通常称之为边或者弧（edge）。通常记为G=（V,E）； 要注意的是：线性表可以是空表，树可以是空树，图不可以是空图，图 ...
数据结构（七）图
第七章 图 7.1 概念 连通图：如果图中任意两点都有路径，则该图是连通图 若一个有向图恰有一个顶点的入度为0，其与定点入度为1，则是一颗有向树 7.2 图的物理存储结构 因为图的节点度数相差很大，按照度数最大的顶点设计节点结构会造成存储单元浪费；如果按照每个顶点自己的度数 ...
数据结构-----图
1. 定义、概念 1.1 graph 简单图G=(V,E) ：有穷非空顶点集合V、可空边E 1.2 各种图定义 （1）无向边：顶点a到b的边没有方向，则边为无向边edge (a,b) 同(b,a) 无向图：图中任意两个顶点之间的边都是无 ...