数组和广义表详解

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

数组存储结构,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语言代码实现)

爱面试的程序媛,一个分享面试经验的公众号。跟着站长一起学习,每天都有进步。

通俗易懂,深入浅出,定时分享程序员面试的那点事。

面试如何造火箭?工作如何拧螺丝?都在这个公号哦。

扫描二维码关注公众号,免费领取价值 1000 元的求职面试资料(限时免费)!

当你决定关注「爱面试的程序媛」,你已然超越了90%的程序员!

爱面试的程序媛二维码
微信扫描二维码关注