串的基本操作演示

针对数据结构课程设计串的基本操作演示做的编程!!

问题描述： 如果语言没有把串作为一个预先定义好的基本类型对待，又需要用该语言写一个涉及串操作的软件系统时，用户必须自己实现串类型。试实现串类型，并写一个串的基本操作的演示系统。
基本要求： 在教科书4.2.2节用堆分配存储表示实现HString串的最小操作子集的基础上，实现串抽象数据类型的其余基本操作（不使用C语言本身提供的串函数）。参数合法性检查必须严格。 说明：（在格式中，Φ表示0个、1个或多个空格所组成的串。〈串标识〉表示一个内部名或一个串文字。前者是一个串的唯一标识，是一种内部形式的（而不是字符形式的）标识符。后者是两端由单引号括起来的仅可打印字符组成的序列。串内每两个连续的单引号表示一个单引号符。）
利用上述基本操作函数构造以下系统：它是一个命令解释程序，循环往复地处理用户键入的每一条命令，直至终止程序的命令为止。命令定义如下：
（1） 赋值。格式：AΦ〈串标识〉Φ〈回车〉
用〈串标识〉所表示的值建立新串，并显示新串的内部名和串值。如：A′Hi！′
（2） 判相等。 格式：EΦ〈串标识1〉Φ〈串标识2〉Φ〈回车〉
若两串相等，则显示“EQUAL”，否则显示“UNEQUAL”。
（3） 联接。 格式：CΦ〈串标识1〉Φ〈串标识2〉Φ〈回车〉
将两串联接产生结果串，它的内部名和串值都显示出来。
（4） 求长度 格式：LΦ〈串标识〉Φ〈回车〉 显示串的长度。
（5） 求子串 格式：SΦ〈串标识〉Φ+〈数1〉Φ+〈数2〉Φ〈回车〉
如果参数合法，则显示子串的内部名和串值。〈数〉不带正负号。
（6）子串定位。 格式：IΦ〈串标识1〉Φ〈串标识2〉Φ〈回车〉
显示第二个串在第一个串中首次出现时的位置。
（7）串替换 格式：RΦ〈串标识1〉Φ〈串标识2〉Φ〈串标识2〉Φ〈回车〉
将第一个串中出现所有出现的第二个串用第三个串替换，显示结果串的内部名和串值，原串不变。
（8）显示 格式：PΦ〈回车〉 显示所有在系统中被保持的串的内部名和串值的对照表。
（9）删除 格式：DΦ〈内部名〉Φ〈回车〉 删除该内部名对应的的串，即赋值的逆操作。
（10）退出 格式：QΦ〈回车〉 结束程序的运行。
在上述命令中，如果一个自变量是串，则应首先建立它。基本操作函数的结果（即函数值）如果是一个串，则应在尚未分配的区域内新辟空间存放。

不过在程序中第8个函数（8）显示 我省略输入了，每次输入之前都显示所有的串标示的数据

一下就是程序代码


#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct
{
char *ch;
int length;
}hstring;
hstring A,B,C,D,E,F,G

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库串的基本操作演示在线全文阅读。