重学数据结构（七、图）
@ 目录 一、图的基本概念 1、图的定义 2、图的基本术语 二、图的存储结构 1、邻接矩阵 2、邻接表 2.1、有向图接口定义 2.2、边的实现 2.3、有向图节点 ...
原文：重学数据结构（五、串）
计算机上的非数值处理的对象大部分是字符串数据， 字符串一般简称为串。串是一种特殊的 线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表。 串的定义 串 string 或字符串 是由零个或多个字符组成的有限序列，其中每个字符都来自某个字符表 Alphabet ，比如 ASCII 字符集或 Unicode 字符集。 一般记为： str a ,a an n gt 其中， ...
2020-09-15 22:25 0 763 推荐指数：
相关推荐
重学数据结构（八、查找）
@ 目录 一、查找的基本概念 二、线性表的查找 1、顺序查找 1.1、基本思想 1.2、算法实现 1.3、算法 ...
重学数据结构之哈夫曼树
一、哈夫曼树 1.带权扩充二叉树的外部路径长度 扩充二叉树的外部路径长度，即根到其叶子节点的路径长度之和。 例如下面这两种带权扩充二叉树： 左边的二叉树的外部路径长度为：( ...
重学数据结构（六、树和二叉树）
树结构是一类重要的非线性数据结构。直观来看，树是以分支关系定义的层次结构。树结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。 树在计算机领域中也得到广泛应用，尤以二叉树最为常用。如在操作系统中，用树来表示文件目录的组织结构。在编译系统中，用树来表示源程序 ...
【重学计算机】数据结构与算法
PS：根据极客时间《数据结构与算法之美 -- 王争》学习总结，极客时间版权所有: https://time.geekbang.org 一、复杂度分析 时间复杂度： 表示方式：大O表示法，表示代码执行时间随数据增长的趋势，也叫渐进时间复杂度 计算方法：加法法则，乘法 ...
数据结构3（串）
第3章 串 【例3-1】已知字符串：a=“an apple”，b=“other hero”，c=“her”，求： （1）concat(substr(a,1,2),b)。 （2）replace(a,substr(a,5,1),c)。 （3）index(a,c)和index(b,c)。 解 ...
【数据结构】串
串 一、定义 串结构的定长顺序存储类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。 二、结构 在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区， 注意： 用SString[0]来存放串长信息； 串值后面加一个不计入串 ...
数据结构-串
一、 串类型的定义 1. 串的定义 串（string）（或字符串）是由零个或多个字符组成的有序序列，一般记为 S=”a1a2…an” (n>=0) 其中，s是串的名，用双引号括起来的字符序列是串的值；ai (1≤i ...