c - 从多类型堆栈中弹出并获取值(value)

Question

• 我有一个 Stack(使用链表结构实现)，它包含两种类型:char *(保存字符串的值)和 double(保存数字的值)。 我有一个 Pop 函数，它是 void 的，它从堆栈中弹出顶部值。但我也想访问该值。

• 但我不知道该怎么做，因为我无法在 C 中执行函数重载，这将允许我有两个 Pop 函数(一个类型为 char *，另一个类型为 double ) 返回它们各自的类型。有人知道解决这个问题的另一种方法吗？

这是我到目前为止的代码:

    #include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
#include <ctype.h>


typedef struct stack
{
    char *valC;
    double valNum;
    struct stack *next;
}node;

node *head = NULL;

    int isnumber(char *str)
    {
        int i;
        for (i = 0; str[i] != '\0'; i++)
            {
                if (!isdigit(str[i]))
                return (0);
        }
        return (1);
        }


    node *get_node(void *item)
{
    node *temp;
    temp = (node*)malloc(sizeof(node));
    if (temp == NULL) printf("Memory Cannot Be Allocated");
    temp->valC = item;
    temp->next = NULL;
    return (temp);
}

void Push (char *Item, double num, node **head)
{
    node *New = (node*)malloc(sizeof(node));
    if (New == NULL) printf("Memory Cannot Be Allocated");
    New->valNum = num;
    New->valC = Item;
    //node *get_node(void*);
    //New = get_node(Item);
    New->next = *head;
    *head = New;
}


int Sempty (node *temp)
{
    if(temp == NULL)
        return 1;
    else
        return 0;
}

void Pop (node **head)
{
    char *item;
    double itemN;
    node *temp;
    node *prev = (node*)malloc(sizeof(node));
    //item = (*head)->valC;
    //itemN = (*head)->valNum;
    temp = *head;
    prev->next = temp;

    *head = (*head)->next;
    free(temp);
    if (prev->valC != NULL)
    {
      return (prev->valC);
    }
    else if (prev->valNum > 0)
    {
      return (prev->valNum);
    }

}

double PopN (node **head)
{
    double itemN;
    node *temp;
    itemN = (*head)->valNum;
    temp = *head;
    *head = (*head)->next;
    free(temp);
    return(itemN);
}

void Display (node **head)
{

    node *temp;
    temp = *head;
    char *error;
    if(Sempty(temp)) {
        printf("Empty Stack!\n");
        error = "::error::\n";
        Push(error, 0, &temp);
    }
    else
    {
        while (temp != NULL)
        {
            if (temp->valC != NULL) printf("%s\n", temp->valC);
            if (temp->valNum > 0) printf("%f\n", temp->valNum);
            temp = temp->next;
        }
    }
}


void main()
{

    node *inp = (node*)malloc(sizeof(node));;

    while(1)
        {
        printf("repl> ");
        char *storage [30];
        char *tok;
        double my_double;

        char buffer[50];
        int pos = 0;
        fgets(buffer,sizeof(buffer),stdin);

        tok = strtok(buffer," ");



        while (tok != NULL)
    {
        if (strcmp(tok, "add") == 0) printf("YES!!");
        else if (strcmp(tok, "add\n") == 0) printf("YELZZ!!!");

        if (strcmp(tok, "quit") == 0) exit(1);
        else if (strcmp(tok, "quit\n") == 0) exit(1);

        if (strcmp(tok, "pop") == 0)
            {
                Pop(&head);
                break;
            }
        else if (strcmp(tok, "pop\n") == 0)
        {
            Pop(&head);
            break;
        }


         if (sscanf(tok, "%lf", &my_double) > 0)
         {
             Push(NULL, my_double, &head);
         }
         else
            Push(strdup(tok), 0, &head);

        //if(Sempty(head)) Push("::error::", 0, &head);

        tok = strtok(NULL," ");
    }
    Display(&head);
}

Answer 1

您不能在 C 中重载函数。您已经有一个 Pop 函数可以从堆栈中弹出最顶层的节点。该节点可以包含数字或字符串。您的 Display 函数显示节点的内容并正确测试节点中的数据类型。

你应该编写一个函数，它接受一个节点作为参数，如果它是一个数字则返回 false，如果它是一个字符串则返回 true:

bool IsString(node *inp)
{
   return temp->valC != NULL ;
}

但即使您可以重载 C 中的函数，您也不知道堆栈顶部的节点类型(数字或字符串)。如果您调用 Pop 函数返回一个字符串并且最顶层节点包含一个数字，会发生什么情况？

只需执行 pop，然后找出节点是字符串还是数字，并据此采取行动。