原创 生產者-消費者問題實現

#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

原创 遍歷二叉樹

二叉樹是數據結構裏面一個比較重要的內容,通過學習這一章,我們需要用心思考,加強鍛鍊,爲後面的內容打下堅實的基礎,這裏我需要說明的是,首先在初始化的時候,我們需要輸入一些數據來初始化二叉樹,先初始化根節點,然後再分別初始化左右子樹,訪問的時