資料結構緒論

2021-06-19 22:35:39 字數 1093 閱讀 5341

本文是閱讀了 大話資料結構之後 整理的一些學習資料   在這裡感謝作者[(程杰) ] 同時也謝謝那些無私奉獻知識的人   如果說我比別人看得更遠些,那是因為我站在了巨人的肩上 --牛頓

一、資料結構起源

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。

二、基本概念和術語

這些符號必須具備兩個前提:

可以輸入到計算機中。

能被電腦程式處理。

對於整形、實型等數值型別,可以進行數值計算。

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

比如,在人類中,什麼是資料元素? 當然是人了。

畜類呢? 牛、馬、羊、雞、豬、狗等動物當然就是禽類的資料元素。

資料項:乙個資料元素可以由若干個資料項組成。

比如人這樣的資料元素,可以由眼、耳、鼻、嘴、手、腳這些資料項,也可以有姓名、年齡、性別、出生位址、聯絡**等資料項,具體有那些資料項,要視你做的系統來決定。

資料項是資料不可分割得最小單位。在資料結構這門課程中,我們把資料項定義為最小單位,是有助於我們更好地解決問題。所以,記住了,資料項是資料的最小單位。但真正討論問題時,資料元素才是資料結構中建立資料模型的著眼點。就像我們討論一部電影時,是討論這部電影角色這樣的「資料元素」,而不是針對這個角色的姓名或者年齡這樣的「資料項」去研究分析。

資料物件:是性質相同的資料元素的集合,是資料的子集。

什麼叫性質相同呢,是指資料元素具有相同數量和型別的資料項,比如,還是剛剛的例子,人都有姓名、生日、性別等相同的資料項。

既然資料物件是資料的子集,在實際應用中,處理的資料元素通常具有相同性質,在不產生混淆的情況下,我們都將資料物件簡稱為資料。

資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。

在計算機中,資料元素並不是孤立的、雜亂無序的,而是具有內在聯絡的資料集合。資料元素之間存在的一種或多種特定關係,也就是資料的組織形式。

為編寫出乙個好的程式,必須分析待處理物件的特性及各處理物件之間存在的關係。這也就是研究資料結構的意義所在。

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 緒論

程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位,由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合,使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...

資料結構緒論

資料結構是一種抽象資料的過程,這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎,它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼,什麼是資料結構呢,這個概念是很重要的,人月神話上有一段話,說人們往往喜歡將問題分解開來處理,但是這樣一來造成了對整個問題的...