数据结构与算法的基础概念

数据结构

数据结构的形式定义

Data_Structure =(D,S)
其中：D是数据元素的有限集
S是D上关系的有限集

数据逻辑机构的分类

• 线性结构
• 树形机构
• 图结构和网状结构
• 集合结构

数据的存储结构

1. 顺序存储结构
   整个存储结构中只含有数据元素本身的信息
2. 链式存储结构
   用附加信息（指针）表示后继关系

算法

算法的定义

算法是对特定问题求解步骤的描述

算法=控制结构+原操作

一般情况下，算法中基本操作重复执行的次数时问题规模n的某个函数f(n),算法的时间度量记作T(n)=O(f(n))
它表示随着问题规模的增长，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度

算法的空间复杂度
S(n)=O(g(n))
表示随着问题规模n的增大，算法运行所需存储量的增长率与g(n)的增长率相同