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

实验三 栈与队列 实验目的： 握栈与队列的基本概念 掌握顺序栈的建立、入栈和出栈等方法。 掌握循环队列的概念和建立、入队出队方法。 了解链栈、链队的概念及有关操作。 实验准备： 复习书上有关内容。 阅读实验步骤中的函数，写出函数功能。 写出实验步骤2、3、4的源程序。 实验步骤： 阅读下列程序，写出各子函数功能和程序运行结果，再上机调试运行。 1.栈的基本运算 #define Stack_Size 50 typedef struct {int elem[Stack_Size]; int top; }SeqStack; int push(SeqStack *S, int x){ if(S-top==Stack_Size-1) return(0); S-top++; S-elem[S-top]=x; return(1); } int pop(SeqStack *S, int *x) { if(S-top==-1) { printf(stack empty); return(0); } else { *x=S-elem[S-top]; S-top--; return(1); } } prin(SeqStack *x) {int I; printf(\n); for(I=0;I=x-top;I++) printf( %d ,x-elem[I]); } 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;I=2;I++) {pop(x,a);printf(pop: %d,,a);} prin(x); } 2.进制转换(栈的结构体定义、push函数和pop函数同第一题) void Conversion(int N) {SeqStack S; int x; S.top=-1; while(N0) {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．队列的基本运算 void inqueue(sqqueue *q,int x) { if(queuefull(q)) { printf(“queue overflow”);return;} q–len++; q–data[q–rear]=x; q–rear=(q–rear+1)%queuesize; } int dequeue(sqqueue *q) {int temp; if(queueempty(q)) { printf(“queue underflow”);return;} temp=q–data[q–front]; q–len--; q–front=(q–front+1)%queuesize; return temp; } prin(sqqueue *q) {int I; for(I=q-front;I!=q-rear;I++) printf(“ %d”,q-data[i]); } main() {squeue sq; int I; sq.len=0; for (I=0;I5;I++) sq.data[i]=I*I; prin(sq); inqueue(sq,99); prin(sq); dequeue(sq); prin(sq); } 二、写出一个借助于栈将一个单链表逆置的C语言函数，并上机调试。 三、假设称正读和反读都相同的字符序列为“回文”，例如，“abcddcba”、 “qwerewq”是回文，“ashgash”不是回文。试写一个算法判断读入的n个字符的字符序列是否为回文。（即与书P87 3.5题类似，但不要求是链表） 实验总结： 写出源程序。 写出运行结果。 写出实验心得，写出实验报告。