前言
數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合游昼。
基本概念與術(shù)語(yǔ)
數(shù)據(jù)
數(shù)據(jù)：是描述客觀事物的符號(hào)，是計(jì)算機(jī)中可以操作的對(duì)象愉老，是能被計(jì)算機(jī)識(shí)別硬萍，并輸入給計(jì)算機(jī)處理的符號(hào)集合。
這里說(shuō)的數(shù)據(jù)其實(shí)就是符號(hào)虎锚，符號(hào)必須具備兩個(gè)前提：
- 可以輸入到計(jì)算機(jī)中
- 能被計(jì)算機(jī)程序處理
數(shù)據(jù)元素
數(shù)據(jù)元素：是組成數(shù)據(jù)的硫痰，有一定意義的基本單位，在計(jì)算機(jī)中通常作為基本處理窜护。也被稱為記錄效斑。
數(shù)據(jù)項(xiàng)
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。
數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位柱徙。
數(shù)據(jù)對(duì)象
數(shù)據(jù)對(duì)象：是性質(zhì)相同的數(shù)據(jù)元素的集合鳍悠，是數(shù)據(jù)的子集税娜。
邏輯結(jié)構(gòu)
邏輯結(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)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對(duì)一的關(guān)系。
樹形結(jié)構(gòu)
樹形結(jié)構(gòu)：樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系蠢挡。
圖形結(jié)構(gòu)
圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系弧岳。
物理結(jié)構(gòu)
物理結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。
順序存儲(chǔ)結(jié)構(gòu)
順序存儲(chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里业踏，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的禽炬。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在任意單元里，這組存儲(chǔ)單元可以是連續(xù)的勤家，也可以是不連續(xù)腹尖。
抽象數(shù)據(jù)類型
數(shù)據(jù)類型
數(shù)據(jù)類型：是值一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的綜合。
抽象數(shù)據(jù)類型
抽象數(shù)據(jù)類型：是指一個(gè)數(shù)據(jù)類型及定義在該模型上的一組操作伐脖。
"抽象"的意義在于數(shù)據(jù)類型的數(shù)學(xué)抽象特征热幔。
抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問(wèn)題分解，抽象和信息隱藏的特征讼庇。
