数据结构 串 实验报告.docVIP

实 验 报 告 实验名称：串 实验目的：（1）、熟悉C语言的上机环境，进一步掌握C语言的结构特点； （2）、掌握串的定义及C语言实现； （3）、掌握串的模式匹配及C语言实现； （4）、掌握串的各种基本操作； 实验步骤：（1）、建立链串类型 （2）、实现匹配过程中需考虑的链表的特征。 实验内容：4.一个字符串中的任意一个子序列，若子序列中各字符值均相同，则成为字符平台。写一算法，输入任意以字符串S，输出S中长度最大的所有字符平台的起始位置及所含字符。注意，最大字符平台有可能不止一个。 实验数据记录：（源代码及执行过程） #includestdio.h #includestdlib.h #define Maxsize 20 #define n 100 typedef struct Node { int element[Maxsize]; int front; int rear; }Queue; int EnterQueue(Queue *Q,int x) { if((Q-rear+1)%Maxsize == Q-front) { printf(队列已满!\n); return 0; } Q-element[Q-rear] = x; Q-rear = (Q-rear+1)%Maxsize; return 1; } int DeleQueue(Queue *Q,int *x) { if(Q-front == Q-rear) { printf(队列为空!\n); return 0; } *x = Q-element[Q-front]; Q-front = (Q-front+1)%Maxsize; return 1; } int Donull(Queue *Q) { while(Q-front != Q-rear) { Q-element[Q-front] = 0; Q-front = (Q-front+1)%Maxsize; } Q-front = Q-rear = 0; if(Q-front == Q-rear) { return 1; } else { return 0; } } int main(void) { char str[n]; int i=0,j=1,k=1,ch,p=1,flag=1; Queue *Q; Q = (Queue *)malloc(sizeof(Queue)); Q-front = Q-rear = 0; printf(请输入字符串：); gets(str); while(\0 != *(str+i)) { while(*(str+i+1) == *(str+i)) { if(flag) { p = i; flag = 0; } i++; j++; } if(flag) { p = i; } if(j = k) { if(j k) { Donull(Q); k = j; } if(EnterQueue(Q ,j) == 0)break; if(EnterQueue(Q,p+1) == 0)break; if(EnterQueue(Q,*(str+i)) == 0)break; } j=1; i++; flag = 1; } while(Q-front Q-rear) { DeleQueue(Q,j); DeleQueue(Q,k);