![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前端基础之数据结构
文章平均质量分 55
嗨嗨和小七
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表、链表
一、线性表是具有相同特性的数据元素一个有限序列。(1)同一线性表中的元素必定有相同特性,数据元素间的关系是线性关系。(2)线性表的顺序表示又称为顺序存储结构或顺序映像。(3)顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。(4)线性表的第1个数据元素的存储位置,称作线性表的起始地址或基地址。(5)线性表的存储结构:依次存储,地址连续------中间没有空出存储单元。 地址不连续----中间存在空的存储单元①线性表顺序存储结构占用一片连续的存储空间。知道原创 2021-10-25 21:19:49 · 430 阅读 · 0 评论 -
数据结构之数组
1.数组:按一定格式排列起来的、具有相同类型的数据元素的集合。2.一维数组:若线性表中的数据元素为非结构的简单元素,则称为一维数组。一维数组的逻辑结构:线性结构。定长的线性表。3.二维数组:若一维数组中的数据元素又是一位数组,则称为二维数组。二维数组的逻辑结构:可看成线性也可看成非线性。①非线性结构,每个数据元素即在一个行表中,又在一个列表中。②线性结构:该线性表的每个数据元素也是一个定长的线性表4.三维数组:若二维数组的元素又是一个一维数组,则称为3维数组。5.n维数组:若原创 2021-10-21 21:35:49 · 574 阅读 · 0 评论 -
(一)数据结构之字符串
1.相关概念(1)字符串:由零个或多个字符组成的有限序列。(2)子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串。 真子串是不包含自身的所有子串。(3)主串:包含子串的串相应的称为主串(4)字符位置:字符在序列中的序号为该字符在串中的位置(5)子串位置:子串第一个字符在主串中的位置(6)空格串:由一个或多个空格组成的串(与空串不同)(7)串相等:当且仅当两个串的长度相等并对应位置上的字符都相等时,这两个串才是相等的。 所有空串是...原创 2021-10-20 17:36:39 · 1389 阅读 · 0 评论