数据结构基础：栈实现二进制转八进制

最新推荐文章于 2022-07-30 14:46:49 发布

yocoi

最新推荐文章于 2022-07-30 14:46:49 发布

阅读量953

点赞数

分类专栏：数据结构文章标签： c++

本文链接：https://blog.csdn.net/weixin_45677702/article/details/107991781

版权

本文介绍了如何利用数据结构中的栈来实现二进制数向八进制数的转换。在转换过程中，除了基本的进制转换逻辑，还需注意字符类型和整型之间的转换，以及C++中输入处理的小细节。

摘要由CSDN通过智能技术生成

栈实现二进制转八进制

数据结构基础：进制转换
相比于二进制转十进制而言，二进制转八进制仅多了一个内层循环用来给新栈填充数值

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cctype>
using namespace std;

const int Stack_Init_Size = 20;
const int StackIncrement = 10;
typedef char ElemType;
typedef struct{
   
	ElemType *top;
	ElemType *base;
	int StackSize;
}sqStack;

void Push(sqStack *s,ElemType e);
void Pop(sqStack *s,ElemType *e);
bool IntiStack(sqStack *s);
int LenStack(sqStack s);

int main()
{
   
	sqStack s,o;
	IntiStack(&s);
	IntiStack(&o);
	ElemType c;
	cout <<