顺序栈的应用.docVIP

顺序栈的应用——数制转换，将一个十进制的数字N，转换为R进制数。 解题思路： 顺序栈的初始化、进栈、出栈、置空等操作与顺序栈的操作的一系列思路一致。 将一个非负的十进制数N转换成R进制的数的数制转换采用辗转相除法：N=(N div R)*R+N mod R。 转换后数值的输出是反序输出的——因此采用栈：其计算过程是从低位到高位顺序产生，但在输出或打印时，应从高位到低位进行，顺序相反，因此在运算过程中，将得到的八进制数各位数顺序进栈，再按出栈顺序输出即可。 程序： #includestdio.h #includemalloc.h #includestdlib.h #define MAXSIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define ERROR 0 typedef int Status; typedef int SElemType; typedef struct{ SElemType elem[MAXSIZE]; int top; } SeqStack; void StackInitiate (SeqStack s)//置空栈（初始化栈） { s.top=-1; } Status Empty_SeqStack(SeqStack s)//判空栈操作 { if (s.top == -1) return TRUE; else return ERROR; } Status StackPush(SeqStack s, SElemType c) //进栈操作 { if(s.top=MAXSIZE-1) return OVERFLOW; else s.elem[++s.top]=c; return OK; } Status StackPop(SeqStack s, SElemType c) //出栈操作 { if(Empty_SeqStack(s)) return OVERFLOW; else { c=s.elem[s.top]; s.top--; return OK; } } void conversion(int N,int R) { SeqStack s; int x; StackInitiate(s); while(N) { StackPush(s, N%R); N=N/R; } while(!Empty_SeqStack(s)) { StackPop(s, x); printf(%d,x); } printf(\n); } void main() { int N,R; printf(请输入一个十进制数N：); scanf(%d,N); printf(欲转换的进制R：); scanf(%d,R); printf(转化后数为:); conversion(N,R); } 二．队列的操作：队列的初始化，判断一个队列是否为空，求队列的长度，插入元素e为新的队尾元素，若队列部不空，则删除Q的队头元素，用e返回其值，用随机数来产生元素。 解题思路： 队列的初始化：在单链表的基础上再增加一个队尾指针，指向链表中的最后一个结点，因此一个链队列由一个队头指针和一个队尾指针唯一地确定，至此则建立了一个队列。 进入队列：Lq-rear-next=p; Lq-rear=p; 出队列：Lq-front=p-next 随机数的产生使用rand()函数，并且用srand((unsigned)time(NULL));做种子。 程序： #includestdio.h #includemalloc.h #includestdlib.h #includetime.h #define MAXSIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define ERROR 0 typedef int Status; typedef int QElemType; typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; Status InitQueue(LinkQueue Q)//初始化 { Q.front=Q.re