c语言数据结构学习心得——数据结构基本概念

1.数据>数据元素>数据项      数据的基本单位是数据元素，数据元素的基本单位是数据项

 

2.运算的定义->针对逻辑结构

集合：同属于一个集合，无其他关系。（数学上的集合）

线性结构：1对1关系（排队）

树形结构：1对多关系（族谱）

图状网状结构：多对多关系（地图）

 

3.运算的实现->针对物理结构

顺序存储：存储物理位置相邻

链式存储：存储的物理位置未必相邻

索引存储：类似于目录

散列存储：通过关键字直接计算出元素的物理地址

 

4.时间复杂度

o(1)<o(log₂n)<o(n)<o(nlog₂n)<o(n²)<o(n³)<o(2ⁿ)