一步一步寫演算法（之通用資料結構）

原文:

一步一步寫演算法（之通用資料結構）

class calculate
calculate(int a, int b):m(a),n(b) {}
~calculate() {}
int add() 
int sub() 
int mul() 
int div() 
};

那麼我們可不可以仿造這個思路，在常用的資料結構裡面新增一些函式指標呢？至於為什麼要這些函式指標，主要是因為我們設計的資料結構是通用的資料型別，那麼其中必然有一些譬如compare的函式需要具體資料型別的參與。現在，我們定義乙個迴圈佇列，

typedef struct _queue
queue;

那麼queue的建立函式、列印函式有什麼區別嗎？

queue* create_new_queue(int length)

有了函式指標之後，整個資料結構顯得有點複雜。但是我們沒有辦法，這是設計通用資料結構必須花的乙個代價。那麼有了這個資料結構之後，如何才能實現對整個佇列的資料列印呢？朋友們可以自己寫一下，再看看我寫的是否正確。

void print_value_in_queue(queue* pqueue)
return;
}

總結：（1）剩下還有compare、find兩個子函式，朋友們可以想想怎麼利用？

（2）通用資料結構有很多好處，寫的越熟，用得越好。