数据结构实验报告范文 .docxVIP

全文可编辑word文档 页眉与背景水印可删除 PAGE PAGE 1 数据结构实验报告范文  　　一、实验目的及要求 　　1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。 　　本实验训练的要点是“栈”和“队列”的观点; 　　二、实验内容 　　1) 利用栈，实现数制转换。 　　2) 利用栈，实现任一个表达式中的语法检查(选做)。 　　3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列); 　　三、实验流程、操作步骤或核心代码、算法片段 　　顺序栈： 　　Status InitStack(SqStack S) 　　{ 　　S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); 　　if(!S.base) 　　return ERROR; 　　S.top=S.base; 　　S.stacksize=STACK_INIT_SIZE; 　　return OK; 　　} 　　Status DestoryStack(SqStack S) 　　{ 　　free(S.base); 　　return OK; 　　} 　　Status ClearStack(SqStack S) 　　{ 　　S.top=S.base; 　　return OK; 　　} 　　Status StackEmpty(SqStack S) 　　{ 　　if(S.base==S.top) 　　return OK; 　　return ERROR; 　　} 　　int StackLength(SqStack S) 　　{ 　　return S.top-S.base; 　　} 　　Status GetTop(SqStack S,ElemType e) 　　{ 　　if(S.top-S.base=S.stacksize) 　　{ 　　S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); 　　if(!S.base) return ERROR; 　　S.top=S.base+S.stacksize; 　　S.stacksize+=STACKINCREMENT; 　　} 　　*S.top++=e; 　　return OK; 　　} 　　Status Push(SqStack S,ElemType e) 　　{ 　　if(S.top-S.base=S.stacksize) 　　{ 　　S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); 　　if(!S.base) 　　return ERROR; 　　S.top=S.base+S.stacksize; 　　S.stacksize+=STACKINCREMENT; 　　} 　　*S.top++=e; 　　return OK; 　　} 　　Status Pop(SqStack S,ElemType e) 　　{ 　　if(S.top==S.base) 　　return ERROR; 　　e=*--S.top; 　　return OK; 　　} 　　Status StackTraverse(SqStack S) 　　{ 　　ElemType *p; 　　p=(ElemType *)malloc(sizeof(ElemType)); 　　if(!p) return ERROR; 　　p=S.top; 　　while(p!=S.base)//S.top上面一个... 　　{ 　　p--; 　　printf(%d ,*p); 　　} 　　return OK; 　　} 　　Status Compare(SqStack S) 　　{ 　　int flag,TURE=OK,FALSE=ERROR; 　　ElemType e,x; 　　InitStack(S); 　　flag=OK; 　　printf(请输入要进栈或出栈的元素：); 　　while((x= getchar)!=#flag) 　　{ 　　switch (x) 　　{ 　　case (: 　　case [: 　　case {: 　　if(Push(S,x)==OK) 　　printf(括号匹配成功!\n\n); 　　break; 　　case ): 　　if(Pop(S,e)==ERROR || e!=() 　　{ 　　printf(没有满足条件\n); 　　flag=FALSE; 　　} 　　break; 　　case ]: 　　if (