資料結構和演算法緒論

2021-08-03 22:39:36 字數 940 閱讀 8121

資料是資訊的載體,是描述客觀事物的數、字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。

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

簡單來說 程式設計 = 資料結構 + 演算法

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

邏輯結構和物理結構

我們把資料結構分為邏輯結構和物理結構

* 邏輯結構是指資料物件中資料元素之間的相互關係

* 物理結構是指書記的邏輯結構在計算機中的儲存方式

四大邏輯結構

物理結構

物理結構是如何把資料元素儲存到計算機的儲存器中

主要是相對於記憶體而言的,硬碟軟盤光碟等外部儲存器的資料組織常用檔案結構來描述

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

鏈式儲存結構是把資料元素放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是非連續的。顯然鏈式儲存結構並不能反映其邏輯關係,因此需要乙個指標存放資料元素的位址,這樣子通過位址。就可以找到相關聯元素的位置,每個元素具有自己的值和指向其他元素的乙個指標。我們有乙個形象的例子:比如再銀行我們等待叫號,在等待的時候我們可以任意移動,我們只需要關注前乙個號有沒有被叫到。可以看出,相比於順序儲存結構,鏈式儲存結構更加靈活。

演算法之魂——效率

演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作

乙個例子:

例:計算1+2+3+…+99+100

顯然的,我們不能乙個個計算,我們可以採用偉大的數學家高斯的方法,高斯求和公式(首項+末項)*項數*1/2

演算法的五個基本特徵

演算法設計的要求

資料結構和演算法緒論

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

資料結構和演算法緒論

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

資料結構和演算法緒論

資料結構和演算法緒論 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題 程式設計 資料結構 演算法 簡單說,資料結構就是關係,資料元素相互之間存在的一種 或多種特定關係的集合 資料結構分為 邏輯結構 和物理結構 邏輯結構 是指資料物件中資料元素直接的相互關係...