数据结构栈和队列数据结栈和队列.pptVIP

2．引例实现 （1）将十进制整数转换为B进制整数函数 （2）将十进制纯小数转换为B进制纯小数函数 （3）主函数 引例分析与实现 int IntegerConversion(int N,int B) {//十进制整数N转换为等值的B进制整数 DataType x; LinkStack *S=(LinkStack *)malloc(sizeof(LinkStack)); if(S==NULL) { puts(空间申请失败!);return 0; } InitStack(S); if(number0) printf(-); if(N==0) printf(0); while(N) {//求N对应B进制数的各位数字，并将其进栈 if(Push(S,N%B)) N=N/B; } while(!StackEmpty(S)) {//栈非空时退栈输出 if(Pop(S,x)) if(x=10) printf(%c,x+87); else printf(%d,x); } return 1; } int DecimalConversion(double M,int B) {//十进制纯小数M转换为等值的B进制小数 DataType x; int j=1; CirQueue *Q=(CirQueue *)malloc(sizeof(CirQueue)); if(Q==NULL) { puts(空间申请失败!);return 0; } InitQueue(Q); if(M=E) printf(.); while(M=Ej++=QueueSize) {/*求M对应B进制数的各位数字，并将其入队，条件j++=QueueSize为避免出现无限小数产生的溢出*/ if(EnQueue(Q,(int)(M*B))) M=M*B-(int)(M*B); } while(!QueueEmpty(Q)) {//队非空时出队输出 if(DeQueue(Q,x)) if(x=10) printf(%c,x+87); else printf(%d,x); } printf(\n); return 1; } int main() { int N,B; //N为number的整数部分，B为待转换的进制 double M; //M为number小数部分 printf(请输入一个十进制数：); scanf(%lf,number); //输入任意的十进制数 N=(int)fabs(number); M=fabs(number)-N; printf(请输入需要转换的进制：); scanf(%d,B); printf(十进制数%lf转换为%d进制数为：\n,number,B); if(!IntegerConversion(N,B)) puts(整数转换出现异常!); if(!DecimalConversion(M,B)) puts(小数转换出现异常!); return 0; } 再 见 * * * * 国家教学资源库建设项目 单元3 栈和队列 * 数据结构 数据结构 教学目标 【知识目标】 掌握栈的定义及基本运算 掌握顺序栈、链栈基本运算的实现算法 掌握队列的定义及基本运算 掌握循环队列、链队列基本运算的实现算法 【能力目标】 具有恰当的选择栈或队列作为数据的逻辑结构，顺序栈（队列）、链栈（队列）作为数据的存储结构的能力 具有应用栈、队列解决实际问题的能力 引例描述——数制转换 将十进制数F转换为B进制数。输入任意一个十进制数，可以是整数，也可以是小数，输出对应进制的数。 演示执行 一、栈的定义及基本操作 1.定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。向栈中插入元素称为进（入）栈，从栈中删除元素称为出（退）栈。 通常插入、删除的这一端称为栈顶（Stack Top），由于元素的进栈和退栈，使得栈顶的位置经常是变动的，因此需要用一个整型量Top指示栈顶的位置，通常称Top 为栈顶指针；另一端称为栈底。当表中没有元素时称为空栈，即Top=-1。 栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 3.1 栈 知识储备 2．栈的基本运算 （1）置空栈：InitStack (S) 构造一个空栈S。 （2）判栈空：StackEmpty (S) 若S为空栈，则返回1，否则返回0。 （3）判栈满：StackFull (S) 若S为满栈，则返回1，否则返回0。 （4）进