c++考试资料Word下载.docx

1、 l-size=0;int ListSize（const SeqList *l）/求长。读取元素个数 return（l-size）;int ListEmpty（const SeqList *l）/判空。判断顺序表是否空size=0）;int ListFull（const SeqList *l）/判满。判断顺序表是否满size=MaxSeqSize）;Type GetData（const SeqList *l,int id） /取值。 if（idl-size-1） SeqError（GetData:Index is out of range!）;dataid）;int Find（const Se

2、qList *l,Type item）/查找。 for（int i=0;idatai=item） return（i）; return（-1）;void Replace（SeqList *l,Type item,int id） /替换。Update:dataid=item;void Insert（SeqList *l,Type item,int id） /定点插入。 if（l-size=MaxSeqSize）Insert:SeqList is full!size） for（int i=l-size-1;i=id;i-） l-datai+1=l-datai;size+;void InsertRea

3、r（SeqList *l, Type item） /尾插。InsertRear:datal-size=item;void Erase（SeqList *l,int id） /定点删除。size=0）Delete:an empty list! Index is out of range! for（int i=id+1;datai-1=l-size-;void ClearList（SeqList *l） /清表。void SeqError（const char *c） /错误信息处理函数 printf（%s,c）; exit（1）;=Main.cpptypedef char Type;#inclu

4、deseqlist.hvoid main（void） SeqList L; SetList（&L）; InsertRear（&L,aInsertRear（&d Insert（&b,1）; int i=Find（& if（i!=-1） Replace（&c,i）; Erase（&L,0）; int n=ListSize（& for（i=0;n; printf（%ct,GetData（&L,i）; ClearList（&seqlist_class.h#ifndef SEQLIST_CLASS_H#define SEQLIST_CLASS_Hiostream.hconst int MaxSeqSiz

5、e=100;class SeqList void Error（char *c）constcoutc; /错误信息报告 public: SeqList（void）size=0; /缺省构造函数 int Size（void）constreturn（size）; /取元素个数 bool Empty（void）constreturn（size=0）; /判空 bool Full（void）constreturn（size=MaxSeqSize）; /判满 const Type& GetData（int id）const; /取值 int Find（const Type& item）const; /查找

6、 void Replace（const Type& item,int id）; /修改 void Insert（const Type& /定位插入 void InsertRear（const Type& item）; /尾插 void Erase（int id）; /定位删除 void Clear（void）size=0; /清表seqlist_class 这几项都在声明里const Type& SeqList:GetData（int id）const /取值 Error（Id out of range! return（dataid）;int SeqList:Find（const Type&

7、item）const /查找 if（datai=item）void SeqList:Replace（const Type& item,int id） /修改 dataid=item;Insert（const Type& item,int id） /定位插入 if（size=MaxSeqSize）SeqList full! for（int i=size-1; datai+1=datai; size+;InsertRear（const Type& item） /后插 datasize=item;Erase（int id） /定位删除 if（size=0） Id out of range! data

8、i-1=datai; size-;这两项都在声明里 L. InsertRear（L. InsertRear（ L. Insert（ int i= L .Find（ L. Replace（ L .Erase（0）; int n= L .Size（）; coutL.GetData（i）t; coutstruct String char *str;void SetString（String *s,const char *c）; /构造void FreeString（String *s）; /析构void StrAssign（String *s,const String *cs）; /将结构串cs赋值

9、给结构串svoid CStrAssign（String *s,const char *c）; /将串c赋值给结构串schar *Char（String *s）; /取C串指针void StrConcat（const String *s,const String *cs,String *w）; /结构串s和cs连接为结构串wint StrCompare（const String *s,const String *cs）; /两个结构串比较void SubString（const String *s,String *cs,int id,int count）;/从结构串s的下标id开始连续取coun

10、t个字符组成结构串csvoid StrInsert（String *s,const String *cs,int id）; /在结构串s的下标id插入结构串csvoid StrErase（String *s,int id,int count）;/从结构串s的下标id开始连续删除count个字符void GetStr（String *s）; /串输入void PutStr（const String *s）; /串输出int Find（const String *s,char ch,int start）; /从start开始查找chchar StrGetData（const String *s,i

11、nt id）;/返回下标id处的字符int StrLength（const String *s）; /求串长int StrEmpty（const String *s）; /判串空void ClearString（String *s）; /清为空串void StrError（const char *c）; /错误信息报告str.cppstr.hvoid SetString（String *s,const char *c） /构造 s-size=strlen（c）;str=（char*）malloc（s-size+1）; if（s-str=NULL） StrError（SetString:over

12、flow! strcpy（s-str,c）;void FreeString（String *s）/析构 free（s-str）;void GetStr（String *s）/串输入 char c256; gets（c）; CStrAssign（s,c）;void PutStr（const String *s）/串输出 puts（s-void StrAssign（String *s,const String *cs）/将结构串cs赋值给结构串ssize!=cs- free（s- s-size=cs- if（s- StrError（StrAssign: str,cs-void CStrAssign

13、（String *s,const char *c）/将串c赋值给结构串s int n=strlen（c）;=n）size=n;CStrAssign:char *Char（String *s）/取C串指针 return（s-void StrConcat（const String *s,const String *cs,String *w）/结构串s和cs连接为结构串w free（w- w-size=s-size+cs-str=（char*）malloc（w- if（w-StrConcat: strcpy（w-str,s- strcat（w-int StrCompare（const String

14、*s,const String *cs）/两个结构串比较 return（strcmp（s-str）;对应c+中声明里的关系符运算void SubString（const String *s,String *cs,int id,int count）/从结构串s的下标id开始连续取count个字符组成结构串cs0）SubString:id illegal! if（ids-size-1|countsize-id; if（left0&countleft） count=left; free（cs- cs-size=count;str=（char*）malloc（cs- if（cs- char* p=cs

15、-str; char* q=s-str+id; for（int i=1;=count; *p+=*q+; *p=0void StrInsert（String *s,const String *cs,int id）/在结构串s的下标id插入结构串csStrInsert: char* tmp=s- int n=s-str=（char *）malloc（n+1）;str,tmp）; free（tmp）; char* p=s-str+s-str+n;size-id+1; /需要向后移动的字符包含结束符=left; *q-=*p-; p=s- q=cs- while（*q!=）void StrErase

16、（String *s,int id,int count）/从结构串s的下标id开始连续删除count个字符 return; if（countstr+id+count;size=strlen（s-str=（char *）malloc（s-StrDelete:int StrLength（const String *s）/求串长 与 c+ 声 明int StrEmpty（const String *s）/判串空 对 应 int Find（const String *s,char ch,int start）/从start开始查找ch int i;char *p; if（start return（-1）

17、; if（startstr+start,i=start;*p!+p,+i） if（*p=ch）char StrGetData（const String *s,int id）/返回下标id处的字符StrGetData:Id illegal! return（*（s-str+id）;void ClearString（String *s）/清为空串str=（char*）malloc（sizeof（char）;ClearString: *（s-str）=void StrError（const char *c）/错误信息报告 String W,H,S,A; SetString（&S,A,W,workH,hard StrConcat（&W,&H,&A）; PutStr（& CStrAssign（&study StrInsert（&A,&S,4）; puts（Char（&A）; StrErase（&A,0,4）;%sn,Char（& FreeString（&S）;W）;H）;stringclass.h#ifndef STRINGCLASS_H#define STRINGCLASS_H#inc