文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构课程设计+串的基本操作演示
侵权投诉

数据结构课程设计+串的基本操作演示

3.4串的基本操作演示

一、 需求分析

1.用堆分配存储表示实现Hstring 串类型的最小操作子集。

2.实现串抽象类型的其余基本操作(如联接、删除等),且不能使用c语言

本身提供的串函数,必须自己构造新的函数实现串的基本操作。

3.本演示系统是一个命令解释程序,循环往复的处理用户输入的每一条命令,

直至终止程序的命令为止。

4.参数的合法性必须严格检查,要严格按照命令的输入格式进行输入,否则

程序可能无法正确执行指令。

二、概要设计

实现串的抽象数据类型和实现其基本操作,程序中将涉及下列抽象数据类型:

1.定义串的基本主结构

ADT String{

数据对象:D={ai| ai∈charcaterset,i=1,2,…,n,n>=0}

数据关系:R1={<ai-1,ai>|ai-1,ai∈D, i=1,2,…,n}

基本操作:

StrCompare(HString S,HString T)

初始条件:S和T是已存在的Hstring类型。

操作结果:比较其值,显示结果“UNEQUAL”或“EQUAL”。

StrLength(HString S)

初始条件:S是已存在的Hstring类型。

操作结果:返回该串的长度。

Concat(HString S1,HString S2)

初始条件:S1和S2是已存在的Hstring类型。

操作结果:由S1和S2联接成新串。

Index(HString S,HString t)

初始条件:S和T是已存在的Hstring类型。

操作结果:显示第二个串在第一个串中首次出现的起始位置。

Replace(HString M, HString t, HString v)

初始条件:M、t和v是已存在的Hstring类型。

操作结果:将第一个串中所有出现的第二个串用第三个串替换,显示

结果串的内部名和串值,原串不变。

SubString(HString S,int pos,int len)

初始条件:S是已存在的Hstring类型。

操作结果:如果参数合法,则显示子串的内部名和串值 。

Strprint(HString S)

初始条件:S是已存在的Hstring类型。

操作结果:显示串S的内部名和串值 。

第1页

TOP相关主题

你可能喜欢

  • 数据结构串
  • 字符串操作
  • 串基本操作的演示
  • 数据结构表达式求值
  • 二叉树创建
  • 操作系统进程调度算法
  • 计算机组成原理知识点
  • 数据结构基础

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email