2015 12 7 專案1 雜湊表及其運算的實現

2021-07-08 16:38:33 字數 889 閱讀 2057

1.問題及**

#include #define maxsize 100         //定義最大雜湊表長度  

#define nullkey -1 //定義空關鍵字值

#define delkey -2 //定義被刪關鍵字值

typedef int keytype; //關鍵字型別

typedef char * infotype; //其他資料型別

typedef struct

hashdata;

typedef hashdata hashtable[maxsize]; //雜湊表型別

void insertht(hashtable ha,int &n,keytype k,int p) //將關鍵字k插入到雜湊表中

else //發生衝突時採用線性探查法解決衝突

while (ha[adr].key!=nullkey && ha[adr].key!=delkey);

ha[adr].key=k;

ha[adr].count=i;

} n++;

} void createht(hashtable ha,keytype x,int n,int m,int p) //建立雜湊表

{ int i,n1=0;

for (i=0; i

2.執行結果

3.知識總結

4.學習心得

第15周 專案1 雜湊表及其運算的實現

include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define delkey 2 定義被刪關鍵字值 typedef int keytype 關鍵字型別 typedef char infotype 其他資料型別 typedef ...

第15周 專案1 雜湊表及其運算的實現

檔名稱 1.pp 完成日期 2015年12月7日 問題描述 雜湊表及其運算的實現 include define maxsize 100 定義最大雜湊表長度 define nullkey 1 定義空關鍵字值 define delkey 2 定義被刪關鍵字值 typedef int keytype 關鍵...

1 專案介紹

專案介紹 要掌握幾個技術 1,vue django的前後端分離的技術 2,徹底掌握restful api的開發流程 3,django rest framework功能實現和核心原始碼分析,4,sentry完成線上系統的錯誤日誌的監控和告警,5,第三方登陸和支付寶支付的整合,6,本地除錯遠端伺服器 的...