《程序设计艺术及方法》课程实验报告.docVIP

完美WORD格式资料 专业整理分享 《程序设计艺术与方法》课程实验报告 一 实验名称 STL的熟悉与使用 姓 名 系院专业 计算机与信息学院 班 级 计算机科学与技术12—2班 学 号 2012211643 实验日期 指导教师 徐本柱 成 绩 一、实验目的和要求 1．（1）掌握C++中STL的容器类使用。（2）掌握C++中STL的算法类的使用。 二、实验预习内容 Vector,list可当作列表使用的数据结构，它们都是动态增长的。 1.vector表示一段连续的内存区域每个元素被顺序储存在这段内存中。对vector的随即访问效率很高。但是在任意位置而不是在vector末尾插入元素则效率很低，因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是vector的最后一个元素效率低。 2list表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在list的任意位置插入和删除元素的效率都很高，指针必须被赋值但不需要用拷贝元素来实现移动，另一方面它对