数组在定义后是无法改变其大小的,所以也无法进行插入、删除元素的操作
如果题目说的是不改变数组大小,也就是你说的向后向前移动,在数组中这也是非常低效的操作,并不常用
例如有int a[100],已经保存了98个数据,你要在a[2]插入个新值,那么你要把后面96个值依次向后移动一位
而对于通过指针来将元素串在一起的数据结构,例如单链表,只需要将前一个元素的next指针指向插入的新元素,新元素的next指针指向原本的下一个元素就可以了,效率高得多。
数组在内存中保证连续存储,带来的优点是能通过下标直接访问任意元素,缺点就是在中间添加或删除数据效率低下
对数组通常进行的两种基本操作是“查找和修改”
从数据结构上看哈,应该说线性表而非数组,数组是线性表的存储结构
你看下数据结构的目录里面,线性表、队列、栈、树、图等,没有数组吧