1，程式=資料結構+演算法。
2，儲存結構分為順序儲存與鏈式儲存。
3，模板
寫模板是一定加乙個字首模板函式 一定注意返回值與傳過來的引數是否是需要被引數化的template
class可換typename t可換任意名稱
templatet max(t a,t b)templateclass 類名稱{}
templateint main（）類名稱::類名稱（）//建構函式
t 類名稱::函式名稱（）//返回值需要被引數化的類成員函式
linklist ( t a[ ], int n ) ;
~linklist ( ) ;
int length ( ) ;
t get ( int i ) ;
int locate ( t x ) ;
void insert ( int i, t x ) ;
t delete ( int i ) ;
void printlist ( ) ;
private:
node*first; // 單鏈表的頭指標 , 可以省略
}; 頭插法：
template linklist:: linklist(t a[ ], int n)
}尾插法
template linklist:: linklist(t a[ ], int n)
r->next=null; //單鏈表建立完畢，將終端結點的指標域置空
}
資料結構回顧 幾類線性表對比與總結
前面文章描述了順序表 單鏈表 雙向鍊錶 迴圈鍊錶 靜態鍊錶等幾類線性表的含義 特點 適用場景 基本操作以及c語言的實現過程。通過對比分析，這幾種線性表，都具有固有的特點 優缺點，也就決定了其適用於不同的應用場景 同時一部分線性表也具有綜合性特點，使得其能夠應用於更廣場景。各類線性表最具代表性的特點歸...
資料結構總結筆記3 串
串中元素邏輯關係與線性表的相同，串可以採用與線性表相同的儲存結構。define maxsize 100 typedef struct sqstring 串抽象資料型別 邏輯結構 基本運算 運算描述 串的基本運算如下 strassign s，cstr 將字串常量cstr賦給串s，即生成其值等於cstr...
資料結構 總結
不知不覺間，跟隨賀老師的步伐已經乙個學期了。記得大一的時候，那個時候還沒有接觸到計算機專業的知識，那個時候便聽說了賀老師，那個時候對於老師厲害還沒有什麼概念，只是覺得可能是老師比較博學，比較深層次的了解一些計算機的內容，卻從未想過，這種厲害更加深入到了學生的腦海中，甚至可能會對乙個學生，一群學生，越...