数据结构应用标准模版库STL——表的操作(没有重复的有序表)
表是按位置保存的一个元素序列。因为不允许下标访问,因此为了访问元素的值,我们必须通过其前面的一个元素。然而,所有的插入和删除操作的是ian复杂度均为O(1),即使是那些在表内部执行的操作也是如此。想比较而言,在序列中相应的向量操作的时间复杂度为O(n).List类熟悉的操作偶: push_back()和pop_back()。然而,表为表头front()增加了相应的操作push_front()和