所以能夠實現一個棧，自己指定型別，想必編寫接下來程式碼的心情要愉快的多。本實現過程採用巨集定義，這樣然介面看來就好像實現了模板化。這裡有篇csdn的文章也是實現了模板化的，但是它採用的是預處理運算子## 實現的，及字串化（stringification），具體連結：http://blog.csdn.net/kingofmiaomiao/article/details/2011195   （注意：字串化也是屬於巨集的範疇）

下面給出，本人實現的編碼，參考了一個名叫glu的開源專案中的array實現，在此表示感謝。

stack.h (這裡的push, pop因為大家應該都是再熟悉不過了，就沒有寫日誌了哈)

/**
 *該檔案實現了對棧操作的模板化，在實現過程中參考了一個開源的glu專案
 *The file has template the operation about stack by referencing a opensource project 'glu'
 *@author daniel
 *@date 2011-09-19
 */
#ifndef _STACK_H
#define _STACK_H
#include <string.h>
#include <stdlib.h>

#define STACK_INIT_SIZE 50
#define STACK_ERROR -1

#define initStack(type,number) \
	stack_do_alloc(sizeof(type), number)
#define push(type,stack,data) \
	(stack_error_msg = stack_resize((stack), (stack)->num + 1), \
	stack_error_msg != STACK_ERROR ? \
	 *((type *)((stack)->space + (stack)->num++ * (stack)->obj_size)) = data : data)
#define getTop(type,stack) \
	((stack)->num ? *((type *)((stack)->space + ((stack)->num - 1) * (stack)->obj_size)) : *((type *)0))
#define pop(type,stack) \
	((stack)->num ? ((stack)->num--, *((type *)((stack)->space + (stack)->num * (stack)->obj_size))): *((type *)0))
#define getNum(stack)	\
	((stack)->num)
#define isEmpty(stack)	\
	(0 == (stack)->num)
#define clearStack(stack) \
	((stack)->num = 0, \
	 (void) memset((stack)->space, 0, (stack)->n_size * (stack)->obj_size))
#define freeStack(stack) \
	(FREE((stack)->space), \
	 FREE(stack))

#  define ALLOC(type, num)	\
    ((type *) malloc(sizeof(type) * (unsigned long) (num)))
#  define REALLOC(type, obj, num)	\
    ((type *) realloc((void *) (obj), sizeof(type) * (unsigned long) (num)))
#  define FREE(obj)		\
    ((obj) ? (free((void *) (obj)), (obj) = 0) : 0)
#  define NIL(type)		((type *) 0)

#ifndef MAX
#  define MAX(a,b)		((a) > (b) ? (a) : (b))
#endif

int stack_error_msg;

typedef struct{
	char *space; // the head point
	int num; // number of stack elements
	int n_size; // size of stack or says capability
 	int obj_size; // size of each stack object
} stack_t;

stack_t * stack_do_alloc(int, int);
int stack_resize(stack_t *stack, int newnum);

#endif
 

stack.c

#include "stack.h"

stack_t * stack_do_alloc(int size, int number){
	stack_t *stack;

	stack = ALLOC(stack_t, 1);
	if(NIL(stack_t) == stack)
		return NIL(stack_t);
	
	stack->num = 0;
	stack->n_size = MAX(number, STACK_INIT_SIZE);
	stack->obj_size = size;
	stack->space = ALLOC(char, stack->n_size * stack->obj_size);
	if(NIL(char) == stack->space)
		return NIL(stack_t);

	(void) memset(stack->space,0,stack->n_size * stack->obj_size);
	return stack;	
}

int stack_resize(stack_t *stack, int newsize){
	int old_size;
	char *newspace, *pos;

	if(stack->n_size > newsize)
		return 0;
	
	old_size = stack->n_size;
	stack->n_size = MAX(stack->n_size * 2, newsize);
	newspace = REALLOC(char, stack->space, stack->n_size * stack->obj_size);
	if(NIL(char) == newspace){
		stack->n_size = old_size;		
		return -1;
	}
	stack->space = newspace;
	
	pos = stack->space + old_size * stack->obj_size;
	(void) memset(pos, 0, (stack->n_size - old_size) * stack->obj_size);
	return 0;
}
 

測試程式碼：

#include "stack.h"
#include <stdio.h>

int main(){
	
	stack_t *a = initStack(int, 10);
	push(int, a, 123);
	printf("getTop:%d\n", getTop(int, a));
	pop(int, a);
	freeStack(a);
	return 0;
}