数据结构（一）----相关基础性概念

此章节为数据结构开篇，本系列是基于《大话数据结构》该书进行学习总结。接下来的章节会附上python代码和java代码。

数据结构

定义：相互之间存在一种或者多种特定关系的数据元素的集合。
逻辑结构：集合结构、线性结构、树形结构、图形结构
物理结构：顺序存储结构、链式存储结构

顺序存储结构

把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

链式存储结构

把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系不能反映其逻辑关系。需要借助指针存放数据元素的地址，通过地址就可以找到相关数据元素的位置。

算法基本特性

输入、输出、有穷性、确定性、可行性

算法设计要求

正确性、可读性、健壮性、时间效率高和存储量低

时间复杂度

• 大O阶法：
  1. 用常数1取代运行时间中的所有加法常数；
  2. 只保留最高阶项；
  3. 最高阶存在且不是1，去除与这个项相乘的常数;
  
  

若有错误，欢迎指出，感激不尽，互勉～