一步一步寫演算法(之通用資料結構)

2021-09-06 20:10:45 字數 787 閱讀 3599

原文:

一步一步寫演算法(之通用資料結構)

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條,這條路徑都可以達到目的地,然而我們在挑選...