首页 > 数据结构 > 数组和广义表 阅读:34,933

数组和广义表详解

 

数组和广义表数组和广义表,都用于存储逻辑关系为“一对一”的数据。

数组存储结构,99% 的编程语言都包含的存储结构,用于存储不可再分的单一数据;而广义表不同,它还可以存储子广义表。

本章重点从矩阵的角度讨论二维数组的存储,同时讲解广义表的存储结构以及有关其广度和深度的算法实现。

本章内容:
1. 什么是数组存储结构
2. 数组的顺序存储(C语言版)
3. 矩阵(稀疏矩阵)压缩存储(3种方式)
4. 三元组顺序表,稀疏矩阵的三元组表示及(C语言)实现
5. 行逻辑链接的顺序表(压缩存储稀疏矩阵)详解
6. 十字链表法,十字链表压缩存储稀疏矩阵详解
7. 矩阵(稀疏矩阵)的转置算法(C语言)详解
8. 稀疏矩阵的快速转置算法(C语言)详解
9. 行逻辑链接的顺序表实现矩阵乘法(附带C语言完整代码)
10. 十字链表实现矩阵加法(附带C语言实现代码)
11. 什么是广义表
12. 广义表的存储结构详解(包含2种存储方案)
13. 广义表的深度和长度(C语言)详解
14. 广义表的复制详解(含C语言代码实现)
 

关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。

不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。

绑定网站登录功能,再也不用担心密码丢失。

编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。

长期更新,坚持原创,敢说真话,凡事有态度。

公众号二维码
微信扫码即可关注