# 数据结构绪论 ## 基本框架 ```mermaid mindmap root((绪论)) 数据结构三要素 逻辑结构 存储结构 数据的运算 算法 算法的定义 五个特性:有穷,确定,可行,输入,输出 效率的度量 时间复杂度 空间复杂度 ``` ## 逻辑结构 ```mermaid mindmap root((逻辑结构)) 线性结构 一般线性表 受限线性表 栈,队列 串 线性表的推广 数组 非线性结构 集合 树形结构 一般树 二叉树 图状结构 有向图 无向图 ``` ## 存储结构 ``` mermaid mindmap root((存储结构/物理结构)) 顺序存储 链式存储 索引存储 散列存储 ``` > [!tip]笔记 > **逻辑结构独立于其存储结构(物理结构)** > > 例如:线性表的顺序存储称为顺序表,线性表的链式存储称为链表,二者的都是线性结构,顺序表和链表是对于存储结构(物理结构)层面来说的,又例如栈和队列既可以用顺序存储实现也可以用链式存储实现 --- > 作者: 房子 > URL: https://fzcy.net/posts/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%BB%AA%E8%AE%BA/