求教ADT如何typedef

lxyscls_cu

一个简单的栈ADT，但是想在一个程序里面使用——即能操作int也能操作char

但是一个单独的程序没法两次typedef来定义Item，现在暂时用void *来实现，即：

typedef void * Item;

请问还有没有什么好的方法，虽然这样使用ADT接口是简单统一了，但是在使用者来说反而复杂了，需要进行int *或者char *的操作，本来简单的譬如：STACKpush(STACKpop() + STACKpop())之类的问题，还要写成这样：

1. t = malloc(sizeof *t);
   
2.             *t = *(int *)STACKpop() + (*(int *)STACKpop());
   
3.             STACKpush(t);

复制代码

ADT简单实现如下（算法：C语言实现）

1. #include <stdlib.h>
   
2. 
   
3. #include "Item.h"
   
4. #include "STACK.h"
   
5. 
   
6. static Item *s;
   
7. static int N;
   
8. 
   
9. void STACKinit(int maxN)
   
10. {
    
11.     s = malloc(maxN * sizeof(Item));
    
12.     N = 0;
    
13. }
    
14. 
    
15. int STACKempty(void)
    
16. {
    
17.     return N==0;
    
18. }
    
19. 
    
20. void STACKpush(Item item)
    
21. {
    
22.     s[N++] = item;
    
23. }
    
24. 
    
25. Item STACKpop(void)
    
26. {
    
27.     return s[--N];
    
28. }

复制代码

file3

1. typedef void * Item;

复制代码

这个东西是要在你实际使用时定义成你需要的类型的

比如你需要将其定义成int行就直接

1. typedef int Item;

复制代码

lxyscls_cu

file3 发表于 2012-08-28 17:46
这个东西是要在你实际使用时定义成你需要的类型的

比如你需要将其定义成int行就直接

我的意思是在同一个程序里面

typedef int Item；
typedef char Item;

没有办法同时存在，就必须做成typedef void *Item;

bruceteen

类似于这样

#define _TYPE_ int
#include <template.h>

#define _TYPE_ char
#include <template.h>

STACKinit_int( ... );

STACKinit_char( ... );

file3

bruceteen 发表于 2012-08-29 12:03
类似于这样

#define _TYPE_ int

佩服，我原来还想使用static在某个文件内进行局部特例话。

如果是您这样的，可以直接在编译期完成特例，而且特例化的约束会更小。

可以直接

#define _TYPE_ int
声明结构体。
#undef _TYPE

#define _TYPE_ int
再声明结构体。
#undef _TYPE

cokeboL

可以用宏加个类型的参数，也可以用普通函数加个参数来做类型判断

1. #include <stdlib.h>
   
2. 
   
3. #include "Item.h"
   
4. #include "STACK.h"
   
5. 
   
6. static void *s;    //changed to void*
   
7. static int N;
   
8. 
   
9. #define STACKinit(maxN, type)\
   
10. {\
    
11.     s = malloc(maxN * sizeof(type));\
    
12.     N = 0;\
    
13. }\
    
14. 
    
15. #define STACKempty()  (0==N)
    
16. 
    
17. #define STACKpush(item, type)\
    
18. {\
    
19.     ((type*)s)[N++] = item;\
    
20. }
    
21. 
    
22. #define STACKpop(type)  ((type*)s)[--n];
    

复制代码

cokeboL

普通函数的类似，另外楼主这个没有栈顶栈底的判断，改下吧