关于c语言写数据结构时类型替换的问题

最新推荐文章于 2023-02-13 21:16:39 发布

原创最新推荐文章于 2023-02-13 21:16:39 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #语言 #c #float

本文介绍了一种使用C语言宏定义实现通用栈的方法，该方法可以支持多种数据类型如int和float等。通过简单的宏定义，实现了栈的基本操作如压栈、弹栈等，并附带了一个测试示例。

今天有个人问我用c语言如何写栈，使他既能保存int类型的数据，又能保存float类型的数据。

c没有模板，所以我的第一反应是：用宏。

代码如下：

stack.h

#include <malloc.h> #define USE_STACK(type)/ typedef struct/ {/ int len;/ int size;/ type *array;/ } STACK##type; #define DEFINE_STACK(type, name, length)/ STACK##type name;/ name.array = (type*)malloc(sizeof(type) * length);/ name.size = 0;/ name.len = length; #define STACK_PUSH(stack, value)/ if (stack.size < stack.len)/ stack.array[stack.size++] = value;/ else printf("stack is full, push failed!"); #define STACK_POP(stack, value)/ if (stack.size > 0)/ value = stack.array[--stack.size];/ else printf("stack is empty, pop failed!");/

main.cpp

#include <stdio.h> #include "stack.h" USE_STACK(int); USE_STACK(float); int main() { //test stack int DEFINE_STACK(int, s, 10); STACK_PUSH(s, 10); STACK_PUSH(s, 2); int a, b; STACK_POP(s, a); STACK_POP(s, b); printf("a = %d, b = %d/n", a, b); //test stack float DEFINE_STACK(float, s1, 10); STACK_PUSH(s1, 10.1); STACK_PUSH(s1, 2.1); float c, d; STACK_POP(s1, c); STACK_POP(s1, d); printf("c = %f, d = %f/n", c, d); return 0; }