CCF认证考试资料自制.doc

《CCF认证考试资料自制.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Stack#includestackv;top()返回栈顶元素，并不移除这个元素empty()如果栈空返回true，否则falsesize()栈的大小voidpush()插入元素到栈顶voidpop()移除栈顶元素Queue#includequeueq;empty()判空front()返回队头元素pop()删除对头元素back()返回队尾元素push()在队尾加入元素size()大小sort#includeusingnamespacestd;1.默认的sort函数是按升序排。sort(a,a

2、+n);  //数组的首地址和尾地址2.可以自己写一个cmp函数，按特定意图进行排序。例如：intcmp(constint&a,constint&b){   if(a>b)return1;elsereturn0;}sort(a,a+n,cmp);是对数组a降序排序又如：intcmp(constPOINT&a,constPOINT&b){   if(a.x

3、      }     else       return0;}sort(a,a+n,cmp);是先按x升序排序，若x值相等则按y升序排enumenumweekday{sun,mon,tue,wed,thu,fri,sat}； enumweekdayday； enumweekday{sun,mon,tue,wed,thu,fri,sat}day； 枚举元素作为常量，它们是有值的，C语言在编译时按定义的顺序使它们的值为,1,2,…。enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat}day； vectorVectorv1;

4、//默认构造函数v1为空Vectorv2(v1);//v2是v1的一个副本Vectorv3(n,i);//v3包含n个值为i的元素Vectorv4(n);1.v.push_back(t)在数组的最后添加一个值为t的数据2.v.size()当前使用数据的大小3.v.empty()判断vector是否为空4.v[n]返回v中位置为n的元素5.v1=v2把v1的元素替换为v2元素的副本6.v1==v2判断v1与v2是否相等vector的操作（下面的函数都是成员函数）boolempty()const;                   //如果为容器

5、为空，返回true；否则返回falsesize_typemax_size()const;           //返回容器能容纳的最大元素个数size_typesize()const;               //返回容器中元素个数size_typecapacity()const;           //容器能够存储的元素个数，有：capacity()>=size()voidreserve(size_typen);            //确保capacity()>=nvoidresize(size_typen,Tx=T());  //确保返回后，有：s

6、ize()==n；如果之前size()

7、不正确，则抛出异常out_of_rangeconst_referenceat(size_typepos)const;voidpush_back(constT&x);           //向容器末尾添加一个元素         voidpop_back();            //弹出容器中最后一个元素（容器必须非空）if(a==b==c)先执行a==b结果是（true或false）再和c比。那么c的==是和a==b的结果进行比较而已。ps:连等赋值是可以的，如果inta=b=1;在b之前没有定义数据类型int时为错，否则为对