資料結構 章節除錯模板

2021-10-11 03:17:50 字數 2021 閱讀 8006

最近對資料結構程式不斷進行除錯,卻苦於知識點過於瑣碎,沒有一把合適的神器輔助一下,那麼神器來了,利用下邊模板你可以把每個知識點都放進「具體子類」中去,當你把每章知識都概括進去時,恭喜你,期末考試百分在望。

一、這裡我先奉上我這個模板的結構圖(不要用html的眼光來審視,我隨便畫的,日後再學建模語言)

簡單來說,就是主函式呼叫三個標頭檔案,對於使用者來說最重要的乙個標頭檔案是concreteclass.h, 因為只需把零散程式放在這裡就可以了,至於工作原理,嗯……,不提也罷,我們直接來看程式。

二、各個部分源**(c++)

templatemethodpattem.c(客戶類)

#

include

"abstractclass.h"

intmain()

abstractclass.h(抽象類-各類函式的介面)

#

pragma

once

#include

"templatemethod.h"

#include

"concreteclass.h"

int choose =-1

;void

startusing

(void

)//系統初始介面

void

offusing

(void

)//系統結束介面

void

chooselist

(void

)//資訊服務列表

void

servicechoose

(int choose)

} cout << endl<< endl;

}

templatemethod.h(模板方法)

#

pragma

once

#include

"basicheadfile.h"

void

chooselegality

(int

& choose)

//choose值合法性判斷

while

(choose <

0|| choose>5)

;}void

systemprompt

(int choose)

}

concreteclass.h(具體子類)

#pragma once

#include"basicheadfile.h"

typedef struct telemtype //定義乙個結構體

telemtype;

basicheadfile.h(基礎檔案)

#pragma once

#includeusing namespace std;

#define ok 1

#define erroe 0

#ifndef overflor

#define overflow -2

#endif // !overflor

typedef int status;

#define bi "「***」"

三、初始情況下模板運**況

四、注意事項

本模板奉行一切都是模組化,請不要隨意修改模組的分布,以免影響後續超大工程的構建。

好了,搞起來~

資料結構查詢章節總結之一

花了一上午的時間來從頭開始學習查詢,來總結下自己所學到的一點點東西。就是很簡單的陣列的線性查詢,需要從頭開始乙個個去找 即為遍歷 那麼這種查詢方法的平均查詢長度在查詢概率相同的情況下為 a ss s 1n i 1 n n i 1 ass s frac sum n n i 1 asss n1 i 1 ...

資料結構(二)模板

一 學後感 模板節省了空間,以前乙個函式只能用乙個資料型別來實現,但是現在應用模板後,可以用乙個函式實現多種資料在函式中的應用,節省了時間和空間。把好幾種資料型別合二為一,可以在主函式中使用合適的資料型別,非常方便 模板是對具有相同特性的函式或類的再抽象,模板是一種引數化的多型 是一種 共享機制。用...

模板 基礎資料結構

整理的演算法模板合集 acm模板 head儲存煉表頭,e儲存節點的值,ne儲存節點的next指標,idx表示當前用到了哪個節點 int head,e n ne n idx 初始化 void init 在煉表頭插入乙個數a void insert int a 將頭結點刪除,需要保證頭結點存在 void...