数据结构：栈和队列的应用

如有错误欢迎指正

1．输入一个十进制数，利用栈操作，将该数转换成n进制数。以十进制整数转换为八进制数为例，在计算过程中，把N与8求余得到的八进制数的各位依次进栈，计算完毕后将栈中的八进制数依次出栈输出。

（1）先定义Sqstack;，其中包含两个指针top和base和栈的最大长度stacksize。再用InitStack函数创建一个空栈，栈的最大长度为STACK_INIT_SIZE，也就是100。

（2）push函数，用来把数据存入栈顶。如果栈满则用realloc函数分配空间。将top指针移动到栈顶，并且把e中的值放到top所指的位置处，然后top指针自加1，让top指向栈顶的上方。

（3）pop函数，用来把栈顶的数据弹出。首先判断该栈是否为空，即top指针是否与base指针相等，若为空栈则退出。若不为空让top指针自减1指向栈顶，将栈顶的数据存入e中。

（4）StackEmpty函数，用来判断栈是否为空，若栈为空，则base=top。

（5）change函数，用来把一个十进制数转化为八进制数。在主函数中输入一个十进制数传入到change的n中。利用while循环，如果n不为零，则将n除以8的余数利用pop函数存入到栈中，然后n再自除以8，直到n为零时停止。然后再用push函数将栈中的数据依次弹出就实现了将一个十进制数转化为八进制数。

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR -1
#define OVERFLOW -2
#define ElemType  int
#define Status int 
typedef struct
{
 ElemType *top;
 ElemType *base;
 int stacksize;
}Sqstack;

Status InitStack(Sqstack &S){
	S.base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!S.base)exit (OVERFLOW);
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	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.bas