串的抽象数据类型.docxVIP

实习报告一一“串的抽象数据类型”演示程序 （一）、程序的功能和特点主要实现的功能：1.打印字符串； .求当前串的实际长度；.返回当前串的字符数组； .在当前串中查找子字符串；.取出当前从m开始n个字符组成的子串; .判断当前串与对象串的大小关系；.判断当前串是否为空串； .取当前串的第i个字符； （二）、程序的算法设计 “串的抽象数据类型”算法： .【逻辑结构与存储结构设计】逻辑结构：线性结构 存储结构：内存中连续的存储单兀 J A V A .【基本操作设计】 串的顺序存储结构是内存中用一段连续的存储单元存储字符序列 所以可以通过数组实现.【算法设计】 在当前串中查找子字符串：（i、j为每个串元素在串中的索引位置） if(ch[i+j]==pat.ch[j])j++; else break;if (j==Pat. curLen) return i+1;//返回子串开始位置 ) return -1;//匹配失败} //取出当前串从m开始n个字符组成的子串public CString subString(int m,int n){ 〃从串第m个位置起连续提取n个字符，形成子串返回if (印+11:：11「1_611)//子串长度不合理 n=curLen-m; char t[]=new char[n];〃字符数组for(int i=0,j=m;i〈n;i++,j++) t[i]=ch[j