程式設計正規化之棧的抽象操作

首先，我們需要在棧中設定乙個抽象的儲存結構， void *elem，其需要動態分配堆記憶體，宣告如下所示：

typedef struct stack;
void stacknew(stack *s, int elem_size, void (*freefn)(void *elem));
void push(stack *s, void *elem);
void pop(stack *s, void *result);
void stackdestroy(stack *s);

void (*freefn)(void *elem) 為函式指標，其表示用於**抽象指標(void *elem)中，需要**的資料，比如動態分配的字串和結構體中動態分配的內容，我們可以通過傳遞函式指標，使得在**棧時，不必彈出所有棧中資料進行**，而是通過stackdestroy呼叫我們定義的**方法，進行資料**。

具體實現如下所示：

#include #include #include void stacknew(stack *s, int elem_size, void (*freefn)(void *elem)) 
static void stackgrow(stack *s) 
void push(stack *s, void *elem) 
void *address;
address = (char *)s->elem + s->position * s->elem_size;
memcpy(address, elem, s->elem_size);
s->position++;
}void pop(stack *s, void *result) 
void stackdestroy(stack *s) 
free(s->elem);
}

由於我們不知道資料型別是什麼，所以在初始化棧時，我們需要傳遞資料型別的大小，在進行資料彈出和壓入的時候，我們可以對記憶體直接進行拷貝工作，這樣做的優點是顯而易見的。不要忘記，elem_size*length才是需要分配堆記憶體的大小。

呼叫時，如下所示：

#include #include #include #include "stack4.h"
using namespace std;
static char * strdup(const char * source) 
void freefn(void *element) 
int main() ;
stack *s = (stack *) malloc(sizeof(stack));
stacknew(s, sizeof(char *), freefn);
int i=0;
for(;i < 4; i++) 
char *result;
pop(s, &result);
cout << result << endl;
//**pop的資料
free(result);
//有了固定的**函式後，不必彈出所有的棧中資料，即可**記憶體
//若沒有，**記憶體時，必須彈出所有棧中資料，手動進行**，然後**棧記憶體
stackdestroy(s);
free(s);
getchar();
return 0;
}

使用深度拷貝字串，是考慮到了實際應用中，動態分配內容的生命週期。

還需注意的是，在壓棧時，必須對指向動態分配字串的指標位址進行操作，因為我們在棧的初始化時，傳遞的資料大小是sizeof(char *)，另一方面，也有助於棧的高效操作。

程式設計正規化之棧的抽象操作

棧操作之棧鏈

程式設計正規化程式設計的本質

《架構整潔之道》之程式設計正規化總覽

程式設計正規化之棧的抽象操作

棧操作之棧鏈

程式設計正規化 程式設計的本質

《架構整潔之道》之程式設計正規化總覽

相關推薦

程式設計正規化程式設計的本質