PTA 6-59 进制转换

最新推荐文章于 2025-05-02 22:13:06 发布

VIRGO_尽兴自在

最新推荐文章于 2025-05-02 22:13:06 发布

阅读量158

点赞数

分类专栏：（3+2）专科段数据结构专项练习文章标签：数据结构 c语言

本文链接：https://blog.youkuaiyun.com/Virgo_616/article/details/134711547

版权

（3+2）专科段数据结构专项练习专栏收录该内容

10 篇文章

订阅专栏

文章描述了如何设计一个顺序栈数据结构，并使用它将给定的十进制整数转换为二进制表示。给出了函数接口定义，如StatusSPush和StatusSPop，以及输入样例1023和对应的输出样例1111111111。

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

设计一个顺序栈，并利用该顺序栈将给定的十进制整整数转换为二进制输出。

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

1111111111

Status SPush( SqStack &s,ElemType x)
{
    if(s.top==s.stacksize)  //栈满
        return ERROR;
    else
    {
        // 入栈操作
        s.data[s.top]=x;
        s.top++;
        return OK;
    }
}
Status SPop( SqStack &s,int &e )
{
    if(s.top==0) //栈空
        return ERROR;
    s.top--;  //S.top下移
    e=s.data[s.top]; //把栈顶元素赋给参数e
    return OK;
}