原创 數據結構(16)樹與森林

數據結構(16)樹與森林前言樹的存儲結構雙親表示法孩子表示法孩子兄弟表示法樹、森林與二叉樹的轉換樹轉換爲二叉樹森林轉換爲二叉樹孩子兄弟樹的實現全部代碼Tree.hppTree.cppmain.cpp 前言 樹是n(n>=0)個結點

原创 數據結構(9)隊列之鏈隊列

數據結構(9)隊列之鏈隊列前言鏈隊列的初始化源代碼LinkQueue.hLinkQueue.cMain.c 前言 隊列同棧一樣,本質都是操作受限的線性表。與棧不同的是,隊列只允許在一端進行插入操作,在另一端進行刪除操作,允許插入的

原创 計算機操作系統實驗之進程調度(一)輪轉調度法(C語言)

計算機操作系統實驗之進程調度(一)輪轉調度法(C語言)實驗目的實驗內容與基本要求輪轉調度法的基本原理實現思路及功能分析算法流程圖全部代碼工程圖ProcessScheduling.hProcessScheduling.cMain.c

原创 數據結構(3)線性表之靜態鏈表

數據結構(3)線性表之靜態鏈表前言用數組表示線性表順序表示鏈式表示靜態鏈表的具體設計靜態鏈表的初始化靜態鏈表的插入Malloc_SL方法從備用鏈表中申請空間頭部插入尾部插入按位置插入靜態鏈表的刪除注全部代碼StaticList.h

原创 數據結構(5)線性表之雙向鏈表

數據結構(5)線性表之雙向鏈表前言增加雙向鏈表的管理結構雙向鏈表的插入尾部插入頭部與按值插入雙向鏈表的刪除排序與逆置全部代碼DList.hDList.cppMain.cpp 前言 在先前討論的鏈式存儲結構中,無論是單鏈表還是單循環

原创 計算機操作系統實驗之進程調度(二)優先級調度法(C語言)

計算機操作系統實驗之進程調度(二)優先級調度法(C語言)實驗目的實驗內容與基本要求優先級調度算法的基本內容實現思路算法流程圖全部代碼工程圖ProcessScheduling.hProcessScheduling.cMain.c結果

原创 數據結構(2.1)線性表之單鏈表的表示和實現

數據結構(2.1)線性表之單鏈表的表示和實現前言順序表與單鏈表頭結點與頭指針單鏈表的初始化單鏈表的插入頭部插入尾部插入全部代碼無頭結點有頭結點 前言 有急事回了家一趟,進度被拖了很久。回來接着看數據結構,發現順序表和單鏈表差別還是

原创 數據結構(15.3)線索二叉樹

數據結構(15.3)線索二叉樹前言線索二叉樹的存儲結構線索二叉樹的初始化與創建二叉樹的中序線索化線索二叉樹的遍歷尋找前驅尋找後繼遍歷線索二叉樹的查找查找某結點查找某結點的父結點全部代碼ThreadBinTree.hppThread

原创 數據結構(10)隊列之順序隊列

數據結構(10)隊列之順序隊列前言順序隊列的初始化與插入刪除順序隊列所存在的問題全部代碼SeqQueue.hSeqQueue.cMain.c 前言 在隊列的順序存儲結構中,除了用一組地址連續的存儲單元來存放元素之外,一般還會附設兩

原创 數據結構(7)棧結構之順序棧

數據結構(7)棧結構之順序棧前言順序棧的初始化順序棧的插入與刪除增配內存空間全部代碼SeqStack.hSeqStack.cMain.c 前言 棧本質上來看也是線性表,但它是操作受限的線性表。所謂操作受限,顧名思義,在線性表中,我

原创 數據結構(4)線性表之單循環鏈表

數據結構(4)線性表之單循環鏈表前言尾指針注全部代碼SCList.hSCList.cppMain.cpp 前言 所謂單循環鏈表,實際上就是在單鏈表的基礎上,使最後一個結點的next指針再指向頭結點,形成循環的效果。這樣,從表中任何

原创 數據結構(14)廣義表

數據結構(14)廣義表前言廣義表的存儲結構廣義表的初始化廣義表的創建表頭表尾分離法求廣義表的長度求廣義表的深度全部代碼GenList.hGenList.cppMain.cpp 前言 在線性表中,結點存儲的是單個元素,而在廣義表中,

原创 數據結構(11)隊列之循環隊列

數據結構(11)隊列之循環隊列前言循環隊列的實現循環隊列求當前元素個數全部代碼SeqQueue.hSeqQueue.cMain.c 前言 昨天說到在順序隊列中,如果按照“入隊則尾指針加一,出隊則頭指針加一”的方式實現入隊出隊操作,

原创 用Java實現基於Socket的網絡編程

用Java實現基於Socket的網絡編程前言什麼是Socket爲什麼要使用SocketSocket的系統調用(以C/S模式使用TCP協議爲例)服務器端客戶端Java中Socket的使用程序實現思路源代碼參考文獻 前言 這幾天做計算

原创 數據結構(8)棧結構之鏈棧

數據結構(8)棧結構之鏈棧前言鏈棧的指針指向問題鏈棧的初始化鏈棧的入棧鏈棧的出棧全部代碼LinkStack.hLinkStack.cmain.c 前言 前面說過,棧的本質是操作受限的線性表,也就是說,當我們在實現鏈棧時,其實需要實