数据结构与算法2013.pptxVIP

会计学;3.1 字符串抽象数据类型;3.1字符串抽象数据类型; 3.1.1 基本概念;3.1.1.1字符串常数和变量;3.1.1.2 字符;3.1.1.3 字符的编码顺序;3.1.1.4 C++标准string;3.1.1.4 C++标准string(续);3.1.1.4 C++标准string(续);3.1.1.4 C++标准string(续);3.1.2 String抽象数据类型;class String //字符串类 //它的存储结构和实现方法使用了C++标准string(简称标准串), //为了区别,类String所派生创建的实例对象,简称‘本串’,或‘实例串’ //在程序首,要#include string.h和#include iostream.h及 // 及#include stdlib.h，以及#include assert.h { //1.字符串的数据表示： //字符串S 通常用顺序存放，用数组S[]存储，元素的类型为char //字符串为变长，使用变量size记录串的当前长度 // 2.使用变量访问字符串： //字符串变量能参与运算,例如S1 + S2表示两个字符串首尾拼接在一起 //用数组str[]存储字符串，在内部可以用str[i]访问串的第i个字符, // 3.字符串类的运算集：请参看下面的成员函数 ;private: char *str; //私有