数据结构与算法

数据结构与算法的思维导图，数据是描述客观事物的符号，是计算机中可以操作的对象，是能够被计算机识别并输入给计算机处理的符号集合。

数据结构与算法

• 逻辑结构
  • 集合结构
  • 线性结构
    • • 线性表
        • 抽象数据类型
          • empty():若表空，则返回true,否则返回false
          • size（）：返回线性表的大小
          • get(index):返回线性表中索引为index的元素
          • indexof(x):返回线性表中第一次出现的x的索引。若x不存在,则返回-1
          • erase(index):删除索引为index的元素，索引大于index的元素其索引减1
          • insert(index,x):把x插入线性表中索引为index的位置，索引大于等于index的元素其索引值加1
          • output():从左到右输出表元素
        • 线性表的顺序存储结构（数组）
          • 变长一维数组
          • 删除元素
          • 插入元素
          • 初始化
        • 线性表的链式存储结构（链表）
        • 定义
          • 由同类型数据元素构成有序序列的线性结构
  • 树形结构
  • 图形结构
• 物理结构
  • 顺序存储结构（数组）
  • 链式存储结构（指针）
• 相关概念
  • 数据
    • 是描述客观事物的符号，是计算机中可以操作的对象，是能够被计算机识别并输入给计算机处理的符号集合
  • 数据元素
    • 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被成为记录
  • 数据对象
    • 是相同数据元素的集合，是数据的子集
  • 数据项
    • 一个数据元素可以有若干个数据项组成
• 算法
  • 空间复杂度
  • 时间复杂度