数据结构
狭义:
数据结构是专门研究数据存储的问题
数据的存储包含两方面:个体的存储 +个体关 系的存储
广义:
数据结构既包含数据的存储也包含数据的操作
对存储数据的操作就是算法
算法:
狭义：
算法是和数据的存储方式密切相关
广义：
算法和数据的存储方式无关
这就是泛型思想
数据的存储结构有几种
连续存储[数组]
优点：查询速度很快.
缺点：
1，事先必须知道数组的长度
2，插入删除元素很慢
3，空间通常是有限制的
4，需要大块连续的内存块
离散存储[链表]
优点：1，空间没有限制, 2，插入删除元素很快
缺点：查找速度很慢
原创文章 378
获赞 119
访问量 18万+