原创 數據結構單鏈表的基本操作的實現

文章目錄一、實驗目的二、實驗內容三、問題分析四、算法設計4.1、插入一個新元素到第i個位置算法思路4.2、刪除第i個位置的元素算法思路4.3、顯示線性表中所有元素的值算法思路4.4、檢索表中第i個元素算法思路4.5、求表的長度算法

原创 數據結構課程設計之簡單計算器的實現

一、問題陳述 從鍵盤上輸入一算術表達式(中綴白大師),包括圓括號,計算出表達式的值。 要求: 程序對所輸入的表達式作簡單判斷,如有錯給出提示; 實現算術四則運算(+、-、*、/)和平方(^)運算,能處理雙目運算符:+和-; 能將

原创 數據結構課程設計之學生宿舍信息管理系統

一、問題陳述 宿舍對於大學生在校生活來說相當於家的存在,而宿舍管理又是學校後勤管理的重要環節,如何直觀的瞭解宿舍的入住情況和每位同學的住宿位置是提高工作效率的重要課題,根據我們所學的C語言和數據結構課程中有關鏈表的內容,爲宿舍管理

原创 數據結構排序的基本操作的實現

一、實驗目的 (1)掌握各種排序算法的基本思想; (2)掌握各種排序算法的實現方法。 二、實驗內容 對一組數據進行排序,可選擇直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序和2-路歸併排序算法實現

原创 數據結構(C語言版·第二版)排序總結

爲了更好地閱讀效果,請點擊鏈接繼續閱讀:https://mubu.com/doc/explore/33921 作者文壇寫於2020年5月26日

原创 十大排序算法與實現詳解(C語言版)

十大排序算法及C語言實現 0、總序 0.1 排序的概念 排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整爲“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,則稱此類排序問題爲內

原创 數據結構課程設計之俄羅斯輪盤賭遊戲

一、問題描述 俄羅斯輪盤賭是一種殘忍的賭博遊戲。遊戲的道具是一把左輪手槍,其規則也很簡單:在左輪手槍中的6個彈槽中隨意放入一顆或者多顆子彈,在任意旋轉轉輪之後,關上轉輪。遊戲的參加者輪流把手槍對着自己,扣動扳機:中槍或是怯場,即爲

原创 評教是不可能評教的,這輩子不可能評教的

馬上到期末了,這些學期開了那麼多課程 偏偏教務處老師發來了本學期評教工作的通知 馬上打開教務系統 一看,woc,十幾門課程,一個課程需要給老師評10個方面 自己用鼠標一個一個點,怕不是要把眼看瞎了 評教是不可能評教的,這輩子不可

原创 數據結構(C語言版·第二版)查找總結

爲了更好地閱讀效果,請點擊鏈接繼續閱讀:https://mubu.com/doc/epvn0RTI9Q 作者文壇寫於2020年5月21日

原创 數據結構二叉樹的基本操作的實現

一、實驗目的 (1)掌握二叉樹的邏輯結構; (2)掌握二叉樹的二叉鏈表存儲結構; (3)掌握基於二叉鏈表存儲的二叉樹的遍歷操作的實現。 二、實驗內容 (1)建立一棵含有n個結點的二叉樹,採用二叉鏈表存儲; (2)前序(或中序、後

原创 數據結構鏈隊的基本操作的實現

一、實驗目的 (1)掌握隊列的鏈接存儲結構; (2)掌握隊裏的操作特性; (3)掌握基於鏈隊的基本操作的實現方法 二、實驗內容 (1)建立一個空隊列; (2)對已建立的隊列進行插入、刪除、取頭元素等基本操作。 三、算法設計 1

原创 數據結構鏈棧的基本操作的實現

文章目錄一、實驗目的二、實驗內容三、問題分析四、算法設計1、主要數據結構的設計1.1 鏈棧的入棧1.2 鏈棧的出棧1.3 取棧頂元素2、算法設計2.1 鏈棧初始化算法2.2 入棧操作算法2.3 出棧操作算法2.4 取棧頂元素算法五

原创 數據結構(C語言版·第二版)樹和二叉樹總結

爲了更好地閱讀效果,請點擊鏈接繼續閱讀:https://mubu.com/doc/explore/32663 作者文壇寫於江蘇徐州 2020年4月30日

原创 遞歸算法在計算機中的狀態變化

1、題目如下: 設有一個遞歸算法如下: int X(int n){ if(n<=3) return 1; else return X(n-2)+X(n-4)+1; } 則計算X(X(8))時需要計算X函數_____次

原创 數據結構單鏈表的基本操作

文章目錄一、實驗目的二、實驗內容三、問題分析四、算法設計4.1、插入一個新元素到第i個位置算法思路4.2、刪除第i個位置的元素算法思路4.3、顯示線性表中所有元素的值算法思路4.4、檢索表中第i個元素算法思路4.5、求表的長度算法