7.7基本数据结构及常见STL.pptVIP

ACM暑期培训 主要内容 原理不重点讲，着重介绍数据结构在ICPC中的应用和实现，包括如何用STL实现。 主要内容：数组(Array)，向量(Vector,少用)，，栈(Stack)，队列(Queue)， 数据结构课程的内容 数组 空间分配 连续的地址空间，大小确定 例如： Int arr[4]，arr代表数组首地址 可以在常数时间内存取任何一个元素 Vector 头文件 #includevector VectorElem c VectorElem c1(c2) VectorElem c(n) VectorElem c(n,elem) VectorElem c(beg,end) Vector特点 vector可以实现动态增长的数组。 如果题目中能使用数组，尽量使用数组。 因为向量空间如果不够，会重新分配空间，导致时间浪费。 迭代器 向量可以使用下标访问也可以使用迭代器访问，一般较多用于存储空间非连续的容器。 begin() 返回一个迭代器，指向容器起始点，也就是第一元素的位置。 end() 返回一个迭代器，指向容器的结束点。结束点在最后一个元素之后。 例子： vectorint::iterator pos; for(pos=v.begin();pos!=v.end();++pos) cout*pos; ++pos,pos++