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

向舒

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

能用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

1. void Decimal_Conversion_Octal(T e)
   
2. //  利用stack栈实现整数的十进制转八进制
   
3. //  输入参数：十进制整数 e
   
4. //  打印e的八进制结果，末尾换行
   
5. {
   
6.         // 请在这里补充代码，完成本关任务
   
7.         /********** Begin *********/
   
8.         Stack *stk = Stack_Create(32);
   
9.         //int e;   由于这是个函数    有输入T e所以不需要再输入了
   
10.         int res = 0;
    
11.         while (e)
    
12.         {
    
13.                 Stack_Push(stk, e % 8);
    
14.                 e /= 8;
    
15.         }
    
16.         if (Stack_IsEmpty(stk))
    
17.         {
    
18.                 printf("%d\n", e);
    
19.         }
    
20.         else
    
21.         {
    
22.                 Stack_Print(stk);
    
23.         }
    
24. 
    
25.         /********** End **********/
    
26. }

复制代码

你参考参考这个试试

跳转到最佳答案楼层

lei1996

1. void Decimal_Conversion_Octal(T e)
   
2. //  利用stack栈实现整数的十进制转八进制
   
3. //  输入参数：十进制整数 e
   
4. //  打印e的八进制结果，末尾换行
   
5. {
   
6.         // 请在这里补充代码，完成本关任务
   
7.         /********** Begin *********/
   
8.         Stack *stk = Stack_Create(32);
   
9.         //int e;   由于这是个函数    有输入T e所以不需要再输入了
   
10.         int res = 0;
    
11.         while (e)
    
12.         {
    
13.                 Stack_Push(stk, e % 8);
    
14.                 e /= 8;
    
15.         }
    
16.         if (Stack_IsEmpty(stk))
    
17.         {
    
18.                 printf("%d\n", e);
    
19.         }
    
20.         else
    
21.         {
    
22.                 Stack_Print(stk);
    
23.         }
    
24. 
    
25.         /********** End **********/
    
26. }

复制代码

你参考参考这个试试

jhq999

1. 
   
2. /********** Begin *********/
   
3.     Stack *stk = Stack_Create(32);
   
4.     int e;
   
5.     while(1)
   
6.     {
   
7.         scanf("%d",&e);
   
8.         if(e == 0){
   
9.            printf("%d",e);
   
10.            break;
    
11.         }
    
12.         while(e){
    
13.         Stack_Push(stk,e%8);
    
14.         e = e/8;
    
15.         }
    
16.    
    
17.         while(!Stack_IsEmpty(stk)){
    
18.             e = Stack_Pop(stk)
    
19.             printf("%d",e);
    
20.         }
    
21.         printf("\n");
    
22.     }
    
23. 
    
24.     /********** 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编译