1.7 總結回顧
今天首先用我乙個不爭氣的學生為例子，說明資料結構很重要。接著講了資料結構的起源，說白了，就是一老外，覺得程式設計這玩意兒不弄得複雜點，不能證明他厲害，所以推出"資料結構』這一課程，讓所有學程式設計的入"享受它帶來的樂趣"或者"體驗被折磨後無盡的煩惱".接著，正式介紹了資料結構的一些相關概念，如圖 1平1 所示。
由這些概念，給出了資料結構的定義: 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。 同樣是結構，從不同的角度來討論，會有不同的分類，如圖1-7-2 所示。
之後，我們還介紹了抽象資料型別及它的描述方法，為今後的課程打下基礎。
《大話資料結構》
函式的漸進增長 我們現在來判斷一下，兩個演算法a和b哪個更好。假設兩個演算法的輸入規模都是n，演算法a要做2n 3次操作，你可以理解為先有乙個n次的迴圈，執行完成後，再有乙個n次迴圈，最後有三次賦值或運算，共2n 3次操作。演算法b要做3n 1次操作，你覺得它們誰更快呢 準確來說，答案是不一定的 當...
《大話資料結構》
常見的時間複雜度 常見的時間複雜度如下圖所示 常用的時間複雜度所耗費的時間從小到大依次是 o 1 o logn o n o nlogn o n o n 三次方 o 2 n次方 o n！o n n次方 我們前面已經談到了 o 1 常數階 o logn 對數階 o n 線性階 o n 平方階等，至於o ...
《大話資料結構》
線性表 線性表，從某種就能感覺到，是具有像線一樣的性質的表。在廣場上，有很多人分散在各處，當中有些是小朋友，可也有很多大人，甚至還有不少寵物，這些小朋友的資料對整個廣場人群來說，不能算是線性表的結果。但像剛才提到的那樣，乙個班級的小朋友，乙個跟著乙個排著隊，有乙個打頭，有乙個收尾，當中的小朋友，每乙...