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