向舒 发表于 2021-11-2 23:02:10

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

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

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

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 = 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);
    }
    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 **********/
}
你参考参考这个试试

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

本帖最后由 jhq999 于 2021-11-3 10:49 编辑


/********** 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 发表于 2021-11-3 10:48:48

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

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

向舒 发表于 2021-11-3 16:39:37

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


我试了一下，不行会报错

jhq999 发表于 2021-11-3 16:52:45

本帖最后由 jhq999 于 2021-11-3 16:56 编辑

向舒 发表于 2021-11-3 16:39
我试了一下，不行会报错
不知道T的类型，是模板吗？
把声明int e;改成 T e;试试
或者 强制转换 Stack_Push(stk, (T)(e % 8));

e =（int) Stack_Pop(stk);

向舒 发表于 2021-11-3 17:00:20

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

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

lei1996 发表于 2021-11-3 17:10:24

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

改成while是要干什么呢

向舒 发表于 2021-11-3 17:13:47

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

只是我刚开始是用的while,想试试能不能用while编译
页: [1]
查看完整版本: 数据结构，用到栈的内容，新手，实在不知道了，求助