Question

C语言栈和队列或者链表之类的数据结构中可以存放不同类型的数据吗？如一个int型，另一个是char又一个bool

栈和队列或者链表之类的数据结构中可以存放不同类型的数据吗？如一个int型，另一个却是char又一个bool型，数据结构中主要讨论的是算法，对这些问题并没有详细描述。求解！再有就是数据结构中的这些表示存储方式的结构体中的数据类型都用elemtype代替了，到用的时候需要重写（把elemtype改成实际需要的类型）吗？

Answer 1

对于栈 、队列、链表，你可以声明不同类型的它们，比如声明一个整型栈，那该栈就只能存放整型数据。你声明什么类型的数据结构，就只能存放什么类型的数据。
对，elemtype实际上就是任意类型的意思，当你实际操作时，需要将其换成自己要用的类型。

Answer 2

具体到int, char, bool，是可以的，因为很巧，这三者都可以用整数值来表示，其他的(double, float之类的）就不行了。

typedef int elemType;

之后直接用elemType就行了。相当于重命名。

Answer 3

你可以用联合体来做数据类型，，，不过这相当麻烦
union data
{
int a;
float b;
char c;
};
struct Data
{
data m_data;
int type;
Data *next;
}
用这个作链表的结点 ，然后每个结点通过type判断存放的数据类型

Answer 4

不可以