数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第4章 串-2.pptVIP

数据结构 第4章 串 第2讲 本章分为（2）讲 第1讲 4.1 串的基本概念 4.2 串的存储表示 4.3 串类及实现- 4.3.1 4.3.1 串的类定义 class String { private: char *str; //串的动态数组 int size; //串实际长度 public: String(); //构造函数，初始化空串 String(char *chx); //构造函数，生成非空串 ~String(){ } //析构函数 void Creat( ) ; void Display( )； //接下页 4.3.1 串的类定义 //接前页 int Length(){ return size; } //求当前串长度 String SubString(int pos,int num); //求子串 void Insert(String s,int pos); //插入运算 void Delete(int pos,int num); //删除运算 String ope