数组是数据结构中最简单,也是使用最广泛的一种.在原生的js中,数组给我们提供了很多方便的操作方法,比如push(), pop(), shift(), unshift().但是出于对数据结构的学习,我们将不使用这些已有的方法,而是自己实现这些方法.这样也方便我们计算其时间复杂度.这里我们选择使用TypeScript实现,主要是因为TypeScript的强类型控制,以及泛型这些高级特性. 先来看我们自己实现数组的实例属性以及构造函数,我们用capacity来表示数组的容量,虽然在TypeScript