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)通用資料結構有很多好處,寫的越熟,用得越好。
一步一步寫演算法(之通用資料結構)
原文 一步一步寫演算法 之通用資料結構 class calculate calculate int a,int b m a n b calculate int add int sub int mul int div 那麼我們可不可以仿造這個思路,在常用的資料結構裡面新增一些函式指標呢?至於為什麼要這...
一步一步寫演算法(之 A 演算法)
在前面的部落格當中,其實我們已經討論過尋路的演算法。不過,當時的示例圖中,可選的路徑是唯一的。我們挑選乙個演算法,就是說要把這個唯一的路徑選出來,怎麼選呢?當時我們就是採用窮盡遞迴的演算法。然而,今天的情形有點不太一樣了。在什麼地方呢?那就是今天的路徑有n條,這條路徑都可以達到目的地,然而我們在挑選...
一步一步寫演算法(之 A 演算法)
在前面的部落格當中,其實我們已經討論過尋路的演算法。不過,當時的示例圖中,可選的路徑是唯一的。我們挑選乙個演算法,就是說要把這個唯一的路徑選出來,怎麼選呢?當時我們就是採用窮盡遞迴的演算法。然而,今天的情形有點不太一樣了。在什麼地方呢?那就是今天的路徑有n條,這條路徑都可以達到目的地,然而我們在挑選...