//栈的顺序表示实现
#include <stdio.h>
#include <stdlib.h>
//栈初始大小
#define STACK_INIT_SIZE 100
//栈的增长大小
#define STACKINCREMENT 10
#define OVERFLOW 0
#define ERROR 0
#define FALSE 0
#define TRUE 1
typedef int Status;
typedef int SElemType;
typedef int boolean;
//栈的顺序定义
typedef struct{
SElemType *bese; //栈底指针,在栈构造之前和析构之后值都为NULL
SElemType *top; //栈顶指针
int stacksize; //栈的大小
}Stack;
//初始化栈
Stack InitStack()
{
Stack S;
S.bese = (SElemType *)malloc(sizeof(SElemType) * STACK_INIT_SIZE);
if(!S.bese)
exit(OVERFLOW);
S.top = S.bese;
S.stacksize = STACK_INIT_SIZE;
return S;
}
//若栈不为空,则返回栈顶元素e
Status GetTop(Stack S)
{
//判断是否为空栈
if(S.bese == S.top)
return ERROR;
//非空栈的栈顶指针始终是在栈顶元素的下一个位置上
return *(S.top - 1);
}
//入栈操作,若栈满,则增加存储空间
Stack push(Stack S, SElemType e)
{
//判断栈是否已经满
if(S.top - S.bese >= STACK_INIT_SIZE)
{
S.bese = (SElemType *)realloc(S.bese, sizeof(SElemType) * (S.stacksize + STACKINCREMENT));
if(!S.bese)
exit(OVERFLOW);
S.top = S.bese + S.stacksize; //计算栈顶指针
S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
return S;
}
//入栈操作
Stack pop(Stack S)
{
//空栈
if(S.bese == S.top)
{
printf("此栈是空栈!");
return S;
}
printf("%d", * --S.top);
return S;
}
//销毁栈
Stack DestoryStack(Stack S)
{
S.bese = NULL;
return S;
}
//清空栈中数据
Stack ClearStack(Stack S)
{
S.top = S.bese;
return S;
}
//判断栈是否是空栈
boolean StackEmpty(Stack S)
{
if(S.bese == S.top)
return TRUE;
return FALSE;
}
//返回栈的长度
int StackLength(Stack S)
{
return S.top - S.bese;
}
//计算十进制数的二进制
int main()
{
//初始化栈
Stack S = InitStack();
int N;
printf("请输入数N:");
scanf("%d", &N);
while(N)
{
S = push(S, N % 2);
N = N / 2;
}
while(!StackEmpty(S))
{
S = pop(S);
}
printf("\n");
//销毁栈
DestoryStack(S);
return 0;
}
分享到:
相关推荐
利用栈把10进制数转化为2进制数,利用栈的先进后出的原理。
用栈实现十进制转换成二进制(c语言)用栈实现十进制转换成二进制(c语言)用栈实现十进制转换成二进制(c语言)
C语言-顺序栈实现十进制转换为二进制-八进制-十六进制
请从键盘上输入一个十进制整数D,转换成N(2~16)进制输出。
应用.NET类库中的栈类Stack完成十进制转换成二进制、八进制、十六进制。要求应用 Windows窗体程序设计实现,界面美观,功能完善。
利用栈 实现进制转化 利用栈 实现进制转化
将十进制数N和其它d进制数的转换是计算机实现计算的基本问题,其解决方案很多,其中最简单方法基于下列原理:即除d取余法。
十进制转化成二进制数实现,c++描述。用c++描述十进制转化成二进制数实现,时间复杂度较低
该资源主要解决进制转换问题, /*十二进制转化为十进制*/
用C语言写的栈的最简单的基本应用,利用栈的基本操作完成进制转换,十进制与二进制的转换。
如果我们⽤⼗进制去表⽰种群中的个体,并且如果设定种群规模为10个个体,那么很简单,只要在-3.0到12.1这个区间随机选择10个⾮重复的...遗传算法十进制转为二进制matlab代码,该段代码适合初学遗传算法的小白进行学习
用数据结构中的栈实现十进制转换成八进制,
数据结构-栈十进制转八进制的算法详解(已测试过).doc
c++实现十进制转化为二进制 c++实现十进制转化为二进制
数据结构用栈实现十进制到十六进制的数据转换, 数据结构用栈实现十进制到十六进制的数据转换。
十进制转二进制的方法与二进制转十进制的方法及八进制十六进制
js 实现的ip地址十进制与点分十进制转化 html文件 直接可以用
利用栈来实现10进制到2进制的转换 由#define N 2 这个来定义
适用于将二进制数转换为十进制,A为十进制,B为二进制。{A,B}每次左移一位,判断A的每四位是否>4,若大于四则+3,否则保持不变;B为多少位二进制数则左移多少次。最终A是B转换成十进制的数。代码为32位二进制数转换...
讲的是十进制转化为二进制进而转化为格雷码的matlab小程序,只能转化整数