㈠ 從邏輯上可以把數據結構分為哪兩大類
數據的邏輯結構分兩大類:線性結構 和 非線性結構 數據的存儲方法有四種:順序存儲方法 、 鏈接存儲方法 、 索引存儲方法和散列存儲方法 .
㈡ 常用數據結構有哪些
數據結構分為8類有:數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。
1、數組
數組是可以再內存中連續存儲多個元素的結構,在內存中的分配也是連續的,數組中的元素通過數組下標進行訪問,數組下標從0開始。例如下面這段代碼就是將數組的第一個元素賦值為 1。
2、棧
棧是一種特殊的線性表,僅能在線性表的一端操作,棧頂允許操作,棧底不允許操作。 棧的特點是:先進後出,或者說是後進先出,從棧頂放入元素的操作叫入棧,取出元素叫出棧。
3、隊列
隊列與棧一樣,也是一種線性表,不同的是,隊列可以在一端添加元素,在另一端取出元素,也就是:先進先出。從一端放入元素的操作稱為入隊,取出元素為出隊。
4、鏈表
鏈表是物理存儲單元上非連續的、非順序的存儲結構,數據元素的邏輯順序是通過鏈表的指針地址實現,每個元素包含兩個結點,一個是存儲元素的數據域 (內存空間),另一個是指向下一個結點地址的指針域。根據指針的指向,鏈表能形成不同的結構,例如單鏈表,雙向鏈表,循環鏈表等。
5、樹
樹是一種數據結構,它是由n(n>=1)個有限節點組成一個具有層次關系的集合。把它叫做 「樹」 是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。
6、散列表
散列表,也叫哈希表,是根據關鍵碼和值 (key和value) 直接進行訪問的數據結構,通過key和value來映射到集合中的一個位置,這樣就可以很快找到集合中的對應元素。
7、堆
堆是一種比較特殊的數據結構,可以被看做一棵樹的數組對象,具有以下的性質:堆中某個節點的值總是不大於或不小於其父節點的值;堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。
8、圖
圖是由結點的有窮集合V和邊的集合E組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關系。
㈢ 數據結構都有哪些分類呢
常用的數據結構有4種:
集合。2.線性結構。3.樹形結構。4.圖狀結構;
1.集合
樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構, 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構:一顆樹可以簡單的表示為根, 左子樹, 右子樹。 左子樹和右子樹又有自己的子樹。
4.圖狀結構
圖狀結構,簡稱「圖」,是一種復雜的數據結構。圖狀結構中,每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制,而圖形結構中任意兩個數據元素間均可相關聯。
㈣ 從邏輯上可以把數據結構分為哪兩大類
數據的邏輯結構分兩大類:
1、 線性結構。
2、非線性結構。
㈤ 從邏輯上可以把數據結構分為()兩大類
答案:C.線性結構、非線性結構。
數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1.集合;
2.線性結構;
3.樹形結構;
4.圖形結構。
《數據結構》
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。
對於數據結構課程而言,簡單地說,線性結構是n個數據元素的有序(次序)集合。它有四個基本特徵:
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最後的元素";
3.除最後元素之外,其它數據元素均有唯一的"後繼";
4.除第一元素之外,其它數據元素均有唯一的"前驅"。
數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。
相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後驅。
常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
關於廣義表,是一種非線性的數據結構。
常見的非線性結構有:樹(二叉樹等),圖(網等)。
參考資料及鏈接:
1、數據結構:
http://ke..com/link?url=A8CfjoxDwsiPDRnIoWuo6-i-ureREm_-;
2、線性結構:
http://ke..com/view/390966.htm。
㈥ 常用數據結構的區別和優劣比較
一、關於數據的幾個概念
1、數據。是對客觀事物的符號表示。在計算機科學是指所有能夠輸入到計算機中並能被
計算機程序處理的符號集合。包括數值、文字、圖像、圖像、音頻、視頻等形式。
2、數據項。所謂數據項就是數據中具有獨立含義的、不可再分割的最小數據單位。是客
觀實體一種特徵的數據表示。
3、數據元素。是多個相關數據項的集,是一個客觀實體多種特徵的數據描述,是計算機
程序中加工處理的基本單位。
數據元素按其組成可分為簡單型數據元素和復雜型數據元素。簡單型數據元素由一個
數據項組成,復雜型數據元素由多個數據項組成,它通常攜帶著一個概念的多方面信
息。
二、數據結構的幾個概念。
1、數據結構,就是相互之間存在一種或多種特定關系的數據元素的集合。
可以簡單表示為:數據結構 = 數據 + 關系
同一數據元素集合,所定一的關系不同,構成不同的數據結構。
數據結構包括邏輯結構和存儲結構兩個方面。
2、數據的邏輯結構。是指對數據及其關系的抽象邏輯描述,對立與計算機,與機器
實現無關。
根據定義的關系不同,數據的邏輯結構分為四種:
集合結構。數據元素之間未定義任何關的鬆散集合。
線性結構。數據元素之間定義了次序關系的集合(全序集合),描述的是1對1關系。
樹形結構。數據元素之間定義了層次關系的集合(偏序集合),描述的是1對多關系。
圖狀結構。數據元素之間定義了網狀關系的集合,描述的是多對多關系。
3、數據的存儲結構(亦成物理結構)是指數據結構在計算機存儲器中的具體實現。
存儲結構與孤立的數據元素表示形式不同,數據結構中的數據元素不但要表示其本身
的實際內容,還要表示清楚數據元素之間的邏輯結構。
常見的存儲結構有:
順序存儲結構:特點是藉助於數據元素的相對存儲位置來表示數據元素之間的邏輯結構;
鏈式存儲結構:特點是藉助於指示數據元素地址的指針表示數據元素之間的邏輯結構。
散列存儲結構:順序+算列。
索引存儲結構:順序+索引。
㈦ 數據結構分為哪幾種詳細一點~~
數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構
1、數據的邏輯結構,指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構,指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構,在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(7)數據結構常見的存儲結構有兩大類擴展閱讀:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。
分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。
參考資料來源:網路——數據結構
㈧ 數據結構都有哪些結構
1,集合:集合中的每一個數據元素都是相互獨立的,這跟數學里的集合是一致的。(還記得數學里集合的三要素呢,無序性,互異性,確定性)
2,線性結構:數據之間是一對一的關系,我感覺就像是有一條線把數據元素穿了起來。不知道這樣子理解對不對·····
3,樹形結構:數據之間存在一對多的關系。是不是像一個大家庭,我們都有一個祖宗,然後生啊生啊,就有了很多下一代,下一代又生啊生,就又有很多下下一代······
4,圖狀結構或者網狀結構:數據元素間是多對多的關系。
㈨ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1、集合結構:數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系。
2、線性結構:數據結構中的元素存在一對一的相互關系。
3、樹形結構:數據結構中的元素存在一對多的相互關系。
4、圖形結構:數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式,主要的有四類:順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於:邏輯結構用於設計演算法,存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系,演算法的實現效率越高、解決問題越方便。
(9)數據結構常見的存儲結構有兩大類擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型,是描述數據元素及其關系的數學特性的,有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像,形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
根據數據元素間關系的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系,數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的,或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法:順序存儲和鏈式存儲,它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
1、順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中,邏輯上(邏輯結構:數據元素之間的邏輯關系)可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構,線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
㈩ 數據結構的存儲方式有哪幾種
數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。
1、順序存儲方式:順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據,把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構,一般採用數組或者結構數組來描述。
2、鏈接存儲方法:它比較靈活,其不要求邏輯上相鄰的結點在物理位置上相鄰,結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構,一般在原數據項中增加應用類型來表示結點之間的位置關系。
3、索引存儲方法:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址。它細分為兩類:稠密索引:每個結點在索引表中都有一個索引項,索引項的地址指示結點所在的的存儲位置;稀疏索引:一組結點在索引表中只對應一個索引項,索引項的地址指示一組結點的起始存儲位置。
4、散列存儲方法:就是根據結點的關鍵字直接計算出該結點的存儲地址。
(10)數據結構常見的存儲結構有兩大類擴展閱讀
順序存儲和鏈接存儲的基本原理
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中,存儲結點不僅含有所存元素本身的信息,還含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。