一.基本概念
1.數(shù)據(jù)：是描述客觀事物的符號(hào)哩盲，是計(jì)算機(jī)中可以操作的對(duì)象贷祈，是能被計(jì)算器識(shí)別度秘，并輸入給計(jì)算機(jī)處理的符號(hào)集合顶伞。
2.數(shù)據(jù)元素：是組成數(shù)據(jù)的、有一定意義的基本單位剑梳，在計(jì)算機(jī)中通常作為整體處理唆貌。也被成為記錄。
3.數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成垢乙。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位锨咙。
4.數(shù)據(jù)對(duì)象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集追逮。
5.數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合酪刀。
6.邏輯結(jié)構(gòu)：是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系粹舵。
邏輯結(jié)構(gòu)分為四種：集合結(jié)構(gòu)【集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外，他們之間沒有其他關(guān)系】骂倘，線性結(jié)構(gòu)【線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對(duì)一的關(guān)系】眼滤，樹形結(jié)構(gòu)【樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系】，圖形結(jié)構(gòu)【圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系】
6.物理結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式【邏輯問題是面向問題的历涝，而物理結(jié)構(gòu)是面向計(jì)算機(jī)的诅需，基本的目標(biāo)就是將數(shù)據(jù)及其邏輯關(guān)系存儲(chǔ)到計(jì)算機(jī)的內(nèi)存中】
7.數(shù)據(jù)類型：是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱
8.抽象數(shù)據(jù)類型：是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。抽象的意義在于數(shù)據(jù)類型的數(shù)學(xué)抽象特性荧库。抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問題的分解堰塌、抽象和信息隱藏的特性。
