資料結構 day1

2021-07-28 04:31:36 字數 513 閱讀 5017

資料結構往往跟演算法有很大關係

ep1:圖書館

ep2:遞迴函式很有可能導致記憶體溢位(因為每一次遞迴都在記憶體裡新建了乙個「程式」,如果遞迴次數過多,那麼這個程式占用的空間會很恐怖)

ep3:多項式:正常演算法和秦九韶演算法的比較。秦九韶演算法有效的減少了乘法的量級

clock() //獲得從程式開始到呼叫這個函式,系統時鐘打了多少點(一種計時)  

clk_tck //機器時鐘每秒打點數

clock_t //clock()這個函式返回的變數型別

抽象資料型別

描述資料,包括資料物件(資料是什麼),和資料的操作集(針對於資料的各種操作)

如:型別名稱:矩陣——資料物件集:矩陣所有元素——操作集:比如能返回矩陣總行數或者總列數的操作

無關語言,無關操作的具體**,無關元素的型別,無關**邏輯和演算法

這種抽象的資料結構,可以將優化資料結構和演算法的思想,推廣到所有語言甚至是其他領域上。也就是提高了通用性和普適性

資料結構day1 棧

1.什麼是棧 後進先出 lifo 的線性表,僅能在一邊進出。2.實現方式有 順序棧和鏈式棧 順序棧的實現 將陣列的尾部當作棧頂,在棧頂尾部進行pop和push操作只需要常數時間。順序棧的實現 public class astack implements stackadt astack void in...

資料結構和演算法 Day 1

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 簡單來說,資料結構研究的是一種關係,就是資料元素相互之間存在的一種或多種特定關係的集合。傳統上,資料結構分為邏輯結構和物理結構 邏輯結構是指資料物件中的資料元素之間的相互關係...

資料結構和演算法 day1

這是計算機必修課,很搞腦子,但要讓程式設計能力有質的飛躍,而不是簡單呼叫各種現成api去實現各種功能,卻不懂內部原理,就必須學習這門課,自己設計結構和演算法。3.資料結構和演算法為什麼要一起學?二 資料結構分為邏輯結構和物理結構 三 程式 資料結構 演算法 演算法是解決特定問題的步驟描述,表現為有限...