Lazy loaded image
考研
线性表
字数 1263阅读时长≈ 4 分钟
2026-10-20
2026-10-20

思维导图:点我

思维导图

一、顺序表

1. 数据结构

  1. 静态存储类型
    1. 动态存储类型
      1. 动态声明
        1. 插入
          1. 按位删除
            1. 按值查找
              1. 按值删除

                2. 矩阵的压缩处理

                矩阵的压缩处理实际上就是将二维或更高维矩阵存储在一维矩阵里,通常用顺序表来实现,下面简单说明几个二维矩阵的压缩举例:
                1. 普通矩阵
                1. 下三角矩阵
                1. 上三角矩阵
                1. 三对角矩阵
                1. 稀疏矩阵(三元组表示):
                i
                j
                v
                0
                1
                6

                二、链表

                1. 单链表

                1. 结点类型
                  1. 头插法建立单链表
                    1. 尾插法建立单链表
                      1. 按序号查找表结点
                        1. 按值查找表结点
                          1. 按位置插入结点
                            1. 对某一结点进行前插
                              1. 按位置删除结点
                                1. 按值删除结点
                                  1. 求表长操作

                                    2. 双链表

                                    1. 存储类型
                                      1. 头插法建立双链表
                                        1. 尾插法建立链表
                                          1. 按序号查找结点
                                            1. 按值查找结点
                                              1. 按位置插入结点
                                                1. 对某一结点进行前插
                                                  1. 按位置删除结点
                                                    1. 按值删除结点
                                                      1. 求表长度

                                                        3. 循环链表

                                                        尾结点next指针指向头结点的单链表

                                                        4. 循环双链表

                                                        头结点prior指针指向尾结点,尾结点next指针指向头结点的双链表

                                                        5. 静态链表

                                                        本质上是利用顺序表构造的一个单链表,具有单链表的特点以及顺序表不能扩充的特点
                                                        原创存证 · 本地哈希 · dc77bb295904...
                                                        算法:SHA-256
                                                        时间:2026-10-20
                                                        哈希:dc77bb295904aa96293d257c7e1f1fd21f75cddf226194b173885b711b33dbed

                                                        该信息用于辅助证明当前内容版本,不等同于法律公证或版权登记。

                                                        上一篇
                                                        计算机网络复试问题笔记
                                                        下一篇
                                                        第四章 决策树

                                                        评论
                                                        Loading...