iPa*_*rJr 3 c linked-list vector adt data-structures
有人可以向我解释在交互式编程语言环境中Vector和Linked List ADT之间的区别.
谢谢.
好吧,在C中,没有"向量"和"列表"数据类型可以直接在C++ std库中使用.但就"抽象数据类型"而言,通常认为向量表示连续存储,并且链表被认为由链接在一起的各个单元表示.向量提供快速恒定时间随机访问读写操作,但插入和删除向量元素需要线性时间.列表具有线性查找性能以查找要读取和写入的元素,但是给定元素位置,具有恒定时间插入和删除.您还可以在常量时间内将项添加到列表的开头和末尾(如果ADT实现缓存了列表中最后一个元素的位置).