数据结构与算法-数组

发布时间 2023-11-06 15:23:24作者: 意犹未尽

什么是数组

在每一种编程语言中,基本都会有数组这种数据类型。不过,它不仅仅是一种编程语言中的数据类型,还是一种最基础的数据结构

是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据

数组的特点

低效的插入和删除

数组为了保持内存数据的连续性,会导致插入、删除这两个操作比较低效。

1.因为数组是连续的内存空间,针对删除需要将删除后的元素都往前移动

2.针对插入需要将插入元素的元素均向后移动一位