数据结构全套配套课件C语言版李刚电子资源第3章.doc

《数据结构全套配套课件C语言版李刚电子资源第3章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章一、填空题1、先进后出或者后进先出先进先出或者后进后出2、(rear-front+max)%max3、bceda二、选择题1、A2、D3、C三、应用题1、1231322132313212、用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据；可以有效的利用资源；3、将栈中元素逆序4、将队列中的元素分开，大于等于0的放到一个队列中，小于0的放到另一个队列中。四、算法设计题1、#i

2、nclude"stdio.h"#include"string.h"typedefstruct{intdata[50];//进制设为整型inttop;}seqstack;//栈的初始化voidinitstack(seqstack*s){s->top=-1;}//判断栈是否为空intempty(seqstack*s){if(s->top==-1)return1;elsereturn0;}//进栈操作voidpush(seqstack*s,intx){if(s->top==49)//栈的下标为0-49printf("overflow!");else{s->to

3、p++;s->data[s->top]=x;}}//出栈操作charpop(seqstack*s){intx;if(empty(s)){printf("underflow!");x='';}else{x=s->data[s->top];s->top--;}returnx;}intishw(chara[],intn){inti;charb[10];seqstacks;initstack(&s);for(i=0;i

4、if(strcmp(a,b)==0)return1;elsereturn0;}main(){charstr[10];gets(str);if(ishw(str,strlen(str))==1)printf("是回文！");elseprintf("不是回文！");}2、#include"stdio.h"#include"stdlib.h"typedefstructstacknode{chardata;structstacknode*next;}StackNode;voidInitStack(StackNode**top){*top=NULL;}voidPush

5、(StackNode**top,charx){//将元素x插入链栈头部StackNode*p=(StackNode*)malloc(sizeof(StackNode));p->data=x;p->next=*top;//将新结点*p插入链栈头部*top=p;}intsum(StackNode**top){intn=0;while(*top!=NULL){n++;*top=(*top)->next;}returnn;}main(){StackNode*top;charch;InitStack(&top);while((ch=getchar())!=''){

6、Push(&top,ch);}printf("%d",sum(&top));}