oj练习留档

最新推荐文章于 2025-04-14 11:44:51 发布

Nayani

最新推荐文章于 2025-04-14 11:44:51 发布

阅读量113

点赞数

分类专栏：练习留档文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_66243101/article/details/127147398

版权

练习留档专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现十进制数到八进制数转换的方法。通过定义一个固定大小的顺序栈，该程序能够有效地将输入的整数转化为其对应的八进制形式，并展示了具体的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int const MaxSize = 20;

class SeqStack
{
public:
   SeqStack()
   {
       count = 0;
   }
   ~SeqStack()
   {

}

   bool isempty() const
   {
       if (count == 0)
       {
           return true;
       }
       else
       {
           return false;
       }
   }
   bool isfool() const
   {
       if (count == MaxSize)
       {
           return true;
       }
       else
       {
           return false;
       }
   }

   int Pop();
   int GetTop();
   void Push(int a);

private:
int count;
int data[MaxSize];
};

int SeqStack::GetTop()
{
   if (isempty())
   {
       cout << "下溢";
   }

return data[count-1];
}

void SeqStack::Push(int a)
{
   if (isfool())
   {
       cout << "上溢";
   }

data[count] = a;
count++;
}

int SeqStack::Pop()
{
   if (isempty())
   {
       cout << "下溢";
   }
   return count--;
}

void change(int x, SeqStack ss)
{
   while (x != 0)
   {
       ss.Push(x%8);
       x = x / 8;
   }
   while (ss.isempty()== false)
   {
       cout << ss.GetTop();
       ss.Pop();
   }
}

int main()
{
   SeqStack ss[3];
   int a, b, c;
   cin >> a;
   cin >> b;
   cin >> c;

   change(a, ss[0]);
   change(b, ss[1]);
   change(c, ss[2]);

   return 0;

}