資料結構學習總結

2021-06-25 21:04:03 字數 1082 閱讀 6524

了解資料,資料項,資料元素,資料物件的關係。

資料元素:組成資料的,具有一定意義的基本單位,在計算機中做整體處理,也稱為記錄。

乙個資料元素可以由多個資料項組成。

資料物件:資料相同的資料元素的集合,是資料的子集。有的書上也成為資料物件和例項,結合的理解。

資料結構可以分為:物理結構和邏輯結構

邏輯結構:集合,線性,樹形,圖形結構

物理結構:順序,鏈序。

上述概念的關係:

所謂演算法的效能是指程式執行所需要的時間和記憶體大小。

1.指令空間

2.資料空間

3.環境棧空間

線性表:零個或多個資料元素的有限序列。

線性表的抽象資料型別adt:

具體的實現操作參《線性表的operation**》

上述的線性表的順序儲存,一下講線性表的鏈式儲存:

乙個結點的內容包含乙個資料資訊,和後繼節點的位址資訊。

並將鍊錶的第乙個結點的儲存位址記為頭指標。

並在表的頭部加上乙個頭結點。

頭結點和頭指標的關係:

它的結構表述形式:

具體的**在《線性表的鏈式儲存中》

靜態鍊錶:早期的一些語言沒有指標,它採用陣列的方式來儲存位址,即存在兩個陣列,乙個陣列代表數值,乙個陣列代表下乙個節點的位址。

資料結構學習總結

隨著2015年的結束,資料結構這門課程也即將結束,這乙個學期跟著賀老師一起通過翻轉課堂的方式學習既新鮮也很慶幸。對這一學期資料結構的學習我想說一說我的感受。這學期資料結構 學了線性結構 樹 圖等等 線性結構包括線性表 棧 佇列 串 陣列 廣義表等 遞迴是程式設計中很重要的一種工具 也是我需要掌握的乙...

資料結構學習總結

第一章是緒論,介紹了資料結構的基本概念,資料結構有邏輯結構和儲存結構兩種 第二章為線性表,介紹了線性表的兩種儲存結構 順序表和煉表與其基本運算演算法的實現,鍊錶又包括單鏈表 雙鏈表 迴圈列表等多種形式 第三章為棧和佇列,介紹這兩種特殊的線性結構的概念與應用 第四章是串,介紹串,包括順序串和鏈串的概念...

資料結構學習總結

通過這半年的學習我學到了很多,同時也很感謝賀老師讓我感受到了翻轉課堂的魅力 o 這半年我學習了線性表得順序儲存結構 順序表,鏈式儲存結構 鍊錶,線性表的應用,然後就是棧和佇列 棧和佇列的順序儲存結構 鏈式儲存結構 還有他們基本運算的實現 在然後就是串 串的順序儲存結構 鏈式儲存結構 然後就是樹和二叉...