一、仿照三元組或復數的抽象數據類型寫出有理數抽象數據類型的描述 （有理數是其分子、分母均為整數且分母不為零的分數）。有理數基本運算： 1、構造有理數T，元素e1,e2分別被賦以分子、分母值 2 ...

POSIX介紹 POSIX表示可移植操作系統接口（Portable Operating System Interface of UNIX，縮寫為 POSIX ），POSIX標准定義了操作系統應該為應用程序提供的接口標准。 POSIX標准意在期望獲得源代碼級別的軟件可移植性。換句話 ...

API: POSIX (編譯前的源代碼) ABI: APPLICATION BINARY INTERFACE (編譯后的二進制文件，linux & windows不兼容) --------------------- POSIX表示可移植操作系統接口（Portable ...

　　查找是在大量的信息中尋找一個特定的信息元素，在計算機應用中，查找是常用的基本運算，例如編譯程序中符號表的查找。本文簡單概括性的介紹了常見的七種查找算法，說是七種，其實二分查找、插值查找以及斐波那契 ...

Data Structure第五次作業講解 寫給讀者的話（務必閱讀） 期中以來，有不少同學向我反應代碼寫的慢、正確率不高等問題。由於OS已經爆炸閑的沒事干 因此我決定將自己原來寫的代碼重構重構，並整理成博客附上整個思路的講解。首先，我必須申明，博客所寫的東西，是供想提升自己代碼水平，理清寫碼 ...

　　哈希表（Hash Table）是一種特殊的數據結構，它最大的特點就是可以快速實現查找、插入和刪除。因為它獨有的特點，Hash表經常被用來解決大數據問題，也因此被廣大的程序員所青睞。為了能夠更加靈活 ...

　　數據結構中有很多樹的結構，其中包括二叉樹、二叉搜索樹、2-3樹、紅黑樹等等。本文中對數據結構中常見的幾種樹的概念和用途進行了匯總，不求嚴格精准，但求簡單易懂。 1. 二叉樹 　　二叉樹是數據結 ...

　　排序有內部排序和外部排序之分，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。我們這里說的八大排序算法均為內部排序。 　　 ...