1. 汽車輪渡口
1. 汽車輪渡口,過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,...
1. 汽車輪渡口,過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,...
稀疏矩陣 1、 應用程序 直接可以實現矩陣的各項操作。 2、 查看原代碼VC++6.0打開“稀疏矩陣\creatematrix.dsp”或者用記事本打開“稀疏矩陣\creatematr...
1、 應用程序 直接可以實現多項式的各項操作。 2、 查看原代碼VC++6.0打開“多項式\poly88.dsp”或者用記事本打開“多項式\poly88.cpp” 3、 代碼簡單說明:...
使用結構體數據類型,以鏈式存儲單位員工的通訊信息 (職工號,姓名,性別,住宅電話,工作電話,手機,小靈通), 要求實現對員工的通訊管理。主要功能有通訊信息輸入、查詢、刪除、修改等操作。...
數據結構 1、算法思路: 在此二叉樹操作中,主要采用鏈式存儲結構,由于遍歷二叉樹基本操作是訪問結點,則不論按哪一種次序進行遍歷,對含有n個結點的二叉樹,其時間復雜度均為O(n);空間復雜度為二叉樹...
隨機生成25個整數,介于1~10間為真實節點,其余為虛節點。將這一生成理解成完全二叉樹,構造生成一棵完全二叉樹。在此基礎上執行:先根、中根、后根遍歷;指定一節點整數,可給出其從根開始的路徑。 二叉...
數據結構基礎代碼,包括線性表順序表,鏈式表操作,隊列棧操作,二叉樹操作等。...
約瑟夫問題的兩種解法 設有n個人圍坐在一個圓桌周圍,先從第s個人開始報數,數到第m個人出列,然后從出列的下一個人重新開始報數,數到第m個人又出列……如此重復,直到所有的人出列為止。本程序分別用鏈式存...
任務:通過此系統可以實現如下功能: 錄入: 可以錄入航班情況(數據必須存儲在一個外部文件中,數據結構采用線性表,并以鏈式存儲結構表示)。 查詢: 可以查詢某個航線的情況(如,輸入航班號...
數據結構用C語言實現的各種排序方法,有插入排序,堆排序,歸并排序,快速排序,鏈式基數排序,冒泡排序,希爾排序,選擇排序,折半排序。...