Question

我的大学教授告诉我们，通用堆栈看起来像这样（我基本上从课程支持文件中复制粘贴）：

typedef struct
{ size_t maxe, dime;  
  char *b, *sv, *vf;  
} TStiva, *ASt;

#define DIME(a) (((ASt)(a))->dime)
#define BS(a) (((ASt)(a))->b)
#define SV(a) (((ASt)(a))->sv)
#define VF(a) (((ASt)(a))->vf)
#define DIMDIF(s,d) (DIME(s) != DIME(d))
#define VIDA(a)  (VF(a) == BS(a))
#define PLINA(a) (VF(a) == SV(a))

// Function Declarations
void* InitS(size_t d,...);
int Push(void* a, void* ae);
int Pop (void* a, void* ae);
int Top (void* a, void* ae);

void *InitS(size_t d,...) 
{ ASt a = (ASt)malloc(sizeof (TStiva));
  va_list ap;
  if (!a) return NULL;
  va_start(ap,d);
  a->maxe = va_arg(ap,size_t);  
  va_end(ap);
  a->dime = d;
  a->b = (char*)calloc(a->maxe, d);         
  if (!a->b) { free(a); return NULL; }     
  a->vf = a->b;  
  a->sv = a->b + d * a->maxe; 
  return (void *)a;
}

int Push(void *a, void *ae)  
{ if( PLINA(a)) return 0;
  memcpy (VF(a), ae, DIME(a)); 
  VF(a) += DIME(a);           
  return 1;
}

int Pop(void *a, void *ae)    
{ if(VIDA(a)) return 0;
  VF(a) -= DIME(a);        
  memcpy (ae, VF(a), DIME(a)); 
  return 1;
}

int Top(void *a, void *ae) 
{ if(VIDA(a)) return 0;
  memcpy (ae, VF(a)-DIME(a), DIME(a));
  return 1;
}

无论如何，这是一个通用的堆栈实现 with vectors ，我不明白为什么在Top，Push和{{1函数需要将堆栈数据结构称为Pop。

通用，是不是要表示数据结构要保留的值是通用的？这意味着如果您将通用数据结构称为typedef而不是void *，那么它并不一定意味着它不是通用的。

我问这个是因为我要创建一个使用链接列表实现的通用堆栈，我有点困惑。

这是我的通用链表数据结构：

void *

对于Stack：

typedef struct Element {
    struct Element *next;
    void *value;
} TElement, *TList, **AList;

在我的实现中，有什么似乎不是通用的吗？

Answer 1

通用意味着它可以保存任何数据类型（char*，int*等...），或包含任何数据类型。 void *中的空指针C允许您按原样投射项目并获取这些项目（必须在检索时重新投射它们。

因此，它允许程序忽略您在自定义数据结构中的数据类型。

参考结构本身（只要您没有指定所述结构中保存的数据），不会破坏一般性。因此，只要在该堆栈内部操作的数据是通用的（ id est TStack），您就可以在函数中特别提及void *。

Answer 2

void*用于通用目的。想象一下它作为指向内存的指针，当然内存可以容纳任何东西。 void*你的意思是你不知道你指的是什么，但你知道你指的是什么。

Answer 3

是的，void*可以正确实现通用堆栈，但这会产生一个问题，您不知道存储在堆栈中的数据类型。 void*的概念是它指向一些有效的内存块，但是对于内存的类型绝对没有任何线索。因此，使用此通用堆栈的代码必须显式进行类型转换。 void*仅用于存储数据，不允许使用它们进行操作。

它是C中的通用堆栈数据结构链接列表实现吗？

3 个答案: