學習目標

1.數據結構的基本概念和術語

2.數據結構的四種結構關系

?

數據的定義：

1.數據是客觀事物的符號表示

如：身份證號碼，學習某一科的成績等等

2.能輸入到計算機并能夠被計算機所處理的符號總稱

如：聲音，圖像等

?

什么是數據元素？什么是數據項

數據元素是數據的基本單位，它可以由不可再分割的數據項組成

比如，張三的語文是80分，數學是90分，英語是89分

那么張三的所有成績組成就是一個數據元素，那單獨的某一門的成績就是一個數據項

?

什么是數據對象？

數據對象就是據有相同數據元素的集合

比如，一個班所有學生的成績表就是一個數據集合

?

什么是數據結構？

1.數據對象里面各元素的關系

2.相互之間存在某種關系的數據對象

?

數據結構分類：

1.集合

每一個元素之間的為松散關系，比如：一個班的所有學生成績是一個數據集合，里面每一個學生的成績之間互不相關

2.線性結構

線性結構就是常說的1對1關系，比如：張三的語文81分，那么這個81分就是與張三一一對應的

3.樹狀結構

樹狀結構也就是1對多的關系，最常見的就是家譜關系圖

4.圖狀結構（網狀結構）

圖狀結構就是多對多的關系，比如：一個老師可以對應多個學生，一個學生也可以對應多個老師

?

數據結構的形式定義：

數據結構=（D,S）

其中D是數據元素的有限集，而S是D上關系的有限集

數據結構形式

邏輯結構

數據結構中所定義的關系是指數據間的邏輯關系，所以也稱邏輯結構

存儲結構

數據結構在計算機中表示稱為物理結構，又稱存儲結構

?

存儲結構詳解

數據結構中最小的單位：位，8位為一字節，兩字節為一字，字節，字又可以稱為位串

當數據元素是由若干數據項組成的時候，數據元素的位串對應每個數據項的位串稱為數據域

比如：結構體數組Student[50]來存儲：

struct stu {
int no;/*數據項，也稱stu位串中的一個子位串，或叫做數據域*/
.....

} Student[50];

?

數據類型定義

數據類型是一個值的集合和定義在這個值上的一組操作的總稱

數據類型分類：

原子類型

值在結構上不可分解，如int,float等

結構類型

值是由若干成分按某種結構組成，如struct str

?

總結：

數據項-->數據元素

數據元素集合-->數據結構

數據結構分為邏輯結構和存儲結構

數據結構的處理方法-->數據類型

數據類型分為原子類型和結構類型

?

?

轉載于:https://www.cnblogs.com/maomaoBlog/archive/2010/03/12/1683980.html

總結

以上是生活随笔為你收集整理的数据结构学习笔记1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。