初始化栈、入栈、出栈、栈空、数制转换函数和主函数，实现1348转换成8进制的功能。

#include<stdio.h>          //栈的顺序存储
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#define MAXSIZE   100
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
//#define SElemType int
#define OK 1
#define ERROR 0
#define  TRUE  1
#define  FALSE 0
#define  OK    1
#define  ERROR 0
#define  INFEASIBLE -1
#define  OVERFLOW   -2
#define  STACK_INIT_SIZE  100
#define  STACKINCREMENT    10
#define SElemType int
typedef  int  ElemType;
typedef  int    Status;
#define stack_size 100
#define stack_crement_size 10
typedef int Elemtype;///声明一个栈
typedef struct Stack
{Elemtype *top;Elemtype *base;int stacksize;
}sqstack;//函数声明
void IntiStack(sqstack *s);
int Push(sqstack* s,Elemtype e);
void Pop(sqstack* s,Elemtype *e);
int StackLen(sqstack s);
int StackEmpty(sqstack* s);
void DestoryStack(sqstack* s);
//始化栈
void IntiStack(sqstack *s)
{s->base = (Elemtype*)malloc(sizeof(Elemtype)*stack_size);if(!s->base)exit(0); s->top = s->base;                 //设置栈为空 s->stacksize = stack_size;
}//入栈操作
int Push(sqstack* s,Elemtype e)
{if(s->top - s->base >= s->stacksize)    //判断是否栈满 {s->base = (Elemtype*)realloc(s->base,(s->stacksize + stack_crement_size)*sizeof(Elemtype));if(!s->base)exit(0);s->top = s->base + s->stacksize;                                   //重新设置栈顶 s->stacksize += stack_crement_size;                                //重新设置栈的大小 }*(s->top) = e;s->top++;return 1;
}
//出栈操作
void Pop(sqstack* s,Elemtype *e)
{if(s->top == s->base)                                                //如果栈为空 return;*e = *--(s->top);
}//求栈的当前容量
int StackLen(sqstack s)
{return s.top - s.base;
}//清空栈
int StackEmpty(sqstack* s)
{return (s->stacksize == 0);
}
//销毁栈
void DestoryStack(sqstack* s)
{int i,len;len = s->stacksize;for( i = 0; i <len; i++){s->base++;free(s->base);}s->base = s->top = NULL;s->stacksize  = 0;
}int main(void)
{sqstack s;int i,c,k;int j = 0;               //用来记录转化后的8进制数位数 int N;printf("请输入一个十进制数：");scanf("%d",&N); int W = N; IntiStack(&s);           //初始化栈 while(N != 0)          //除k取余法转换，并把余数入栈{k = N%8;Push(&s,k);N = N/8;j++;}printf("十进制数 %d 转化为八进制数为: ",W);for( i=0; i<j; i++){Pop(&s,&c);printf("%d",c);}//DestoryStack(&s);printf("\n");return 0;
}

函数运行结果

初始化栈、入栈、出栈、栈空、数制转换函数和主函数，实现1348转换成8进制的功能。相关推荐

顺序栈实现十进制转成R进制
2016年7月31日13:53:37利用顺序栈实现十进制整数转换转换成r进制1.算法思想将十进制数N转换为r进制的数,其转换方法利用辗转相除法,以N=3456,r=8为例转换方法如下:N N / 8 ...
利用栈的基本操作，将一个十进制数转换成8进制数
题目利用栈的基本操作,将一个十进制数转换成8进制数 #include<iostream>using namespace std;#define MAXSIZE 100 typedef i ...
万能进制转换器——栈应用
万能进制转换器--栈应用前言一.设计思路 1.字符串和数字通过ASCII码来转换 2.先将用户输入的数字转换为10进制,再由10进制转为其他进制二.具体步骤的实现 1.准备步骤 1.执行步骤 ( ...
顺序栈实现将十进制整数转换为r（2、8、16）进制数
参考代码1: /顺序栈结构利用数组实现-参数由指针传递/ #include<stdlib.h> #include<stdio.h> #include<stddef.h&g ...
利用栈和递归实现进制转换——数据结构实验报告
一.实验名称:栈的应用--进制转换二.实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换. 三.实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到 ...
C语言栈实现进制转换
栈-10进制任意转换设计思路例如讲10进制转换为2进制计算思路为: 利用循环将每一个余数都压入栈中,再遍历出栈转换代码: /*进制转换 */ scStack *sysConvert(int nu ...
用栈实现将十进制数转换为任意进制数(2,8,16...).
解题思路:假如N为输入的数,n为要转换为的进制,若要将十进制231转换为8进制数,过程如下; N N/n N%n ...
栈简介、手撸顺序栈、手撸链栈和栈的应用
一. 简介 1. 什么是栈? 栈是一种只能从表的一端存取数据且遵循 "先进后出"("后进先出") 原则的线性存储结构.栈也是用来存储逻辑关系为 "一对 ...
「栈」的应用系列之「进制转换」
大家都知道,计算机底层计算采用的是二进制,计算机的数据存储也是采用二进制,在网络上,设备与设备之间的通信,最终还是要通过二进制比特流来实现.可以说,二进制是信息时代的基础.那么大家有没有想过,既然计算 ...

初始化栈、入栈、出栈、栈空、数制转换函数和主函数，实现1348转换成8进制的功能。

初始化栈、入栈、出栈、栈空、数制转换函数和主函数，实现1348转换成8进制的功能。相关推荐

最新文章

热门文章