1.什麼是資料結構
理解為資料項的組織及其相關操作。
2.為什麼需要資料結構
提高程式效率。
3.抽象資料型別與資料結構
1）什麼是資料型別：型別是一組值的集合。資料型別即乙個型別以及定義在該型別上的一組操作。資料項只是資料型別的乙個成員，是該型別的一條記錄。
2）抽象資料型別adt：僅定義了資料項的邏輯形式，隱藏了實現細節的資料型別。資料結構就是對抽象資料型別的物理實現。
4.問題，演算法，程式
問題是乙個函式，即輸入到輸出之間的對映；演算法是解決某個問題的方法和步驟；程式是演算法的具體實現。
5.集合與序列
集合其中元素兩兩不同，無順序之分。有限序列實際上是乙個函式，其中的元素存在順序，其定義域是某個集合，成員可以重複。
6.ieee的數學術語標準
數字與以2為底的單位之間無空格，與以10為底的單位之間有空格。e.g.200kb和200 kb。
資料結構 day1
資料結構往往跟演算法有很大關係 ep1 圖書館 ep2 遞迴函式很有可能導致記憶體溢位 因為每一次遞迴都在記憶體裡新建了乙個 程式 如果遞迴次數過多，那麼這個程式占用的空間會很恐怖 ep3 多項式 正常演算法和秦九韶演算法的比較。秦九韶演算法有效的減少了乘法的量級 clock 獲得從程式開始到呼叫這...
資料結構day1 棧
1.什麼是棧 後進先出 lifo 的線性表，僅能在一邊進出。2.實現方式有 順序棧和鏈式棧 順序棧的實現 將陣列的尾部當作棧頂，在棧頂尾部進行pop和push操作只需要常數時間。順序棧的實現 public class astack implements stackadt astack void in...
資料結構和演算法 Day 1
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 簡單來說，資料結構研究的是一種關係，就是資料元素相互之間存在的一種或多種特定關係的集合。傳統上，資料結構分為邏輯結構和物理結構 邏輯結構是指資料物件中的資料元素之間的相互關係...