資料結構和演算法 一 緒論

2021-06-21 11:41:02 字數 1407 閱讀 7562

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

程式設計 = 資料結構 + 演算法

資料結構用一般的普識的語句來說就是資料元素之間的關係(一種或多種特定關係的集合)

一般來說我們把資料結構分為:邏輯結構和物理結構

邏輯結構: 是指資料物件中資料元素之間的相互關係,這是我們日常中最需要關注的地方

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

下面分別從邏輯結構和物理結構二個方面對資料結構進行一下簡要介紹。

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

集合結構

線性結構

樹形結構

圖形結構

以上是邏輯結構,下面簡單介紹一下物理結構

物理結構通俗地說就是把如何把資料元素儲存到計算機的儲存器去,這裡所說的儲存器主要是針對記憶體而言。

資料元素的儲存結構形式二種:順序儲存與鏈式儲存

順序儲存結構

常見的就是陣列

線性結構

鏈式儲存結構:鏈式儲存結構相對於線性儲存結構就靈活多。打個比喻,在你上大學軍訓的時候,一開始教官讓我們自行站隊,之後教官會幫我們的隊伍進行調整以達到更加美觀的的程度;然後教官就說你們要記住你們前面的人和後面的人是誰,下次就按照這個陣形進行排隊;鏈式儲存結構也與此類似,每個元素都與之前或之後或者前後的元素存在關係,與下圖所示是乙個單鏈表模型。

鏈式儲存

資料結構和演算法緒論

讓程式設計改變世界 change the world by program 資料結構和演算法這門計算機必修課歷來無論在哪個學校,都是無比乏味和催人入睡的。因為很多時候,考研玩的不是智商,其實就是乙個人投入的時間而已。什麼是資料結構?資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間...

資料結構和演算法緒論

資料是資訊的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科 簡單來說 程式設計 資料結構 演算法 資料結構研究的就是關係,就是資料元素相互之間存在的一種或多種...

資料結構和演算法緒論

程式設計 資料結構 演算法 資料結構就是關係,沒錯,就是資料元素相互之間存在的一種或多種特定關係的集合。資料型別 是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。原子型別 是不可以再分解的基本型別,包括整型 實型 字元型等。結構型別 自若干個型別組合而戚,是可以再分解的。例,整型陣列是由...