数据结构特点_计算机数据结构抽象函数的教案

作者：运维做开发 | 2024-08-15 11:02:51

踩

计算机数据结构抽象函数的教案

数据结构：相互之前存在一种或多种关系的数据集合
1、数组：连续的内存空间，长度在分配内存时确定。访问时间复杂度为1，查找时间复杂度是N，插入或者删除时间复杂度为1-N，插入或者删除时间复杂度为1-N，

2，链表：非连续的内存空间。存储数据是分配内存，并将内存插入链表中。访问时间复杂度为N，插入和删除时间复杂度为1

3，堆栈：先进后出

4，队列：先进先出

Array:类型相同，长度固定，便于访问查找

Arrylist：元素类型不同，长度不定，装箱拆箱操作，不安全

list：长度不固定，类型安全

LinkedList: 链表适合元素不固定，经常插入删除

Dictionary<K,T>:散列表，用空间复杂度换时间复杂度

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/983263

数据结构特点_计算机数据结构 抽象函数的教案

数据结构特点_计算机数据结构抽象函数的教案