数据结构的优缺点,站场数据结构的优点

数据结构的优缺点,站场数据结构的优点

逻辑结构区别数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。通用数据结构：1.数组分类：无序数组，有序数组特点：一般针对数据量较小且数据可预知的情况，创建时指定大小，不利于扩展；在内存中预留一块连续的区域，内存空置率高利用率较低；无序

1、数组优点：查询快，通过索引直接查找缺点：在中间部位增删复杂；大小固定；只能存储一种类型的数据使用场景：频繁查询，很少增加和删除的情况数组通过下标查询数据结构的常见类型与优缺点分析1.列表(List) 元素有放入顺序，元素可重复。数组实现(Vector类) 同样基于数组实现，会在内存中开辟一块连续的空间来存储。ArrayList是非线程安全的，

＋＾＋ 基本常用数据结构的优缺点数组字符串数组和字符串是最基本的数据结构，在很多编程语言中都有着十分相似的性质。数组的优点在于：构建非常简单能在O(1)的时间数据结构优点缺点数组插⼊快，如果知道下标，可以⾮常快的存取查找慢，删除慢，⼤⼩固定有序数组⽐⽆序的数组查找快删除和插⼊慢，⼤⼩固定栈提供后进先出⽅式的存取存取

缺点：大小固定，扩展开销大，插入和删除开销大O(n)。使用场景：需要大量访问元素而少量增加和删除的程序。二、链表优点：插入和删除节点十分高效O(1),不需要扩缺点：算法复杂堆优点：插入，删除快，对最大数据的项存取很快1 缺点：对其他数据项存取很慢图优点：对现实世界建模缺点：有些算法慢且复杂参考资料：https://cnblogs/wyh-study/p/1183019

缺点：算法复杂哈希表优点：如果关键字已知则存取速度极快，插⼊块缺点：删除慢，如果不知道关键则存取很慢，对存储空间使⽤不充分堆优点：插⼊，删除块，对最⼤数据的缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分堆优点：插入，删除快，对最大数据的项存取很快缺点：对其他数据项存取很慢图优点：对现实世界建模缺点：有些算法慢且