Question

关于c语言 压栈函数

有两个不同的栈， 可不可以调用一个pus函数， 现在因为压栈的数据类型不一样，所以要写两个pus函数对应不同的栈。有没有什么办法用一个pus就搞定？

Answer 1

方法很简单：你讲两个栈都传进去，类似于 : int pus(SeqStack1 *s, DataType* x1, SeqStack2 *s, DataType* x2)（SeqStack1是你的第一个栈，SeqStack2是第二个栈，DataType是你需要传进去的数据的类型），然后在这个函数里面先判断x1 ，x2是否为空，如果为空，则他对应的那个栈不需要压栈，如果不为空，则执行相应的压栈操作。
不明白继续追问！

追问

额。。好办法。。

Answer 2

C++里用模板可以很方便实现这个需求。
C里没有模板，一种可选的方案如下：
void push(void *stack, int typeId, int* size, void *value){
if(typedId == 0){
stack = (int*) stack;
value = (int*) value;
}else if((typeId == 1){
stack = (double*)stack;

value = (double*) value;
}
//....其他类型可继续扩展
stack[ (*size)++ ] = *value;
}
这是栈是用数组存储，一个额外的变量表示栈里元素个数。
如果要改成结构体，也是类似的。

追问

3Q