数组的好处是,可以以O(1)的复杂度随机访问某个元素,但是插入或删除的话,就比较麻烦了:如果想删除数组中某一个元素的话,就需要把这个元素后面的数据项全部往前移动一位,复杂度是O(N)。或者换种思路,可以使用“逻辑删除”:在结构体中增加一个标识为“bDeleted",删除一个元素,其实就是把这个标识为设置为1,然后处理数据的时候判断这个标识为是否被设置,对于设置了标识位的元素,就认为它是删除了的。
所有数据,