大話資料結構學習筆記1

第一章 緒論

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

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

資料：描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。

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

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

資料項：乙個資料元素可由若干資料項組成（最小單位）。

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

按視點不同資料結構分為邏輯結構（面向問題）和物理結構（面向計算機）；

邏輯結構：資料物件中資料元素之間的相互關係。

1、集合結構：除了同屬乙個集合外，無其他關係；

2、線性結構：一對一的關係；

3、樹形結構：一對多的層次關係；

4、圖形結構：多對多的關係。

物理結構：資料的邏輯結構在計算機中的儲存形式

資料型別：是指一組性質相同的值的集合及定義在此集合上的一系列操作的總成。

c：原子型別，結構型別

抽象：抽取出事物具有的普遍性的本質。

抽象資料型別（adt）：乙個數學模型及定義在該模型上的操作。

adt 抽象資料型別名；

data

資料元素之間邏輯關係的定義；

operation

操作1初始條件

操作結果描述

操作2初始條件

操作結果描述..

.操作n

...endadt

資料 資料物件

資料元素

資料元素

資料元素

資料元素

資料項1 資料項2 資料項1 資料項2  資料項1 資料項2  資料項1 資料項2

邏輯結構          物理結構

線性        

順序儲存

集合鏈式結構

樹形  

圖形

《大話資料結構》 學習筆記1

第一章 資料結構緒論 經典 if you give someone a program you will frustrate them for a day if you teach tem how to program,you will frustrate them for a lifetim.如果...

《大話資料結構》學習筆記1

algorithm is the method of solving problems data structure is the method of storing information 程式 演算法 資料結構 演算法是解決問題的方式 資料結構是儲存資訊的方式 解決非數值計算的程式設計問題，以及...

《大話資料結構》 學習筆記2

第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義！2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式，你應該怎麼寫呢？大多數人馬上寫出下面的c語言 int i,sum 0,n ...