写在前面
Hello大家好, 我是【麟-小白】,一位软件工程专业的学生,喜好计算机知识。希望大家能够一起学习进步呀!本人是一名在读大学生,专业水平有限,如发现错误或不足之处,请多多指正!谢谢大家!!!
如果小哥哥小姐姐们对我的文章感兴趣,请不要吝啬你们的小手,多多点赞加关注呀!❤❤❤ 爱你们!!!
目录
【往期回顾】
前言:
1. 串
1.1 串的定义
串(String):零个或多个任意字符组成的有限序列。
几个术语:
- 子串:串中任意个连续字符组成的子序列称为该串的子串。
- 例如:"abcde"的子串有:""、"a"、"ab"、"abc"、"abcd"、“abcde”等。
- 真子串是指不包含自身的所有子串。
- 主串:包含子串的串相应地称为主串。
- 字符位置:字符在序列中的序号为该字符在串中的位置。
- 子串位置:子串第一个字符在主串中的位置。
- 空格串:由一个或多个空格组成的串,与空串不同。
- 串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,着两个串才是相等的。所有空串都是相等的。
1.2 案例引入
1.3 串的类型定义
串中元素逻辑关系与线性表的相同,串可以采用与线性表相同的存储结构。
串的顺序存储结构:
串的链式存储结构:
串的链式存储结构——块链结构
2. 数组
2.1 数组的定义
2.2 数组的声明
2.3 数组的抽象数据类型定义
基本操作:
2.4 数组的顺序存储
一维数组:
二维数组:
二维数组的行序优先表示
三维数组:
n维数组:
2.5 特殊矩阵的压缩存储
对称矩阵:
对称矩阵的存储结构:
三角矩阵:
对角矩阵(带状矩阵):
存储方法:
稀疏矩阵存储:
稀疏矩阵的压缩存储方法——顺序存储结构
稀疏矩阵的链式存储结构——十字链表
3. 广义表
3.1 广义表的定义
3.2 广义表的性质
3.3 广义表与线性表的区别
3.4 广义表的基本运算
结语
本人会持续更新文章的哦!希望大家一键三连,你们的鼓励就是作者不断更新的动力