原创 【第八週】項目4(1)-稀疏矩陣的三元組表示的實現及應用

稀疏矩陣的三元組表示 代碼: 1.頭文件:tup.h,包含定義稀疏矩陣的三元組表示數據結構的代碼、宏定義、要實現算法的函數的聲明 #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED

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

要求:    1、頭文件btree.h中定義數據結構並聲明用於完成基本運算的函數。對應基本運算的函數包括: void CreateBTNode(BTNode *&b,char *str); //由str串創建二叉鏈 BTNo

原创 【第八週】項目3(1)-對稱矩陣的壓縮與存儲應用

#include <stdio.h> #include <malloc.h> #define N 4 //爲N階對稱矩陣初始化存儲數據的一維數組B void Init(int *&b) { b = (

原创 【第八週】項目2-順序串算法

採用順序存儲方式存儲串,實現下列算法並測試: (1)試編寫算法實現將字符串S中所有值爲c1的字符換成值爲c2的字符: void Trans(SqString *&s, char c1, char c2); (2)試編寫算法,實現將已知字符

原创 【第八週】項目3(2)-壓縮存儲的對稱矩陣的運算

#include <stdio.h> #define N 4 #define M 10 int value(int a[],int i,int j) { if (i>=j) return a

原创 【第七週】項目4-隊列數組

創建10個隊列,分別編號爲0-9(處理爲隊列數組,編號即下標)。輸入若干個正整數,以數字0作爲結束。設輸入的值爲x,其個位數字的大小爲i,則將x插入到編號爲i的隊列中。最後輸出所有的非空隊列。   要求將隊列處理成鏈式隊列,使用鏈式隊

原创 【第八週】項目4(2)-稀疏矩陣的三元組表示的實現及應用

稀疏矩陣相加 代碼: 頭文件tup.h #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define Ma

原创 【第七週】項目5-排隊看病

編寫一個程序,反映病人到醫院看病,排隊看醫生的情況。在病人排隊過程中,主要重複兩件事: (1)病人到達診室,將病歷本交給護士,排到等待隊列中候診。 (2)護士從等待隊列中取出下一位病人的病歷,該病人進入診室就診。 要求模擬病人等待就診這一

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

頭文件:liqueue.h,包含定義鏈隊數據結構的代碼、宏定義、要實現算法的函數的聲明 [cpp] view plain copy #ifndef LIQUEUE_H_INCLUDED #define LIQUEUE_H_INCLUD

原创 【第七週】項目1-建立順序環形隊列算法庫

代碼: 頭文件:sqqueue.h,包含定義順序環形隊列數據結構的代碼、宏定義、要實現算法的函數的聲明 #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #de