数据结构与算法（一）--基本概念

一.概述

∵程序=算法+数据结构

   算法=逻辑+控制

∴程序=逻辑+控制+数据结构

• 数据结构的两大用途：
  • 用于存放要处理的数据，如迷宫地图
  • 用于实现算法策略，如迷宫中探索方向，走的路线

二.相关术语

1. 数据（data）：所有能够被计算机识别的符号集合。
2. 数据元素（data element）：数据（集合）中的一个“个体”；是数据结构汇中讨论的基本单位
3. 数据项（data item）：数据结构中讨论的最小单位，数据元素可以是数据项的集合
4. 数据对象（data object）：数据对象是具有相同性质的数据元素的集合，是数据的一个子集
   1. 
5. 数据结构：带机构的数据元素的集合
   1. 数据结构由一个四元组表示
   2. Data_Structure(D,L,S,O)
6. 逻辑结构（算法分析与设计）：
   1. 
7. 存储结构（Storage Structure）（算法实现）
   1. 
   2. 顺序存储：把逻辑上相邻的元素存储在屋里位置相邻的存储单元中
   3. 链式 存储结构：在数据元素中添加一些地址域或辅助结构，用于存放数据元素之间的关系
      1. ​​​​​​​​​​​​​​
8. 数据结构的操作（Operation）
   1. 增删改查，遍历，排序
9. 数据类型（Data Type）
   1. 数据类型：是程序设计语言中用来刻画操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。
10. 抽象数据类型（Abstract Data Type,ADT）
    1. ADT一般包含数据元素，数据元素之间关系，操作。三要素（D，R，O）
       1. D数据元素集合
       2. R是D上的关系集合
       3. O是对D的基本操作集合
    2. 特点：
       1. 抽象性
       2. 扩展性
       3. 
    3. 

--中国大学MOOC，电子科技大学，数据结构与算法