《大話資料結構》第一章 資料結構緒論

2021-08-19 18:33:39 字數 1716 閱讀 5525

本文是對《大話資料結構》一文第一章的總結。
一、學習資料結構的重要性:

看過知乎和教材都寫了很重要。為什麼很重要,我還不能深刻地理解。對於我來說,是因為,要找到好的技術開發崗位的工作,筆試都需要考這門課,所以很重要。

二、資料結構起源

我們使用計算機更多地是解決非數值計算問題,而不僅僅只有數值計算問題,所以我們需要一些更科學有效的手段(如表、樹等資料結構)的幫助,才能更好地處理問題。

所以資料結構的定義為:

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

三、基本概念與術語

1、資料:是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2、資料元素:是組成資料的、有一定意義的基本單位,在計算機中通常作為整體處理。

例項:比如把人類看成資料,那麼其資料元素就是乙個人。

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

例項:把乙個人看成是乙個資料元素的話,那麼資料項即為這個人的眼、耳、鼻、手足等組成部分。

資料項是資料不可分割的最小單位。

把資料項定義為最小單位,是有助於我們更好地解決問題。但在討論問題時,資料元素才是資料結構中建立資料模型的著眼點。

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

什麼是性質相同呢?是指資料元素具有相同數量和型別的資料項。

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

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

四、邏輯結構和物理結構

按照視點的不同,我們把資料結構分為邏輯結構物理結構

1、邏輯結構

邏輯結構:是指資料物件中資料物件中資料元素之間的相互關係。這是我們今後最需要關注的問題。

邏輯結構分為以下四種:

1、集合結構;2、線性結構;3、樹形結構;4、圖形結構。

2、物理結構

物理結構:是指資料的邏輯結構在計算機中的儲存形式。

這裡所說的儲存器主要是針對記憶體而言的。

資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存。

a、順序儲存結構

順序儲存結構:是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。

b、鏈式儲存結構

鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是非連續的。資料元素的儲存關係並不能反映其邏輯關係,因此需要用乙個指標存放資料元素的位址。

邏輯結構是面向問題的,而物理結構是面向計算機的,其基本的目標就是將資料及其邏輯關係儲存在計算機中。

五、抽象資料型別

資料型別:是指一組性質相同的值的集合及定義在集合上的一些操作的總稱。

大話資料結構 第一章 資料結構緒論

1.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。2.資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。3.程式設計的實質,是對乙個確定的問題選擇乙個好的結構,加上設計一種好的演算法。4.資料 描述客觀事物的符號,可以被計算機操作的物件,能...

資料結構第一章緒論

緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料,即資料結構 演算法 程式,由公式可知資料結構是程式的一部分。2...

資料結構 第一章 緒論

用計算機求解任何問題都離不開程式設計,程式設計的實質是資料表示和資料處理。一,資料結構基本概念 1.資料是資訊的載體,是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料,一類是文字,影象聲音,圖形等非數值資料。資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。構...