顺序栈完成十进制数转八进制数的算法

补充完善下面的C语言代码，实现顺序栈的基本操作，然后借助所实现的顺序栈完成十进制数转八进制数的算法（请参考课本算法3.1），最后在主函数中测试该算法（测试用例：（1348）₁₀=（2504）)₈.

/*①顺序栈的定义*/

typedef struct

{

ElemType *base ; // 栈底指针

ElemType *top ; // 栈顶指针

int stacksize ; // 栈的可用最大容量

}SqStack;

/*②栈的基本操作接口定义*/

//1.初始化栈：

//将栈S置为一个空栈(不含任何元素)

Status InitStack(SqStack &S);

//2.销毁栈

Status DestoryStack(SqStack &S);

//3.进栈：

//将元素X插入到栈S中，也称为 “入栈”、 “插入”、 “压入”。

Status Push(SqStack &S, ElemType e );

//4.出栈：

//删除栈S中的栈顶元素，也称为”退栈”、 “删除”、 “弹出”。

Status Pop(SqStack &S, ElemType &e);

//5.取栈顶元素：

//取栈S中栈顶元素。

float GetTop(SqStack S);

//6.判栈空：

//判断栈S是否为空，若为空，返回值为true，否则返回值为false。

Status StackEmpty(SqStack S);

//7.遍历栈元素

//从栈底元素向栈顶元素逐个遍历

Status StackTraverse(SqStack S);

#include<stdio.h>
#include<stdlib.h>
#define TRUE   1
#define FALSE  0
#define OK     1
#define ERROR  0
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status ;
typedef int ElemType;
typedef struct{ElemType  *base ;   // 栈底指针ElemType  *top ;    // 栈顶指针int  stacksize ;      // 栈的可用最大容量
}SqStack;/*②栈的基本操作接口定义*/
//1.初始化栈：
//将栈S置为一个空栈(不含任何元素)
Status InitStack(SqStack &S);//2.销毁栈
Status DestoryStack(SqStack &S);//3.进栈：
//将元素X插入到栈S中，也称为 “入栈”、 “插入”、 “压入”。
Status Push(SqStack &S, ElemType  e );
//4.出栈：
//删除栈S中的栈顶元素，也称为”退栈”、 “删除”、 “弹出”。
Status Pop(SqStack &S, ElemType  &e);//5.取栈顶元素：
//取栈S中栈顶元素。
Status GetTop(SqStack S,ElemType &e);    //6.判栈空：
//判断栈S是否为空，若为空，返回值为true，否则返回值为false。
Status StackEmpty(SqStack S);//7.遍历栈元素
//从栈底元素向栈顶元素逐个遍历
Status StackTraverse(SqStack S);//非负数的十进制转八进制
void conversion();//1.初始化栈：
//将栈S置为一个空栈(不含任何元素)
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;
}//InitStack//2.销毁栈
Status DestoryStack(SqStack &S)
{ElemType *p;p=S.base;free(p);S.base=NULL;return OK;
}//3.进栈：
//将元素X插入到栈S中，也称为 “入栈”、 “插入”、 “压入”。
Status Push(SqStack &S, ElemType e )
{if(S.top-S.base>=S.stacksize){//栈满，追加存储空间S.base=(ElemType *)realloc(S.base,(S.stacksize+STACK_INIT_SIZE)*sizeof(ElemType));if(!S.base) exit (OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return OK;
}//Push//4.出栈：
//删除栈S中的栈顶元素，也称为”退栈”、 “删除”、 “弹出”。
Status Pop(SqStack &S, ElemType &e)
{if(S.top==S.base) return ERROR;e=*--S.top;return OK;
}//pop//5.取栈顶元素：
//取栈S中栈顶元素。
Status GetTop(SqStack S,ElemType &e)
{if(S.top==S.base) return ERROR;e=*(S.top-1);return OK;
}//gettop//6.判栈空：
//判断栈S是否为空，若为空，返回值为true，否则返回值为false。
Status StackEmpty(SqStack S)
{if(S.top == S.base)return TRUE;elsereturn FALSE;
}//7.遍历栈元素
//从栈底元素向栈顶元素逐个遍历
Status StackTraverse(SqStack S)
{ElemType  *p;p = S.base;while(S.top> p)printf ("%s", *p++);return OK;
}//非负数的十进制转八进制
void conversion()
{int N;ElemType e;SqStack S;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);}printf("\n");
}//conversionvoid main()
{conversion();system("pause");
}

顺序栈完成十进制数转八进制数的算法相关推荐

python【蓝桥杯vip练习题库】ADV-97十进制数转八进制数
试题算法提高十进制数转八进制数资源限制时间限制:1.0s 内存限制:512.0MB 编写函数,其功能为把一个十进制数转换为其对应的八进制数.程序读入一个十进制数,调用该函数实现数制转换后,输出 ...
顺序栈十进制转八进制C语言,顺序栈实现十进制跟八进制之间的转换
顺序栈实现十进制和八进制之间的转换顺序栈实现十进制和八进制之间的转换 (1)首先实现栈的初始化,既申请固定大小的数组空间,存储数据,用到的方法是 int InitStack( struct sq ...
Java实现算法提高十进制数转八进制数
算法提高十进制数转八进制数时间限制:1.0s 内存限制:512.0MB 编写函数,其功能为把一个十进制数转换为其对应的八进制数.程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数. ...
十进制转换成十六进制c语言链栈,C语言链栈实现十进制转换二进制,八进制,十六进制...
C语言链栈实现十进制转换二进制,八进制,十六进制 (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分最后运行结果:代码:#incl ...
顺序栈实现十进制转成R进制
2016年7月31日13:53:37利用顺序栈实现十进制整数转换转换成r进制1.算法思想将十进制数N转换为r进制的数,其转换方法利用辗转相除法,以N=3456,r=8为例转换方法如下:N N / 8 ...
c语言二进制转换算法栈,用C语言顺序栈实现十进制和二进制的转换
用C语言顺序栈实现十进制和二进制的转换 #include #include #include #define M 100 typedef int datatype; typedef struct{ d ...
使用栈将十进制数转为八进制数
0. 代码实现 #include<iostream> #include<stack> using namespace std;void conversion(int n) {c ...
【c语言】蓝桥杯算法训练十进制数转八进制数
问题描述编写函数把一个十进制数输出其对应的八进制数. 样例输入 9274 样例输出 22072 #include<stdio.h> int main(int argc,char *arg ...
蓝桥杯十进制数转八进制数
编写函数,其功能为把一个十进制数转换为其对应的八进制数.程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数. 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 ...

顺序栈完成十进制数转八进制数的算法

顺序栈完成十进制数转八进制数的算法相关推荐

最新文章

热门文章