如何实现支持动态扩展的数组功能？

本文共计1948个文字，预计阅读时间需要8分钟。

数组+数组是一种线性表数据结构。它使用一组连续的内存空间，用于存储具有相同数据类型的数据。+ 1. 线性表：数据存储类似一条线，每个数据项最多只有前驱和后继两个相邻元素。

数组

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

1.线性表：数据存储像一条线一样的结构，每个线性表上的数据最多只有前和后的两个方向，如数组、链表、队列、栈等都是这种结构，所以实现的数组的动态操作，其他结构也可轻易的类似实现。更重要的是，在这之后看源码就可大大降低难度。（博主自己看的是STL源码剖析）
2.非线性表：如二叉树、堆、图等。
3连续内存空间和相同数据类型：当数组作插入、删除操作时，为了保证数据的连续性，往往需要做大量的数据搬移工作，效率很低。

动态数组功能实现

1.数组初始化

考虑到扩容时数据搬移可能会发生的内存泄露，博主这里采用两只手的原则，即设定一个内存标志位 ItemsFlag 。当 ItemsFlag = 0，using preitems；当 ItemsFlag = 1，using items。下文扩容部分有具体实现。默认数组容量10。