串基本操作的演示.docxVIP

信息科学与技术学院 《数据结构》课程设计报告 题目名称： 串的基本操作演示 专业班级： 学生姓名： 学生学号： 指导教师： 完成日期： 目录 TOC \o 1-3 \u 一、需求分析 1 二、概要设计 2 三、详细设计 2 1、自定义数据类型 2、基本操作函数 3 3、主函数 8 四、调试分析 10 五、用户手册 10 六、测试结果 11 七、实验中出现的问题、解决方法和心得体会 11 八、附录 11 一、需求分析 【问题描述】? 如果语言没有把串作为一个预先定义好的基本类型对待,又需要用该语言写一个涉及串操作的软件系统时,用户必须自己实现串类型。试实现串类型,并写一个串的基本操作的演示系统。 ?【基本要求】? 在教科书4.2.2节用堆分配存储表示实现HString串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。? 利用基本操作函数构造以下系统:它是一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止。命令定义如下:? (1)赋值。??格式:?A?串标识?回车? 用串标识所表示的串的值建立新串,并显示新串的内部名和串值。例:A?‘Hi!’? (2)判相等。格式:?E?串标识1?串标识2?回车?若两串相等,则显示EQUAL,否则显示UNEQUAL。?(3)联接。?格式:C?串标识1?