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


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

 

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

集合:同属于一个集合,无其他关系。(数学上的集合)

线性结构:1对1关系(排队)

树形结构:1对多关系(族谱)

图状网状结构:多对多关系(地图)

 

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

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

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

索引存储:类似于目录

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

 

4.时间复杂度

o(1)<o(log2n)<o(n)<o(nlog2n)<o(n2)<o(n3)<o(2n)


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM