顺序栈(进制转换)，包括一系列的操作

最新推荐文章于 2024-01-23 20:18:22 发布

●杨毅

最新推荐文章于 2024-01-23 20:18:22 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： include delete struct

本文链接：https://blog.youkuaiyun.com/cnm_1314/article/details/7635310

数据结构专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个使用顺序栈实现从十进制数转换到八进制数的程序设计过程。通过定义栈的基本操作如初始化、压栈、弹栈等，实现了将输入的十进制数逐步转换为八进制形式的功能，并完整展示了转换过程。

#include <iostream>
using namespace std;
#define MAXSIZE 100
typedef enum{OK,ERROR,TURE,FLASE}Status;
typedef struct
{
int *base;
int *top;
//栈容量
int stacksize;
}SqStack;
//顺序栈的初始化
Status InitStack(SqStack& S)
{
S.base = new int[MAXSIZE];

if(!S.base)exit(1);
S.top = S.base;
S.stacksize = MAXSIZE;

return OK;
}
//push
Status Push(SqStack& S,int e)
{
if(S.top - S.base == S.stacksize)
return ERROR;
*S.top++ = e;
return OK;
}
//POP
Status Pop(SqStack& S,int& e)
{
if(S.base == S.top)return ERROR;

e = *--S.top;
return OK;
}
//遍历
Status StackTraverse(SqStack& S)
{
if(S.base == S.top)exit(1);
int *p = S.base;
while(p != S.top)
{
cout<<*p++<<" ";

}
return OK;
}

//Gettop
int GetTop(SqStack& S)
{
if(S.base == S.top)exit(1);
return *(S.top-1);
}

//判断站是否为空
Status StackEmpty(SqStack& S)
{
if(S.top == S.base)return FLASE;
else
{
  return TURE;
}
}
//取栈长度
Status StackLength(SqStack& S,int& length)
{
if(S.base == S.top)exit(1);
length = S.top - S.base;
return OK;
}
//清空栈
Status ClearStack(SqStack& S)
{
if(S.base == S.top)exit(1);
int * p = S.base;
while(p != S.top)
{
  *p++ = 0;
}
return OK;
}
//销毁
Status DestroyStack(SqStack& S)
{
if(S.top == S.base)exit(1);
delete [] S.base;
S.base = NULL;
S.top = NULL;
return OK;
}
int main()
{
Status Sta;
SqStack S;
Sta = InitStack(S);
if(Sta == OK)
{
  cout<<"栈的初始化成功!"<<endl;
}
int N,length;
cout<<"十进制: ";
cin>>N;
while(N)
{
  Push(S,N%8);
  N = N / 8;
}
StackLength(S,length);
cout<<"栈的长度: "<<length<<endl;

cout<<"栈的遍历: ";
Sta = StackTraverse(S);
if(Sta == OK)cout<<endl<<"遍历成功!"<<endl;

int e = 0;
cout<<"八进制: ";
while(StackEmpty(S) == TURE)
{
Pop(S,e);
cout<<e;
}
cout<<endl;
Sta = DestroyStack(S);
if(Sta == OK)cout<<"成功销毁栈!"<<endl;
return 0;
}