• 作者：鄒祁峰
• 郵箱：[email protected]
• 日期：2013.03.09  凌晨02:18
  
• 轉載請註明來自"祁峰"的CSDN部落格

1 棧定義

typedef struct
{
	void **base; /* 棧底 */
	void **top;  /* 棧頂 */
	int size;    /* 棧的大小 */
}stack_t;

程式碼1 棧定義

在此設計的通用棧將會達到以下兩點要求：

1) 可以處理任意的資料型別

請注意棧中base和top的資料型別，其為void**，因此其可以處理各種資料型別

2) 高效的資料操作和訪問

  void**其為雙指標，意味入棧和出棧的將只是對應資料的地址，而不需要對資料本身進行拷貝，因此也達到了高效的目的。

2 巨集定義

  為提高棧的操作訪問效率，可使用巨集定義：

#define stack_maxsize(stack) (stack->size)
#define stack_isempty(stack) (stack->top == stack->base)
#define stack_depth(stack) (stack->top - stack->base)
#define stack_gettop(stack) ((stack->top == stack->base)? NULL: *(stack->top - 1))

程式碼２ 巨集定義

3 操作介面

/****************************************************************************** 
 **函式名稱: stack_init
 **功    能: 初始化棧
 **輸入引數:
 **    stack: 棧
 **    size: 棧的容量
 **輸出引數: NONE
 **返    回: 0:成功　!0:失敗
 **實現描述:
 **    1. 申請空間
 **    2. 初始化變數
 **注意事項:
 **作    者: # Qifeng.zou # 2013.03.09 #
 ******************************************************************************/
int stack_init(stack_t *stack, int size)
{
　　　　memset(stack, 0, sizeof(stack_t));

　　　　stack->base = (void**)calloc(size, sizeof(void*));
　　　　if(NULL == stack->base)
　　　　{
　　　　　　　　return -1;
　　　　}
　　　　stack->top = stack->base;
　　　　stack->size = size;
　　　　return 0;
}
 

/******************************************************************************
 **函式名稱: stack_push
 **功    能: 壓棧
 **輸入引數:
 **    stack: 棧
 **    node: 入棧資料
 **輸出引數: NONE
 **返    回: 0:成功　!0:失敗
 **實現描述:
 **    1. 判斷棧是否已滿
 **    2. 將棧頂指標指向入棧資料
 **    3. 棧頂指標加1
 **注意事項:
 **作    者: # Qifeng.zou # 2013.03.09 #
 ******************************************************************************/
int stack_push(stack_t *stack, void *node)
{
　　　　if(stack->top - stack->base >= stack->szie)
　　　　{
　　　　　　　　return -1;
　　　　}
　　　　*(stack->top) = node;
　　　　stack->top++;
　　　　return 0;
}

/******************************************************************************
 **函式名稱: stack_pop
 **功    能: 出棧
 **輸入引數:
 **    stack: 棧
 **輸出引數: NONE
 **返    回: 0:成功　!0:失敗
 **實現描述:
 **    1. 判斷棧是否已空
 **    2. 棧頂指標減1
 **注意事項:
 **    注意：只負責資料出棧，而不負責出棧資料的釋放！
 **作    者: # Qifeng.zou # 2013.03.09 #
 ******************************************************************************/
int stack_pop(stack *stack)
{
    if(stack->top == stack->base)
    {
        return -1;	
    }
    stack->top--;
    *(stack->top) = NULL;
    return 0;
}

/******************************************************************************
 **函式名稱: stack_destroy
 **功    能: 釋放棧
 **輸入引數:
 **    stack: 棧
 **輸出引數: NONE
 **返    回: 0:成功　!0:失敗
 **實現描述:
 **    1. 釋放空間
 **    2. 重置變數
 **注意事項:
 **作    者: # Qifeng.zou # 2013.03.09 #
 ******************************************************************************/
void stack_free(stack_t *stack)
{
	free(stack->base);
	stack->base = NULL;
	stack->top = NULL;
	stack->size = 0;
}