原创 項目一-驗證算法-希爾排序,冒泡排序

問題及代碼: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作爲測試數據,運行並本週視頻中所講過的算法對應 程序,觀察運行結果並深刻領會算法的思路和實現方法:(1)直接插入排序;(2)希爾

原创 16周-項目(一)-快速排序

問題及代碼: 1.以第1個元素作爲基準 #include <stdio.h> #define MaxSize 20 typedef int KeyType; //定義關鍵字類型 typedef char InfoType[10]

原创 學期小結

      經過了一學期的學習,對於本學期數據結構的的知識有了不錯的認識與學習。 其大致分爲九大塊,其中有線性表、棧和隊列、串、遞歸、數組和廣義表、

原创 16周—項目(一)—堆排序

問題及代碼: #include <stdio.h> #define MaxSize 20 typedef int KeyType; //定義關鍵字類型 typedef char InfoType[10]; typedef stru

原创 16周 - 項目一-驗證算法-直接插入排序

問題及代碼:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作爲測試數據,運行並本週視頻中所講過的算法對應 程序,觀察運行結果並深刻領會算法的思路和實現方法:(1)直接插入排序;(2)希爾排

原创 14周-查找(一)-知原理

題目解答人:程昂 1、對於A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134}  (1)用二分查找法查找 90時,需進行多少次查找可確定成功?  (2)當查找47時需進行多少次查找可確定成功?

原创 14周-項目3 - 是否二叉排序樹?

問題及代碼: 設計一個算法,判斷給定的二叉樹是否是二叉排序樹。  #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef int KeyType;

原创 14周—驗證算法-驗證分塊查找算法

問題及代碼: 驗證分塊查找算法。請用8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87(共n=25個數據,每塊數據個數s=5)作爲數據表,自行構

原创 15周-項目一-哈希表及其運算的實現

問題及代碼: #include <stdio.h> #define MaxSize 100 //定義最大哈希表長度 #define NULLKEY -1 //定義空關鍵字值 #define DELKEY

原创 第七週—項目2 - 建立鏈隊算法庫

問題及代碼: /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱:main.cpp *作者:程昂 *完成日期;2015年10月12日 *版本號;v1.

原创 第八週-項目1 - 建立順序串的算法庫

問題及代碼: /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱:main.cpp *作者:程昂 *完成日期;2015年10月12日 *

原创 第七週—項目 - 負數把正數趕出隊列

問題及代碼: 運用了環形隊的數據庫 /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱:main.cpp *作者:程昂 *完成日期;2015年10月12日

原创 第10周—項目1 - 二叉樹算法庫

問題及代碼: /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱:main.cpp *作者:程昂 *完成日期;2015年11月2日 *版本

原创 第12周-項目二-操作用鄰接表存儲的圖

問題及代碼: 假設圖G採用鄰接表存儲,分別設計實現以下要求的算法:    (1)輸出出圖G中每個頂點的出度;    (2)求出圖G中出度最大的一個頂點,輸出該頂點編號;    (3)計算圖G中出度爲0的頂點數;    (4)判斷圖G中

原创 第六週—項目5 - 後綴表達式

問題及代碼: /* *Copyright(c)2015,煙臺大學計算機與控制工程學院 *All right reserved. *文件名稱:main.cpp *作者:程昂 *完成日期;2015年10月9日 *版本號;v1.0