原创 【項目2 - 建立鏈棧算法庫】

代碼:<pre name="code" class="cpp">//main函數#include <iostream> #include "LiStack.h" using namespace std; int main() {

原创 項目0-宣告“主權”

問題及代碼:*//問題描述:寫一段程序,在屏幕上輸出你想說的話 #include <iostream> using namespace std; int main() { cout<<"Hello the world of code !

原创 項目1- C/C++語言中函數參數傳遞的三種方式

<span style="font-size:18px;">問題及代碼:</span><span style="font-size:18px;">代碼1:</span><pre class="cpp" name="code"><span

原创 項目2-程序的多文件組織

問題及代碼: 學習數據結構,目標就是要編制出有相當規模的程序的。將所有的代碼放在一個文件中的做法,不能使用現階段的需求量。 通過這個項目,確認有能力用多文件組織程序,方便以後各章,我們就某一數據結構定義算法庫,並能引用算法庫進

原创 【弗洛伊德Floyd算法驗證】

頭文件詳見-圖基本算法庫 #include <stdio.h> #include "graph.h" void Dispath(MGraph g,int A[][MAXV],int path[][MAXV]); void Floyd(M

原创 【數據結構實訓——圖書信息管理系統】

/*********************************************************** 02.* 版權所有 (C)2016,劉富家 03.* 04.* 文件名稱: Library.h 05.* 文

原创 【期末總結】

        大學時光總是過得飛快,一週周的就到了16周,要結課了,然而這16周並不是所有精力都用在學習上,期末徒傷悲。慶幸的是,我們採用的翻轉課堂教學模式,雖然課下看視頻做的還是不夠好,但課後依然可以看,這是比較好的,以前上C++的時

原创 【驗證算法——折半查找】

1. 折半查找 #include <stdio.h> #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyTyp

原创 【項目4 - 數制轉換】

問題: 把十進制的整數轉換爲二至九之間的任一進制數輸出。請利用棧設計算法,並實現程序。  提示:要轉換爲r進制,則原來的數逐次除以基數r(除完之後用商再除),直到商爲0,得到的一系列餘數的逆序就是轉換結果。這裏的“逆序”,意味着後產生的餘

原创 【項目1-驗證算法1:層次遍歷算法的驗證】

【二叉樹的層次遍歷算法】   實現二叉樹的層次遍歷算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。 算法及解答: btree.h詳見二叉樹算法庫 #include <stdi

原创 【狄克特斯拉算法驗證】

#include <stdio.h> #include "graph.h" void Ppath(int path[],int i,int v) //前向遞歸查找路徑上的頂點 { int k; k=path[i];

原创 項目3-體驗複雜度

 (1)兩種排序算法的運行時間   排序是計算機科學中的一個基本問題,產生了很多種適合不同情況下適用的算法,也一直作爲算法研究的熱點。本項目提供兩種排序算法,複雜度爲O(n2)的選擇排序selectsort,和複雜度爲O(nlogn)的快

原创 【項目1-建立順序串的算法庫】

問題: 定義順序串的存儲結構,實現其基本運算,並完成測試。   要求:   1、頭文件sqString.h中定義數據結構並聲明用於完成基本運算的函數。對應基本運算的函數包括:void StrAssign(SqString &s,char

原创 【項目1-二叉樹算法庫】

問題:定義二叉樹的鏈式存儲結構,實現其基本運算, 並完成測試。 要求: 1、頭文件btree.h中定義數據結構並聲明用於完成基本運算的。對應基本運算的函數包括: void CreateBTNode(BTNode *&b,char *st

原创 【項目2-建立鏈串算法庫】

頭文件:#ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef struct snode { char data; struct snode *ne