内容发布更新时间 : 2024/5/22 9:31:38星期一 下面是文章的全部内容请认真阅读。

数据结构 双语班

DATA STRUCTURE BILINGUAL-TEACHING CLASS

实验报告003 批改单

Experiment Report Commendatory Bill 指导老师评语 COMMENDATORY OF THE TEACHER 签字： 串基本操作的编程实现

2006-2007（2）学期 T523-1班 学号：33 姓名:王娟

指导老师：马春江 时间：2007.04.19

【实验目的】

内容：串基本操作的编程实现 要求：

串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现，用菜单进行管理。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】

验证性实验（学时数：2H） 【实验内容】

可以只完成基本的功能演示程序。也可以通过一个较为实用的系统下体现各种操作的作用，如可以开发一个文本统计程序，要求如下：

编写程序，进行字符串统计系统的设计

将存在txt文件中的文本进行统计：字母数、标点符号数、单词数、句子数、段落数。 进一步的工作

（统计：汉字数、每个单词的次数和所在行数等） 【详细设计】

#include

#include #include #define Maxlen 50 #include using namespace std; typedef struct {

char ch[Maxlen]; int len; }strtype;

void disp(strtype *s) //{

if(s->len==0)

cout<<\空串\ else

{for(int i=0;ilen;i++) {

cout<ch[i];

输出串 }cout<

void create(strtype *s) //将普通字符串赋给串 {

char b,string[Maxlen]=\ int k=0;

cout<<\请输入一个字符串(以#结束) \ for(;;) {

cin>>b;

if(b=='#') break; string[k]=b; k++; }

char *str=string; strcpy(s->ch,str); s->len=strlen(str); }