数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构分为存储结构和逻辑结构。
存储结构(又叫物理结构)是数据元素在计算机中的存储形式,有顺序存储和链式存储。
逻辑结构指的是数据元素之间的关系,有4种基本数据结构,集合,线性表,树,图。(实现方法有顺序、链接、索引、散列等多种)
1.集合,元素之间除了“同属一个集合” ,相互间没有其他关系;顺序
2.线性结构,元素是一对一的相互关系;
3.树形结构,元素是一对多的相互关系;
4.图形结构,元素是多对多的相互关系。
算法的时间复杂度就是算法执行时间随规模增长而增长的趋势。