黑馬程式設計師 學習筆記 資料結構 概念

2021-07-04 07:19:38 字數 622 閱讀 9652

資料結構與數學、計算機硬體和軟體有十分密切的關係。資料結構是介於數學、計算機硬體和計算機軟體之間的一門電腦科學與技術專業的核心課程,是高階程式語言、編譯原理、作業系統、資料庫、人工智慧等課程的基礎。同時,資料結構技術也廣泛應用於資訊科學、系統工程、應用數學以及各種工程技術領域。

資料結構課程集中討論軟體開發過程中的設計階段、同時設計編碼和分析階段的若干基本問題。

此外,為了構造出好的資料結構及其實現,還需考慮資料結構及其實現的評價與選擇。

資料結構的核心技術是分解與抽象

。通過分解可以劃分出資料的三個層次;再通過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象捨棄實現細節,就得到運算的定義。上述兩個方面的結合使我們將問題變換為資料結構。這是乙個從具體(即具體問題)到抽象(即資料結構)的過程。然後,通過增加對實現細節的考慮進一步得到儲存結構和實現運算,從而完成設計任務。這是乙個從抽象(即資料結構)到具體(即具體實現)的過程。熟練地掌握這兩個過程是資料結構課程在專業技能培養方面的基本目標。

目前,資料結構的發展並未終結,一方面,面向各專門領域中特殊問題的資料結構得到研究和發展,如多維圖形資料結構等;另一方面,從抽象資料型別和物件導向的觀點來討論資料結構已成為一種新的趨勢,越來越被人們所重視。

黑馬程式設計師 學習筆記 資料結構 順序表

一 儲存 線性表的順序儲存是指在記憶體中用位址連續的一塊儲存空間順序存放線性表的各元素,用這種儲存形式儲存的線性表稱其為順序表。因為記憶體中的位址空間是線性的,因此,用物理上的相鄰實現資料元素之間的邏輯相鄰關係是既簡單,又自然的。如圖2.1 所示。設a 的儲存位址為loc a 每個資料元素佔d個儲存...

黑馬程式設計師 學習筆記 資料結構 棧與佇列

一 棧 棧是限制在表的一端進行插入和刪除的線性表。允許插入 刪除的這一端稱為棧頂,另乙個固定端稱為棧底。當表中沒有元素時稱為空棧。如圖3.1.1 所示棧中有三個元素,進棧的順序是a1 a2 a3,當需要出棧時其順序為a3 a2 a1,所以棧又稱為後進先出的線性表 last in first out ...

黑馬程式設計師 學習筆記

windows phone 7手機開發 net培訓 期待與您交流!filestream sqlconnection實現了idispose介面,用完需要被釋放掉 using sqlconnection conn new sqlconnection 用完被釋放掉了 當close後還可以再進行open,物...