![](https://img-blog.csdnimg.cn/20191119094837436.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
北岛丨
这个作者很懒,什么都没留下…
展开
-
【数据结构】串
一.串的定义1. 串是由零个或多个字符串组成的有限序列,又叫字符串;2. 一般记为:s=“a1a2a3…an”(n>=0)。其中s为串的名称,双引号中的字符序列为串值,ai[1,n],i是该字符在串中的位置,n为串长3. 其他概念(1)空格串:只包含空格的串。区别于空串,它是有长度的,而且可以有多个空格(2)子串与主串:串中任意个数的连续字符组成的子序列称为该主串的子串二.串的...原创 2019-12-18 20:23:53 · 966 阅读 · 0 评论 -
【数据结构】线性结构
1. 线性表 定义:零或多个数据元素组成的优先序列。数据元素间为一对一关系,每个数据元素a(i)(除头/尾),都有一个前驱a(i-1)和后继a(i+1)一个数据元素可由多个数据项组成,线性表a(n)长度为n2. 操作:查找、插入、删除3. 线性表的顺序存储(1)定义: 用一段连续地址依次存储线性表元素。连续的存储空间需事先声明好,用于存放同类元素;第i个元素在地址a[i-1]...原创 2019-12-18 20:02:41 · 223 阅读 · 0 评论