初識資料結構

資料：資訊的載體，對客觀事物的描述以及可用於計算機的符號集合（通俗就是能提供資訊的東西）。

資料的基本單位是資料元素，即構成資料的成員。資料元素中的資料項按是否能再分割有初等項和組合項。

資料結構：描述資料元素之間的關係，分為：線性結構和非線性結構。

線性結構（按照訪問方式）：直接訪問結構（陣列、檔案）、順序訪問結構（棧、佇列和優先順序佇列）和字典結構（通過key進行索引）。

非線性結構：每個資料元素與零個或多個資料元素有聯絡，可分為層次結構和群結構。層結構（典型是樹形結構）、群結構（集合、圖結構）中元素沒有順序關係。

資料結構的儲存結構方法：順序儲存方法、鏈結儲存方法、索引儲存方法、雜湊儲存方法。

資料型別：指一種型別，以及定義於這個值集合上的一組操作的總稱，列如：int資料型別、結構型別等。

資料抽象：抽取資料本質的東西，而不關心實現細節。

資料抽象型別：（d,s,p）d是資料元素集合，s是d內的關係集合，p是對d的基本操作。

物件導向=物件+類+繼承+訊息通訊

初識資料結構

本人是乙個大三的學生，最近在看資料結構，也是第一次寫自己的部落格，有錯勿噴。可能在大學的學生都覺得資料結構是比較難的一門課程，也有許多難掌握的知識。但是在自己多次實踐過後就感覺沒有那麼困難，還是很容易掌握的。在學習過後我覺得資料結構的順序儲存就相當於陣列，陣列大家應該都不陌生吧。接下來我就給大家看一...

初識資料結構

資料結構 是將現實中大量而複雜的問題以特定的資料型別以及特定的儲存結構儲存到記憶體中，以及在此基礎上為實現某個功能而執行的相應操作 演算法 一 線性結構 連續儲存 陣列 離散儲存 鍊錶 線性結構常見應用 棧 資料結構中沒有堆，棧即堆疊 佇列 二 非線性結構 樹 圖三 查詢與排序 折半查詢 快排 冒泡...

初識資料結構

演算法是對解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。演算法的特性 零個或多個輸入 乙個或多個輸出 有窮性 有限步驟 確定性 每一步都有確定的含義，不會出現二義性 可行性 每一步都必須可行，即每一部都能通過執行有限次數完成 演算法設計的要求 正確性 即...