原始碼和文件分享 基於C語言的雜湊查詢的設計與實現

2021-09-27 11:07:48 字數 367 閱讀 2797

1 問題描述

編寫乙個程式實現雜湊表的相關運算。

2 基本要求

完成如下功能:

建立{16,74,60,43,54,90。46,31,29,88,77}雜湊表a[0..12],雜湊函式為h(k)=key%p,並用線性探查法解決衝突

在上述雜湊表中查詢關鍵字為29的記錄

在上述雜湊表中刪除關鍵字為77的記錄,再將其插入

3 演算法思想

creatht()通過m次迴圈對雜湊表初始化

insertht()通過迴圈體將陣列內元素放入雜湊表中

deleteht()呼叫searchht()找到該關鍵字並刪除

dispht()利用迴圈體輸出雜湊表

原始碼和文件分享 C語言的基於棧實現的表示式求值

一 目的 理解中綴表示式求值的過程 理解中綴轉字尾表示式求值的過程 掌握堆疊的應用 二 問題描述 綴表示式,其中包含括號,加減乘除,乘方等運算,利用中綴表示式,對表示式分析並求值 入的中綴表示式轉換為字尾形式,顯示字尾形式,並通過字尾形式求值 三 資料結構 運算子結構體 typedef struct...

原始碼和文件分享 基於C語言的課程資訊管理系統

一 設計內容及要求 每門課程包含以下資訊項 課程編號,課程名稱,課程性質,學時,授課學時,實驗或上機學時,學分,開課學期。系統的主要功能包括 建立課程資訊檔案,根據提示輸入課程的各項資訊,然後將課程資訊儲存到乙個檔案中。增加課程資訊,在原有課程資訊檔案的基礎上增加新的課程資訊,要求繼續儲存至原檔案,...

原始碼和文件分享 基於C語言實現的超市管理系統

超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市的管理更規範更...