九江学院《数据结构》实验三栈与队列.doc

实验三 栈与队列实验目的：1、 握栈与队列的基本概念2、 掌握顺序栈的建立、入栈和出栈等方法。3、 掌握循环队列的概念和建立、入队出队方法。4、 了解链栈、链队的概念及有关操作。实验准备：1、 复习书上有关内容。2、 阅读实验步骤中的函数，写出函数功能。3、 写出实验步骤2、3、4的源程序。实验步骤：阅读下列程序，写出各子函数功能和程序运行结果，再上机调试运行。1.栈的基本运算#define Stack_Size 50typedef structint elemStack_Size;int top;SeqStack;int push(SeqStack *S, int x) if(S-top=Stack_Size-1) return(0); S-top+; S-elemS-top=x; return(1);int pop(SeqStack *S, int *x) if(S-top=-1) printf(stack empty); return(0); else *x=S-elemS-top; S-top-; return(1); prin(SeqStack *x)int I;printf(n);for(I=0;Itop;I+)printf( %d ,x-elemI);main()SeqStack x;int I,a;clrscr();x.top=-1;for(I=0;I=5;I+) push(&x,I*2);prin(&x);prin(&x);for(I=0;I0) x=N%2; push(&S,x); N=N/2; while(S.top!=-1) pop(&S,&x); printf(%d,x); main() int x; clrscr();scanf(%d,&x);Conversion(x); 3队列的基本运算3队列的基本运算#define qsize 50typedef structint data50; int front,rear; int len; sqqueue; int inqueue(sqqueue *q,int x) if(q-len)=50) printf(queue overflow);return 0; q-len+; q-dataq-rear=x; q-rear=(q-rear+1)%qsize; return(1); int dequeue(sqqueue *q) int temp; if(q-len=0) printf(queue underflow);return(0); temp=q-dataq-front; q-len-; q-front=(q-front+1)%qsize; return(temp); prin(sqqueue *q) int i; printf(n); for(i=q-front;i!=q-rear;i=(i+1)%qsize) printf( %d,q-datai); main()sqqueue sq;int I;clrscr();sq.len=0;sq.front=0;sq.rear=0;for (I=0;Ilen+; qdataqrear=x; qrear=(qrear+1)%queuesize;int dequeue(sqqueue *q) int temp; if(queueempty(q) printf(“queue underflow”);return; temp=qdataqfront; qlen-; qfront=(qfront+1)%queuesize; return temp; prin(sqqueue *q)int I;for(I=q-front;I!=q-rear;I+)printf(“ %d”,q-datai);main()squeue sq;int I;sq.len=0;for (I=0;I5;I+) sq.datai=I*I;prin(&sq);inqueue(&sq,99);prin(&sq);dequeue(&sq);prin(&sq);二、写出一个借助于栈将一个单链表逆置的C语言函数，并上机调试。三、假设称正读和反读都相同的字符序列为“回文”，例如，“abcddcba”、 “qwerewq”是回文，“ashga