3 11 周一 資料結構 數電

2021-06-20 21:48:31 字數 778 閱讀 8521

資料結構

資料機構(c語言版) 清華大學出版社

第四課***********************************=p23+

講了線性表部分操作的實現

用 malloc 來申請空間

用 realloc 來申請增加空間 (ps 這個函式在呼叫時 底層自動會把已經存入的資料 加序覆蓋)

構造空線性表的實現

使用malloc函式

線性表的插入操作

演算法的理解

考慮幾個位置

1.表首

所有元素都要往後移動一位 從最後的元素開始 乙個乙個往後移動

2.表尾

直接插入表尾

3.表中

找到所插入的位置 然後把所在位置的元素和其之後的元素往後移動一位 把所插入元素插入

考慮溢位

如果溢位的話 realloc 用來增加空間

線性表的刪除操作

演算法的理解

感覺和插入差不多

考慮幾個位置

1.表中(表首)

該位置後面的元素都往前移動一位 表的大小減少乙個

2.表尾部

表的大小減少乙個

數電數位電路邏輯設計 人民郵電出版社

第六課重要規則

--- 代入規則,反演規則,對偶規則---p30

復合邏輯

---與非,或非,與或非,異或,同或---p31

邏輯函式的表示式的形式與變換

---與或表達---或與表達---p33

---最大最小項(各種性質)---p33

一 資料結構

char cs new char char cs1 new char 4 cs1 0 a 注意 注意陣列下標越界 char cs new char system.out.println cs 4 特點 1.記憶體位址連續,使用之前必須指定陣列長度 2.可以通過下標訪問的方式訪問成員,查詢效率高 3....

資料結構(一 資料結構基礎

程式 資料結構 演算法 越工作越發現業務 是很容易的,框架也是舊瓶裝新水,大體差不多。那麼好的 的區分在於演算法,效能這些的差距。而資料結構是演算法實現的基礎,演算法總是要依賴某種資料結構來實現的。好久沒有仔細看資料結構了,最近被頻繁的演算法,奈何我資料結構基礎不好。決定好好複習一遍,並輸出乙份文件...

一 資料結構概述

資料結構定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能而執行的相應的操作 比如查詢某個元祖,刪除某個元素,對某個元素進行排序 這個相應的操作也叫作演算法。資料結構 個體 個體的關係 演算法定義 結題的方法和步驟 演算法 ...