原创 【第三週】項目4-順序表應用

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目4——順序表的應用 *作 者:高兆港 *版 本 號:v1.0

原创 【第三週】項目2-建設“順序表”算法庫

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱:項目2 - 建設“順序表”算法庫 *作 者:高兆港

原创 【第四周】項目6-多項式求和

提示:  1、存儲多項式的數據結構    多項式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0。n次多項式共有n+1項。直觀地,可以定義一個數組來存儲這n+1個係數。以多項式p(x)=−3.4x10−9.6x8+7

原创 【第二週】項目3-漢諾塔程序

/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱: *作 者:高兆港 *版 本 號:v1.0 * (2) 用遞歸算法

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

問題描述:輸入兩個待交換的整數,調用函數得到兩個交換的整數值 輸入:兩個整數 輸出:兩個整數交換的值 1.傳值 #include <iostream> using namespace std; void myswap1(int x,in

原创 【數據結構課設】校園導遊系統

/*********************************************************** * 版權所有 (C)2017,高兆港 * * 文件名稱:main.cpp * 文件標識:無 * 內容摘要:主函數 *

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

【二叉樹的層次遍歷算法】    實現二叉樹的層次遍歷算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試 btree.h #ifndef BTREE_H_INCLUDED

原创 【第七週】項目6-停車場模擬

設停車場是一個可停放n輛汽車的狹長死衚衕,南邊封口,汽車只能從北邊進出(這樣的停車場世間少有)。汽車在停車場內按車輛到達時間的先後順序,最先到達的第一輛車停放在車場的最南端,依次向北排開。若車場內已停滿n輛汽車,則後來的汽車只能在門外的

原创 【第九周】項目三-利用二叉樹遍歷解決問題(1)

#include <stdio.h> #include "btree.h" int Nodes(BTNode *b) //計算二叉樹節點個數 { if (b==NULL)

原创 【第八週】項目3(3)-上、下三角矩陣、對角矩陣的壓縮存儲結構,以及相關的基本運算的實現

#include <stdio.h> #include <malloc.h> #define N 4 #define M 10 void Init(int *&b) { b = (i

原创 【第九周】項目3-利用二叉樹遍歷思想解決問題(2)

#include <stdio.h>    #include "btree.h"        int Like(BTNode *b1,BTNode *b2)  //判斷二叉樹b1和b2是否相似    {        int like1

原创 課程大總結

轉眼之間,一學期的數據結構課程就結束了,在賀老師的指導下,我對數據結構有了更進一步的認識,對編程更是有了深層次的理解和熱愛。下面,我將對自己在本學期數據結構課程中所學到的知識及學習經歷做出總結。1.在本學期的課程下,我學習了從不從角度對數

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

1.頭文件:sqString.h,包含定義順序串數據結構的代碼、宏定義、要實現算法的函數的聲明 [cpp] view plain copy #ifndef SqString_H_INCLUDED #define SqString_H_

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

設從鍵盤輸入一整數序列a1,a2,…an,試編程實現:當ai>0時,ai進隊,當ai<0時,將隊首元素出隊,當ai=0時,表示輸入結束。要求將隊列處理成環形隊列,使用環形隊列算法庫中定義的數據類型及算法,程序中只包括一個函數(main函數

原创 【第九周】項目2-二叉樹遍歷的遞歸算法

實現二叉樹的先序、中序、後序遍歷的遞歸算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。 #include <stdio.h> #include "btree.h"