数据结构C语言回文判断运用栈以及队列.doc

《数据结构C语言回文判断运用栈以及队列.doc》由会员分享，可在线阅读，更多相关《数据结构C语言回文判断运用栈以及队列.doc（6页珍藏版）》请在课桌文档上搜索。

1、-数据构造实验报告回文判断班 级：*：学生 ：指导教师：时间：1实验目的：熟悉栈和队列的各项操作，区别栈和队列的操作原理。2实验容：利用栈的操作完成读入的一个以结尾的字符序列是否是回文序列的判断.回文序列即正读与反读都一样的字符序列;例如:123&321是; 123&4321、123&312不是算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为停顿输入，因为要满足特定的要求：序列1&序列2，故设置夜歌标记量falg=1,判断输入的元素个数是否为奇数个，假设为偶数个则令flag=0，假设为奇数个继续判断栈的中间元素是否为&,假设不是则令flag=0，假设是

2、，将栈和队列中的元素依次出列，判断是否相等，假设不相等则令flag=0,最后将flag的值返回给主函数，假设flag被修改为0说明不是回文序列，否则反之！判断回文序列的流程图：初始化栈InitS(&s)初始化队列InitQ(&q)当ch!=时ch=getch()Y ch!= Nprintf(%c,ch)push(&s,ch)enter(&q,ch) m+Y m%2!=0 N Y s-em/2=& N flag=0 i=1当i(m+1)/2时flagpop(&s,&ch1)=0deleteq(&q,&ch2)Y ch1!=ch2 Nflag=0 i+retun(flag)算法实现：1void I

3、nitStack(SeqStack *s)：栈初始化模块，即初始化一个空栈，随后对该空栈进展数据的写入操作；2int push(SeqStack *s,char ch)：入栈操作，即给空栈中写入数据；3int pop(SeqStack *s,char *)：出栈操作，即将栈中的数据输出，由于栈的操作是先进后出，因此，出栈的数据是原先输入数据的逆序；4void InitQuene(LinkQ *q)：队列初始化，即初始化一个空队列，最后对该空队列进展数据的写入操作；5int enter(LinkQ *q,char ch)：入队操作，即给空队列中写入数据；6int deleteq(LinkQ *q

4、,char *c)：出队操作，即将队列中的数据输出，由于队列的操作是先进先出，因此，出队的数据室原先输入数据的正序；7int huiwen(SeqStack s,LinkQ q)：输入序列并判断所输入的序列是否是回文序列；8void main()：主函数，用于调用前面的模块，并输出最终的判断结果。3实验感想与体会通过本次的上机，对栈的各项根本操作都有了更好的掌握，同时明白了一些小的细节问题可能会影响到整个程序的正确的运行，本次的实验我通过了运用栈和队列，可以说对队列的一些根本的操作也得以了稳固和提高！更加体会到，自己写程序上机操作的重要性，它要比课本上学的要多得多！4附录源代码及运行图#inc

5、lude #include #define MA* 100typedef struct/栈构造体char eMA*;int top;SeqStack;typedef struct NODE/队列构造体char d;struct NODE *ne*t;LinkQN;typedef struct/封装头指针为指针LinkQN *front;LinkQN *rear;LinkQ;void InitStack(SeqStack *s)/初始化顺序栈s-top=-1;int push(SeqStack *s,char ch)/入栈if(s-top=MA*-1)return(0);s-top+;s-es-

6、top=ch;return(1);int pop(SeqStack *s,char *)/出栈if(s-top=-1)return(0);else*=s-es-top;s-top-;return(1);void InitQuene(LinkQ *q)/链队列初始化q-front=(LinkQN *)malloc(sizeof(LinkQN);if(!q-front)printf(分配空间失败!);q-rear=q-front;q-front-ne*t=NULL;int enter(LinkQ *q,char ch)/入队LinkQN *np;np=(LinkQN *)malloc(sizeof

7、(LinkQN);if(!np)return(0);np-d=ch;np-ne*t=NULL;q-rear-ne*t=np;q-rear=np;return(1);int deleteq(LinkQ *q,char *c)/出队LinkQN *p;if(q-front=q-rear)return(0);p=q-front-ne*t;q-front-ne*t=p-ne*t;if(q-rear=p)q-rear=q-front;*c=p-d;free(p);return(0);int huiwen(SeqStack s,LinkQ q)/回文判断int flag=1,m=0,t=1;int i;c

8、har ch1,ch2,ch;InitStack(&s);InitQuene(&q);printf(请输入字符序列当输入字符时输入完毕:n);while(ch!=)ch=getchar();if(ch!=)printf(%c,ch);push(&s,ch);enter(&q,ch);m+;printf(n输入完成!n);getchar();if(m%2)if(s.em/2=&)for(i=1;i(m+1)/2;i+)pop(&s,&ch1);deleteq(&q,&ch2);if(ch1!=ch2)flag=0;else flag=0;else flag=0;return(flag);void main()SeqStack s;LinkQ q;int m;m=huiwen(s,q);printf(n);if(m)printf(该字符序列是回文序列!n);elseprintf(该字符序列不是回文序列!n);. z.