常见数据结构有三种结构:1、数组结构 2、链表结构 3、哈希表结构 各自的数据结构的特点:
数组结构: 存储区间连续、内存占用严重、空间复杂度大
优点:随机读取和修改效率高,原因是数组是连续的(随机访问性强,查找速度快) 缺点:插入和删除数据效率低,因插入数据位置后面的数据在内存中都要往后移动,且大小固定不易动态扩展。