思维导图:点我

一、顺序表
1. 数据结构
- 静态存储类型
- 动态存储类型
- 动态声明
- 插入
- 按位删除
- 按值查找
- 按值删除
2. 矩阵的压缩处理
矩阵的压缩处理实际上就是将二维或更高维矩阵存储在一维矩阵里,通常用顺序表来实现,下面简单说明几个二维矩阵的压缩举例:
- 普通矩阵
- 下三角矩阵
- 上三角矩阵
- 三对角矩阵
- 稀疏矩阵(三元组表示):
i | j | v |
0 | 1 | 6 |
二、链表
1. 单链表
- 结点类型
- 头插法建立单链表
- 尾插法建立单链表
- 按序号查找表结点
- 按值查找表结点
- 按位置插入结点
- 对某一结点进行前插
- 按位置删除结点
- 按值删除结点
- 求表长操作
2. 双链表
- 存储类型
- 头插法建立双链表
- 尾插法建立链表
- 按序号查找结点
- 按值查找结点
- 按位置插入结点
- 对某一结点进行前插
- 按位置删除结点
- 按值删除结点
- 求表长度
3. 循环链表
尾结点
next指针指向头结点的单链表4. 循环双链表
头结点
prior指针指向尾结点,尾结点next指针指向头结点的双链表5. 静态链表
本质上是利用顺序表构造的一个单链表,具有单链表的特点以及顺序表不能扩充的特点
原创存证 · 本地哈希 · f7685eaec79f...
算法:SHA-256
时间:2026-10-20
哈希:
f7685eaec79ffb175b3c2d9a88cf7e008a8b3e8844330fdeeb32c536b20928b8该信息用于辅助证明当前内容版本,不等同于法律公证或版权登记。
- 作者:BeZer0
- 链接:https://blog.bezer0.cn/postgrad/3ff0bc13-b7ac-8063-803f-e88b602701e6
- 声明:本文为原创文章,采用 CC BY-NC-SA 4.0 协议,转载请注明作者和原文链接。


