数据结构与算法简介

什么是数据结构

数据结构的研究对象

• 研究一组有特定关系的数据的存储与处理
• 通过抽象的方法

数据结构的研究内容

• 数据之间的逻辑关系：存储实现（如何存储某种逻辑关系）

  • 集合结构：数据元素放在一起，但是元素间没有关系
  • 线性结构：数据元素的有序序列，每个元素有一个前趋和一个后继
  • 树形结构：层次关系的数据，除了根元素，每个元素有且只有一个前趋，后继数目不限
  • 图形结构：元素之间相互关联，每个元素可以有多个前趋和后继

• 关系对应的操作：运算实现（在这种存储模式下，如何实现相关操作）

  • 创建：创建空的数据结构
  • 清除：清空数据结构
  • 插入：在指定位置插入新元素
  • 删除：删除某个元素
  • 搜索：搜索满足特定条件的元素
  • 更新：修改某个元素的值
  • 访问：访问数据结构中的某个元素
  • 遍历：按照某种次序，访问每个元素有且只有一次

• 存储实现

  • 需要储存的信息