演算法學習 基本資料結構

2021-08-13 23:37:27 字數 457 閱讀 4656

資料型別

數值型別

函式定義

介面 注:定義乙個返回多值得函式(使用指標)

//cartesian coordinates to polar coordinates

polar(float x, float y, float *r, float *theta)

**案例——厄拉多塞篩

問題描述:定義乙個陣列array[n],若i為素數,則設定array[i] 為1;反之則設為0。並列印素數。

#include

#define n 1000

//sieve of eratosthenes

int main()

for(i = 2;i < n;i ++) }}

for(i = 2;i < n;i ++)

} }

演算法 基本資料結構

1 後進先出 2 棧有乙個屬性為s.top執行最新插入的元素 3 彈出稱為pop,插入稱為push 4 上溢和下溢 如果試圖對乙個空棧執行彈出操作,則稱為下溢 如果s.top超過了n,則稱為上溢,在下面偽 中不考慮上溢問題 1 先進先出 2 佇列有對頭head和對尾tail 3 插入稱為入隊 enq...

演算法學習 資料結構2

1 資料結構概述 數結構是計算機中對資料的一種儲存和組織方式,同是也泛指相互之間存在一種或多種特定關係的資料的集合。2 資料結構中的基本概念 資料 data 資料是資訊的載體,其能夠被計算機識別 儲存和加工處理,是電腦程式加強的 原材料 資料元素 data element 資料元素是資料的基本單位,...

資料結構與演算法學習

我想重新學習一下資料結構與演算法,打好基礎。to measure is to know.我們用演算法複雜度t n 來表示演算法的效率,效能。t n 的取值 所有問題規模為n的問題例項中,將他們的計算成本進行總體的比較,取出最壞情況下的值。有幾點需要catch,1.演算法執行的時間,會根據程式語言,作...