20155844-_吴波-数据结构实验二.docVIP

数据结构实验报告 实验二 栈及队列 姓名：吴波 学号 班级：计科2011-01 设计时间：25/4 2013 LAGO3-1.CPP 源代码 #includestdio.h #includemalloc.h typedef char Element; typedef struct linknode { Element ch; struct linknode *next; }Linkstack; void Initstack(Linkstack *s) //初始化函数 { s=(Linkstack *)malloc(sizeof(Linkstack)); s-next=NULL; } bool Stackempty(Linkstack *s) //判空函数 { return(s-next==NULL); } void Push(Linkstack *s,Element e) //元素入栈函数 { Linkstack *p; p=(Linkstack *)malloc(sizeof(Linkstack)); p-ch=e; p-next=s-next; s-next=p; } int Lenlinkstack(Linkstack *s) //计算链栈长度 { int i=0; Linkstack *p=s; while(p-next!=NULL) p=p-next,i++; return i; } void Display(Linkstack *s) //输出链栈函数 { Linkstack *p=s; while(p-next!=NULL) p=p-next,printf(%c\t,p-ch); printf(\n); } void Destroylink(Linkstack *s) //释放链栈 { Linkstack *p=s,*q=s-next; while(q!=NULL){ free(p); p=q; q=p-next; } free(p); } /************************\ *** 主函数 *** \************************/ int main(void) { Linkstack *s; printf((1)初始化链栈\n); Initstack(s); printf((2)判断是否为空:%d\n,Stackempty(s)); printf((3)依次入栈“a,b,c,d,e”\n); Push(s,a); Push(s,b); Push(s,c); Push(s,d); Push(s,e); printf((4)判断是否为空:%d\n,Stackempty(s)); printf((5)计算链栈长度:\t%d\n,Lenlinkstack(s)); printf((6)输出从栈顶到栈底元素:); Display(s); printf((7)判断是否为空:%d\n,Stackempty(s)); printf((8)释放链栈\n); Destroylink(s); } 运行效果： ALOGO3-2 源代码： #include stdio.h #define Maxsize 20 #include malloc.h typedef char Elemtype; typedef struct { Elemtype ch[Maxsize]; int front,rear; }SqQueue; void Intlist(SqQueue * q) //初始化函数； { q=(SqQueue *)malloc(sizeof(SqQueue)); q-front=q-rear=0; } bool QueueEmpty(SqQueue *q) //判断是否为空 { return(q-fro