資料結構複習初體驗

目錄

單鏈表 c++

菜雞亂啄開始：

ifndef linklist_h_included

#define linklist_h_included
/** * 定義結構寫在.h檔案裡
* 結構中說明結點的儲存結構
* 定義類也寫在.h檔案裡
* 類中宣告基本操作
* */
struct node;//可在此處宣告變數如 node1和linklist
class linklist ;
#endif // linklist_h_included

#include #include "linklist.h"

using namespace std;
/** 在.h檔案中宣告的函式在此處進行定義 **/
/* *(1)作用域限定符，當在類體中直接定義函式時，
* 不需要在函式名字的前面加上類名，
* 但是在類體外實現函式定義的時候，
* 必須加上類名並且加上作用域限定符。student::display();
* *(2)靜態資料成員既可以通過物件名引用，也可以通過類名加::來引用，
*///建構函式
linklist::linklist()
//前插法建立鍊錶
/** * 前插法是新新增的元素永遠在第乙個，也就是在頭結點之後
*/void linklist::createlist_h(int n)
}//後插法建立鍊錶
void linklist::createlist_r(int n)
}//插入
bool linklist::insertlist(int i, int elem)
if(!temp || j>(i-1))
else
if(j>i || !p)else
if(!p || j>i)else
}//查詢第乙個元素值為elem的值並返回其結點個數
int linklist::locateelem(int elem)
if(p && p->data==elem)else if(!p || j > length)
}//返回長度
int linklist::getlength()
//遍歷整個鍊錶
void linklist::display()
}

#include #include "linklist.h"

using namespace std;

int main()

{ linklist l;

l.createlist_r(5);

//cout << l.head->next->next->data << endl;

6);

//cout << l.head->next->data << endl;

l.deletelist(1);

//cout << l.head->next->next->data << endl;

//int a = l.getdata(5);

//cout << a （這到底算不算原創鴨？？？？）

資料結構之初體驗

大學是測控技術與儀器專業，雖然在嵌入式和c語言時，零散地了解過資料的儲存內容，後來在工作中，影象處理方面也接觸過k d樹等資訊，但是沒有系統的對資料結構學習過。有幸大叔開課，對資料結構有了乙個整體的把握。就像打辯論一樣，定義先行。資料結構 計算機儲存 組織資料的方式。由於學過嵌入式，也曾用彙編程式設...

資料結構初體驗 筆記整理 1線性表

c實現乙個儲存int資料的列表 列表體定義 typedef int position 自定義型別，用以表示列表中最後乙個有效元素的位置 typedef int elementtype 定義資料型別，此處以int型為例，可自行定義為任何型別 typedef struct lnode 定義結構體 lis...

資料結構初體驗 筆記整理 3 佇列

佇列佇列的順序實現 typedef int position struct qnode typedef struct qnode queue queue createqueue int maxsize 初始化乙個佇列 bool isfull queue q 判斷是否滿，環序佇列 bool isemp...