#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define STACKSIZE 100
typedef int ElemType;
typedef struct
{
ElemType stack[STACKSIZE];
int top;
}SeqStack;
void InitStack(SeqStack *S);//初始化栈
int StackEmpty(SeqStack S);//判断栈是否为空
int GetTop(SeqStack S,ElemType *e);//取栈顶元素
int PushStack(SeqStack *S,ElemType e);//入栈
int PopStack(SeqStack *S,ElemType *e);//出栈
int StackLength(SeqStack S);//求栈长度
void ClearStack(SeqStack *S);//清空栈
void Conversion(int N);//数制转换
#include "数制转换.h"
void InitStack(SeqStack *S)//将栈S初始化为空栈
{
S->top = 0;
}
int StackEmpty(SeqStack S)//判断栈是否为空,栈为空返回1,否则返回0
{
if(0 == S.top)
{
return 1;
}
else
{
return 0;
}
}
int GetTop(SeqStack S,ElemType *e)//取栈顶元素,将栈顶元素值返回给e,并返回1表示成功,返回0表示失败
{
if(S.top <= 0)
{
printf("栈已经空!\n
利用栈的基本操作,将十进制数转换为八进制数
最新推荐文章于 2022-11-23 16:51:58 发布