[已解决]数据结构，用到栈的内容，新手，实在不知道了，求助

向舒

学数据结构，就不是很理解，自己琢磨了一点点，但还是做不出来，主要是********之间的内容，其他的是老师打的，有大佬来看看吗

能用C语言编写吗，我C++不太好

数据如下：

#include "stack_.h"

// 栈操作实现文件
//////////////////////////////////////////////////////////////


Stack* Stack_Create(int maxlen)
// 创建栈
{
    Stack* stk = (Stack*)malloc(sizeof(Stack));
    stk->data = (T*)malloc(sizeof(T)*maxlen);
    stk->max = maxlen;
    stk->top = -1;
    return stk;
}

void Stack_Free(Stack* stk)
// 释放栈
{
    free(stk->data);
    free(stk);
}

void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{
    stk->top = -1;
}

bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{
    return -1 == stk->top;
}

bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{
    return stk->top == stk->max-1;
}

T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{
    return stk->data[stk->top];
}

T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{
    if(Stack_IsFull(stk)) {
        printf("Stack_IsFull(): stack full error when push element to the stack!\n");
        Stack_Free(stk);
        exit(0);
    }
    else{
        stk->top += 1;
        stk->data[stk->top] = e;
        return Stack_Top(stk);
    }
}

T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{
    if(Stack_IsEmpty(stk)) {
        printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");
        Stack_Free(stk);
        exit(0);
    }
    else{
        T topE = Stack_Top(stk);
        stk->top -= 1;
        return topE;
    }
}

void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{
    if (Stack_IsEmpty(stk)) {
        printf("The stack is empty.\n");
        return;
    }
   
    //printf("The stack contains: ");
    for (int i=stk->top; i>=0; i--) {
        printf("%d", stk->data[i]);
    }
    printf("\n");
   
}

void Decimal_Conversion_Octal(T e)
//  利用stack栈实现整数的十进制转八进制
//  输入参数：十进制整数 e
//  打印e的八进制结果，末尾换行
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    Stack *stk = Stack_Create(32);
    int e;
    while(e)
    {
        scanf("%d",&e);
        if(e == 0)printf("%d",e);
        while(!Stack_Pop(stk)){
        printf("%d",stk);
        e = e%8;
        Stack_Push(stk,e%8);
        e = e/8;
        }
        e = Stack_Pop(stk);
        while(!Stack_Pop(stk)){
            printf("%d",stk);
        }
    }

    /********** End **********/
}

最佳答案

月排行榜 / 总排行榜

lei1996

2021-11-2 23:02:11

void Decimal_Conversion_Octal(T e)
//  利用stack栈实现整数的十进制转八进制
//  输入参数：十进制整数 e
//  打印e的八进制结果，末尾换行
{
        // 请在这里补充代码，完成本关任务
        /********** Begin *********/
        Stack *stk = Stack_Create(32);
        //int e;   由于这是个函数    有输入T e所以不需要再输入了
        int res = 0;
        while (e)
        {
                Stack_Push(stk, e % 8);
                e /= 8;
        }
        if (Stack_IsEmpty(stk))
        {
                printf("%d\n", e);
        }
        else
        {
                Stack_Print(stk);
        }

        /********** End **********/
}

你参考参考这个试试

跳转到最佳答案楼层

lei1996

void Decimal_Conversion_Octal(T e)
//  利用stack栈实现整数的十进制转八进制
//  输入参数：十进制整数 e
//  打印e的八进制结果，末尾换行
{
        // 请在这里补充代码，完成本关任务
        /********** Begin *********/
        Stack *stk = Stack_Create(32);
        //int e;   由于这是个函数    有输入T e所以不需要再输入了
        int res = 0;
        while (e)
        {
                Stack_Push(stk, e % 8);
                e /= 8;
        }
        if (Stack_IsEmpty(stk))
        {
                printf("%d\n", e);
        }
        else
        {
                Stack_Print(stk);
        }

        /********** End **********/
}

你参考参考这个试试

jhq999

 /********** Begin *********/
    Stack *stk = Stack_Create(32);
    int e;
    while(1)
    {
        scanf("%d",&e);
        if(e == 0){
           printf("%d",e);
           break;
        }
        while(e){
        Stack_Push(stk,e%8);
        e = e/8;
        }
   
        while(!Stack_IsEmpty(stk)){
            e = Stack_Pop(stk)
            printf("%d",e);
        }
        printf("\n");
    }

    /********** End **********/

lei1996

lei1996 发表于 2021-11-3 10:48
你参考参考这个试试

对了用不到变量res了，你可以去掉

向舒

jhq999 发表于 2021-11-3 10:47

我试了一下，不行会报错

jhq999

向舒 发表于 2021-11-3 16:39
我试了一下，不行会报错

不知道T的类型，是模板吗？
把声明int e;改成 T e;试试
或者 强制转换 Stack_Push(stk, (T)(e % 8));

e =（int) Stack_Pop(stk);

向舒

lei1996 发表于 2021-11-3 10:48
对了用不到变量res了，你可以去掉

我试了，可以运行，就是那个if可以用while写吗？我自己姓改改，但总是报错

lei1996

向舒 发表于 2021-11-3 17:00
我试了，可以运行，就是那个if可以用while写吗？我自己姓改改，但总是报错

改成while是要干什么呢

向舒

lei1996 发表于 2021-11-3 17:10
改成while是要干什么呢

只是我刚开始是用的while,想试试能不能用while编译