靜態鏈表是利用一維數組實現邏輯上的單鏈表結構,結點的邏輯上相鄰但物理位置上不一定相鄰,因為內存分配上是一次性的,故稱為靜態。 特點: 預先需要一片連續的存儲空間; 非隨機存取; 無現成的“內存”分配和回收函數,得自己實現; 最多存儲MAXSIZE - 1個數據; 核心 ...
八月的時候在b站看王道的數據結構,對LNode和 LinkList兩者表示不能理解,但是當時也沒多管。最近開始復習之前的坑,又看到了這個代碼,就搜了一下網上的資源。 這一部分當時沒弄懂,只知道LNode多用來表示結點,LinkList強調頭結點,表示整個鏈表。 實際上,這一部分代碼實際上等價於 LNode是一個具象的結構體類型,指向的是包含某個數據類型的數據域和指針域的結構體類型。 而LinkL ...
2020-09-04 18:59 0 2339 推薦指數:
靜態鏈表是利用一維數組實現邏輯上的單鏈表結構,結點的邏輯上相鄰但物理位置上不一定相鄰,因為內存分配上是一次性的,故稱為靜態。 特點: 預先需要一片連續的存儲空間; 非隨機存取; 無現成的“內存”分配和回收函數,得自己實現; 最多存儲MAXSIZE - 1個數據; 核心 ...
這本書3月份看的,之前沒玩博客,所以沒寫總結,現在補上。 因為我本科專業不是計算機,只是對計算機很有興趣,想跨專業考計算機系的研究生,這是決定跨考之后看的 第一本計算機專業書。看完之后收獲頗大。 以前寫程序基本上沒有數據結構的概念,記得當初學C語言的時候,覺得鏈表好難理解,心想 ...
時隔多日的復更。 本鶸備考過程中整理了一下部分的數據結構的筆記以及嚴奶奶書上的代碼。 不算全面,筆記有錯的地方還請指出嗷QWQ。 線性表 棧和隊列 ...
⭐ 我的網站: www.mengyingjie.com ⭐ 嚴蔚敏數據結構源碼及習題解析 習題解析未更新完整,以后更新 內容已上傳到github,歡迎star和fork: https://github.com/MengYingjie ...
最近學習有些懈怠,從今天起用博客記錄我的學習生活,這也是我第一次發博客,加油,一定可以。這個是數據結構(嚴蔚敏版)(持續更新中)的思維導圖,做的還不太完善。 ...
一、題目說明 假設用於通信的電文僅由8個字母組成,字母在電文中出現的頻率分別為0.07,0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。 1)試為這8個字母設置哈 ...
課本源碼部分 第2章 線性表 - 靜態鏈表 ——《數據結構》-嚴蔚敏.吳偉民版 ★有疑問先閱讀★ 源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明 課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯 ...
這里用的是嚴蔚敏版《數據結構 (C語言版)》和《數據結構題集》,深感自己的代碼寫得又渣又無力,打算把這本書好好琢磨透徹,里面的算法和模板都實現一遍,題目也都做一遍。最終能夠做到舉一反三、熟之又熟地運用數據結構來解決實際問題。 題集 2.10 2.11 ...