數(shù)據(jù)結(jié)構(gòu)的基本概念

1、數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù) 據(jù) 結(jié) 構(gòu)數(shù)據(jù)結(jié)構(gòu)的基本概念計(jì)算機(jī)科學(xué)是一門研究信息表示和處理的科學(xué)，人們是用程序來處理信息的。對程序設(shè)計(jì)方法進(jìn)行系統(tǒng)的研究。這不僅涉及到研究程序結(jié)構(gòu)和算法，同時(shí)也涉及到研究程序加工的對象。用計(jì)算機(jī)解題：具體問題 數(shù)學(xué)模型設(shè)計(jì)算法和編制程序從對問題的分析中提取操作的對象，并找出這些操作對象之間的關(guān)系，然后用數(shù)學(xué)的語言加以描述。1.1 兩個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)實(shí)例例 1-1 人事登記表 線性數(shù)據(jù)結(jié)構(gòu) 例1-2 一個(gè)典型的學(xué)校行政機(jī)構(gòu)層次型數(shù)據(jù)結(jié)構(gòu)1.2 什么是數(shù)據(jù)結(jié)構(gòu) 一個(gè)水平再高的廚師,盡管他可以把烹調(diào)某個(gè)菜肴的過程掌握得很好，但如果不給他原料，他是做不出色、香、味俱全的菜。

2、“巧婦難為無米之炊”。 對一個(gè)程序來講，數(shù)據(jù)就是“原料”。 大千世界中有各種各樣的信息，交通燈，交通卡，交易，思想。這些信息必須轉(zhuǎn)換成數(shù)據(jù)才能在計(jì)算機(jī)中進(jìn)行處理?！笆裁词菙?shù)據(jù)”以及與之相關(guān)的概念數(shù)據(jù)（data）：信息的載體， 數(shù)、字符、圖形、圖象、聲音以及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序識別和處理的符號的集合。數(shù)據(jù)元素（data element）：數(shù)據(jù)的基本單位。數(shù)據(jù)項(xiàng)（data item）：數(shù)據(jù)的最小單位數(shù)據(jù)對象：數(shù)據(jù)的子集。自然數(shù)集合 =0, 1, 2, 是“數(shù)”的數(shù)據(jù)對象；所有的字符是數(shù)據(jù)，字母集合AS=A, B, Z, a, b, , Z是該數(shù)據(jù)的數(shù)據(jù)對象。 數(shù)據(jù)結(jié)構(gòu)(data st

3、ructure) ：數(shù)據(jù)以及數(shù)據(jù)元素之間的相互關(guān)系。數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。這兩類結(jié)構(gòu)通常又可分為下列四類基本結(jié)構(gòu) 集合，結(jié)構(gòu)中的數(shù)據(jù)元素之間就是“同屬于一個(gè)集合” ； 線性結(jié)構(gòu)，結(jié)構(gòu)中的數(shù)據(jù)元素之間存在的是一種線性關(guān)系，即一對一的關(guān)系； 樹形結(jié)構(gòu)，結(jié)構(gòu)中的元素存在著一對多的關(guān)系； 圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)，結(jié)構(gòu)中的元素之間存在著多對多的關(guān)系。 四種不同結(jié)構(gòu)的關(guān)系圖 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于用戶視圖，是用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是面向問題的。它描述的是數(shù)據(jù)元素之間的邏輯關(guān)系。數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理存儲方式，它屬于具體實(shí)現(xiàn)的視圖，是面向計(jì)算機(jī)的。數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是密切相關(guān)的兩個(gè)方面。