上傳人：奉***

認(rèn)證信息

認(rèn)證類型：個人認(rèn)證

認(rèn)證主體：余**（實名認(rèn)證）

IP屬地：廣東

IP屬地：廣東 上傳時間：2023-02-20 格式：PPT 頁數(shù)：5 大?。?42KB 積分：12 舉報 版權(quán)申訴

1一、串的定義二、串的順序表示三、串的鏈?zhǔn)奖硎舅?、串的模式匹配五、串的?yīng)用ontents2串的塊鏈存儲表示[特點：]

用鏈表存儲串值，易插入和刪除。簡稱為鏈串。法1：鏈表結(jié)點（數(shù)據(jù)域）大小取1

A

B

C

INULLhead通常將結(jié)點數(shù)據(jù)域存放的字符個數(shù)定義為結(jié)點的大小。法2：鏈表結(jié)點大小取4head1ABCDEFGHI###NULL顯然，若數(shù)據(jù)元素很多時，用法2存儲更優(yōu)—稱為塊鏈結(jié)構(gòu)存儲密度為1/2存儲密度為9/15=3/5ontents3#defineCHUNKSIZE80//定義結(jié)點大小typedefstructChunk{//首先定義結(jié)點類型

charch[CHUNKSIZE];//結(jié)點中的數(shù)據(jù)域

structChunk*next;//結(jié)點中的指針域}Chunk;塊鏈類型定義：typedefstruct{//其次定義用鏈?zhǔn)酱鎯Φ拇愋?/p>

Chunk*head;//串的頭指針

Chunk*tail;//串的尾指針

intcurLen;//串的當(dāng)前結(jié)點個數(shù)（長度）}LString;ontents串的塊鏈存儲表示//Lstring_main.c程序#include<stdio.h>#include<stdlib.h>#defineCHUNKSIZE4//可由用戶定義的塊大小typedefstructChunk{//首先定義結(jié)點類型

charch[CHUNKSIZE];//結(jié)點中的數(shù)據(jù)域,有4個

structChunk*next;//結(jié)點中的指針域}Chunk;typedefstruct{//其次定義用鏈?zhǔn)酱鎯Φ拇愋?/p>

Chunk*head;//串的頭指針

Chunk*tail;//串的尾指針

intcurLen;//串的當(dāng)前結(jié)點個數(shù)（長度）}LString;intmain(){ LStringhead2; Chunk*s,r; charch; inti,j; head2.head=(Chunk*)malloc(sizeof(Chunk));//生成頭指針 head2.head->ch[0]='A';//給頭指針的4個數(shù)據(jù)域賦值 head2.head->ch[1]='B'; head2.head->ch[2]='C'; head2.head->ch[3]='D'; head2.head->next=NULL;//當(dāng)前只有一個結(jié)點，所以next域為空 head2.tail=head2.head;//尾指針也指向該結(jié)點 head2.curLen=1;//當(dāng)前串長為1 printf("第一個結(jié)點為:%c%c%c%c\n",head2.head->ch[0],head2.head->ch[1],head2.head->ch[2],head2.head->ch[3]);

ch=getchar(); while(ch!='$') { i=0; s=(Chunk*)malloc(sizeof(Chunk)); s->ch[i]=ch; i++;//1

ch=getchar(); if(ch!='$') { s->ch[i]=ch; i++;//2 } else { s->ch[i]='\0'; s->ch[i+1]='\0'; s->ch[i+2]='\0'; head2.tail->next=s; head2.tail=s; break; }

ch=getchar(); if(ch!='$') { s->ch[i]=ch; i++;//3 } else { s->ch[i]='\0'; s->ch[i+1]='\0'; head2.tail->next=s; head2.tail=s; break; }

ch=getchar(); if(ch!='$') { s->ch[i]=ch; i++;//4 } else { s->ch[i]='\0'; head2.tail->next=s; head2.tail=s; break; }

head2.tail->next=s; head2.tail=s; ch=getchar(); } head2.tail->next=NULL;

s=head2.head; i=0;j=0; while(s!=NULL) { printf("輸出第%d個結(jié)點值：",i+1);i++; printf("%c%c%c%c\n",s->ch[j],s->ch[j+1],s->ch[j+2],s->ch[j+3]); s=s->next; }}4head2A