原创 生產者-消費者問題實現
#include <stdio.h> #include <time.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/shm.h> #include <sys/sem.h>
原创 進程調度算法的設計
#include <iostream> #include <stdlib.h> #define MAX 5 using namespace std; enum Status{running,ready,blocked}; enum
原创 內存頁面置換算法的設計
# include <stdio.h> # include <stdlib.h> # include <iostream.h> # include <time.h> # define Bsize 3 //分配給該進程的頁塊數
原创 銀行家算法
#include <stdio.h> #include <stdlib.h> #include<time.h> #define PROCESS_NUMBER 5 /*進程數*/ #define RESOURCE_NUMBER 3 /*資
原创 鏈表的實現
#include <iostream> using namespace std; typedef int ElemType; typedef str
原创 線索二叉樹
#include <iostream.h> #include <malloc.h> typedef enum PointerTag {Link,Th
原创 多項式的實現
在實現上述鏈表之後,我們自己動手完成一個習題,就是利用鏈表實現多項式的相加,這個就比較簡單,這裏可要自己動手寫,我也是完全自己寫的。 #include <iostream> using namespace std; typedef str
原创 ucos的51單片機移植
【uCOS_51的移植概述】 uCOS_51是uCOS-II v2.52在MCS-51系列單片機上的移植實例,採用大模式,須外部擴展64KB的SRAM,內核的移植簡單地歸納爲如下幾條: (1)聲明11個數據類型(OS_CPU.
原创 循環隊列實現楊輝三角
經過前面的介紹,如果自己動手寫過代碼,會發現下面的代碼是比較容易實現的,這裏我就不做解釋,把精力留到後面二叉樹、圖的實現再細談 #include <iostream> using namespace std; #define MAXQSI
原创 將樹轉化爲二叉樹
通過前面的學習,現在我們應該有能力寫一些比較簡單的程序了,這裏的樹轉化爲二叉樹的程序就是本人自己動手寫的,相信各位童鞋在學習了前面的知識之後也能夠寫出這個程序了,具體的實現很簡單,只是將二叉樹和樹的初始化放到一起就可以得到結果了,這裏,我
原创 串的實現
由於串的實現比較簡單,這裏就只給出函數,有興趣的童鞋可以深究一下;還是那句話,重點放到後面的二叉樹和圖的實現,這裏就帶過; #include <iostream> using namespace std; #define MAXSIZE
原创 隊列的實現
#include <iostream> using namespace std; typedef int QElemType; typedef st
原创 huffman編碼
#include <iostream.h> #include <iomanip.h> #include <string.h> #include
原创 作業調度
#include "stdio.h" #define getjcb(type) (type*)malloc(sizeof(type)) #define NULL 0 int n=0,time=0,resource=100;float e
原创 遍歷二叉樹
二叉樹是數據結構裏面一個比較重要的內容,通過學習這一章,我們需要用心思考,加強鍛鍊,爲後面的內容打下堅實的基礎,這裏我需要說明的是,首先在初始化的時候,我們需要輸入一些數據來初始化二叉樹,先初始化根節點,然後再分別初始化左右子樹,訪問的時