//-----栈的顺序存储与
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示-----#include"malloc.h"#include<stdio.h>#defineStackInitSize100//存储空间初始分配量#defineStackIncrement10//存储空间分配增量#defineSElemTypeint#defineStatusint#defineOK1#defineERROR0typedefstruct{ SElemType*base;//在栈构造之前和销毁之后，base的值为NULL SElemType*top;//栈顶指针 intstacksize;//当前已分配的存储空间，以元素为单位}SqStack;//----基本操作的函数原型说明----StatusInitStack(SqStack&S)//构造一个空栈{ S.base=(SElemType*)malloc(StackInitSize*sizeof(SElemType)); if(!S.base)returnERROR;//存储分配失败 S.top=S.base; S.stacksize=StackInitSize; returnOK;}//InitStackStatusStackEmpty(SqStackS)//判断S是否为空栈{ if(S.top==S.base)returnOK; elsereturnERROR;}StatusGetTop(SqStackS,SElemType&e)//若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR{ if(S.top==S.base)returnERROR; e=*(S.top-1); returnOK;}//GetTopStatusPush(SqStack&S,SElemTypee)//插入元素e为新的栈顶元素{ if(S.top-S.base>=S.stacksize)//栈满，追加存储空间 { S.base=(SElemType*)realloc(S.base,(S.stacksize+StackIncrement)*sizeof(SElemType)); if(!S.base)returnERROR;//存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=StackIncrement; } *S.top++=e; returnOK;}//PushStatusPop(SqStack&S,SElemType&e)//若栈不空，则删除S的栈顶元素，用e返回其值并返回OK；否则返回ERROR{ if(S.top==S.base)returnERROR; e=*--S.top; returnOK;}//PopStatusClearStack(SqStack&S)//将栈S置为空栈{ S.top=S.base; returnOK;}//ClearStackvoidconversion()//对输入的任意一个非负十进制整数，打印输出与其等值的八进制数{ SElemTypee,N; SqStackS; InitStack(S);//构造空栈 printf("请输入的任意一个非负十进制整数："); scanf("%d",&N); while(N) { Push(S,N%8); N=N/8; } printf("与其等值的八进制数为："); while(!StackEmpty(S)) { Pop(S,e); printf("%d",e); } }//conversionvoidmain(){ conversion(); printf("\n");}
浙公网安备 33021202002483