1.集合简介:什么是集合???根据集合的存储机构,可以分为哪两种???
学习:第7遍
1.什么是集合???
集合就是存储多个不同数据类型元素的数据结构。
2.根据集合的存储机构,可以分为哪两种???
根据集合的存储结构,分为两种:
第一种:顺序存储:将集合中的元素依次存放在某个区域中
顺序存储在内存中分配的空间是连续的内存空间
特性:访问效率高,插入或删除效率低
第二种:链式存储:
在内存中分配的空间可以是不连续的
分为:单向链式存储、双向链式存储、循环链式存储
特性:插入或删除效率高,访问效率低