原创 第十週-項目3 - 利用二叉樹遍歷思想解決問題
問題及代碼： /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱：main.cpp *作者：程昂 *完成日期；2015年11月2日 *版本號；v1.
2020-07-02 05:10:52
1
原创 15周-項目2-用哈希法組織關鍵字
問題及代碼： 已知一個關鍵字序列爲if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15個字符串，哈希函數H(key)爲關鍵字的第一
2020-07-02 05:10:52
原创 15周—項目1—哈希表及其運算的實現
問題及代碼： #include <stdio.h> #define MaxSize 100 //定義最大哈希表長度 #define NULLKEY -1 //定義空關鍵字值 #define DELKEY
2020-07-02 05:10:52
1
原创 16周—項目（一）—歸併排序，基數排序
問題及代碼： 歸併排序： #include <stdio.h> #include <malloc.h> #define MaxSize 20 typedef int KeyType; //定義關鍵字類型 typedef char I
2020-07-02 05:10:52
1
原创 Floyd算法驗證-每隊頂點之間的最短路徑
問題及代碼： #include <stdio.h> #include <malloc.h> #include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int
2020-07-02 05:10:52
1
原创 14周-項目1-驗證算法-折半算法
問題及代碼： 驗證折半查找算法。請用有序表{12,18,24,35,47,50,62,83,90,115,134}作爲測試序列，分別對查找90、47、100進行測試。 普通折半法： #include <stdio.h> #define M
2020-07-02 05:10:52
原创 數據結構課程設計——通訊錄管理系統
/*********************************************************** *版權所有 (C)2015. ChengAng * *文件名稱： zupu.cpp *文件標識： 無 *內
2020-07-02 05:10:52
原创 14周—平衡二叉樹
問題及代碼： #include <stdio.h> #include <malloc.h> typedef int KeyType; //定義關鍵字類型 typedef char InfoType
2020-07-02 05:10:52
原创 項目2 - 大數據集上排序算法性能的體驗
問題及代碼：設計一個函數，產生一個至少5萬條記錄的數據集合。在同一數據集上，用直接插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸併排序、基數排序等算法進行排序，記錄所需要的時間，經過對比，得到對複雜度不同的各種算法在運行時間方面的
2020-07-02 05:10:52
原创 第12周-項目3 - 圖遍歷算法實現
問題及代碼： 實現圖遍歷算法，分別輸出如下圖結構的深度優先(DFS)遍歷序列和廣度優先遍歷(BFS)序列。 測試時用的圖是，可以使用其他類型的圖代替。 1、深度優先遍歷——DFS #include <stdio.h> #include
2020-07-02 05:10:52
原创 第七週—項目1 - 建立順序環形隊列算法庫
問題及代碼： /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱：main.cpp *作者：程昂 *完成日期；2015年10月12日 *版
2020-07-02 05:10:52
2
原创 第七週—項目 - 隊列數組
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">問題及代碼：</span> 創建10個隊列，分別
2020-07-02 05:10:52
原创 15周-項目3 - B-樹的基本操作
問題及代碼： 實現B-樹的基本操作。基於序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成測試。 （1）創建對應的3階B-樹b，用括號法輸出b樹。 （2）從b中分別刪除關鍵字爲8和1的節點，用括號法輸出刪除節點後的b樹。
2020-07-02 05:10:52
原创 14周-項目2 - 二叉樹排序樹中查找的路徑
問題及代碼： 設計一個算法，輸出在二叉排序中查找時查找某個關鍵字經過的路徑。 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef int KeyType;
2020-07-02 05:10:52
原创 14周-二叉排序樹
問題及代碼： 由整數序列{25,18,46,2,53,39,32,4,74,67,60,11}構造二叉排序樹； （2）輸出用括號法表示的二叉排序樹； （3）用遞歸算法和非遞歸算法查找關鍵字55； （4）分別刪除46，輸出刪除後用括號法表示
2020-07-02 05:10:52