实验三-栈及队列应用.docVIP

实验　栈和队列的应用 1实验目的 （1）熟练掌握栈和队列的结构以及这两种数据结构的特点（2）能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空的判断条件及描述方法； （3）熟练掌握链队列和循环队列的基本运算，并特别注意队列满和队列空的判断条件和描述方法； 2、实验内容 初始化栈、判栈为空利用栈的基本操作实现将任意一个十进制整数转化为R进制整数算法为：十进制整数和作为形参初始化栈只要Ｘ不为重复做下列动作将入栈　　　　X=X/R只要栈不为空重复做下列动作栈顶出栈输出栈顶元素3、实验步骤 （1）理解栈的基本工作原理； （2）仔细分析实验内容，给出其算法和流程图； （3）用C语言实现该算法； （4）给出测试数据，并分析其结果； （5）在实验报告册上写出实验过程。 4实验帮助算法为：1) 定义栈的顺序存取结构2) 分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3) 定义一个函数用来实现上面问题：十进制整数X和R作为形参初始化栈只要不为重复做下列动作将入栈X=X/R 只要栈不为空重复做下列动作栈顶出栈输出栈顶元素S (创建一个空栈S) void initstack(sqstack *S) { S-base=(ElemType *) malloc(INITSIZE*sizeof(ElemType)); if(!S-base) exit (-1); S-top=0; /*空栈标志*/ S-stacksize = INITSIZE; } (2) 获取栈顶元素 int gettop(sqstack S,ElemType *e) //顺序钱 { if ( S.top==0 ) /* 栈空 */ { printf(“Stack is empty!\n”); return 0; } *e= S.base[top-1]; return 1; } void gettop(STACK S , ElemType *e) //链式栈 { if ( S.top==NULL ) { printf(“Stack is empty”); exit(0); } else *e=S.top-data ; } （(3) 进栈 (在栈顶插入新的元素x) int push ( sqstack *S , ElemType x )//顺序钱 { if (S-top == S-stacksize) { S-base= (ElemType *)realloc(S-base, (S-stacksize+1)*sizeof(ElemType)); if(!S-base) exit(-1); S-stacksize++; } S-base[S-top++] = x; return 1 ; } void push ( STACK *S , ElemType e )//链式栈 { linkstack *p; p=( linkstack *) malloc( sizeof ( linkstack ) ); if ( !p ) exit(0) ; p-data = e; p-next = S-top; S-top = p; } (4) 出栈 (取出S栈顶的元素值交给e) int pop(sqstack *S, ElemType *e) //顺序钱 { if (S.top==0) { printf(“Stack is empty”); return 0; } *e=S-base [-- S-top ] ; return 1; } void pop(STACK *S, ElemType *e) //链式栈 { if ( S-top==NULL ) { printf(“Stack is empty”); exit(0); } else { *e=S-top-data; p=S-top; S-top= p