1樓：匿名使用者
資料結構=邏輯結構+儲存結構
邏輯結構分為四種：
資料元素間沒有任何關係——集合
資料元素間有線性關係——線性結構
所謂線性關係：除第一個元素外，其他元素有且只有一個前驅；除最後一個元素外，其他元素有且只有一個後繼！
資料元素間有層狀關係——樹結構
資料元素間有網狀關係——圖結構
2樓：匿名使用者
線性結構是一一對應的關係
簡述線性結構與非線性結構的不同點
3樓：匿名使用者
線性bai
結構是最簡單最du常用的一種資料結zhi構,線性結構的特點是結dao構中的元素之間滿版足線性關係權,按這個關係可以把所有元素排成一個線性序列.線性表,串,棧和佇列都屬於線性結構.
而非線性結構是指在該類結構中至少存在一個資料元素,它具有兩個或者兩個以上的前驅或後繼.如樹和二叉樹等.
資料結構中線性結構與非線性結構的特性與區別？
4樓：更上百層樓
一、兩bai者的特性不同：
1、線性結構的du特性：集合
zhi中必存在唯一的一個
dao「第一個元素」專
；集合中必存在唯一屬的一個「最後的元素」；除最後元素之外，其它資料元素均有唯一的「後繼」；除第一元素之外，其它資料元素均有唯一的「前驅」。
2、非線性結構的特性：通過非線性結構，可能實現頁面任意跳轉。
二、兩者的概述不同：
1、線性結構的概述：線性結構是一個有序資料元素的集合。常用的線性結構有線性表，棧，佇列，雙佇列，串。關於廣義表、陣列，是一種非線性的資料結構。
2、非線性結構的概述：非線性結構，數學用語，其邏輯特徵是一個結點元素可能有多個直接前驅和多個直接後繼。
三、兩者的要求不同：
1、線性結構的要求：資料結構課程中資料的邏輯結構分為線性結構和非線性結構。對於資料結構課程而言，簡單地說，線性結構是n個資料元素的有序（次序）集合。
2、非線性結構的要求：有一個以上根結點的資料結構一定是非線性結構。在超文字檔案中，可以用一些單詞，短語或影象作為連線點。
這些連線點通常同其他顏色顯示或加下劃線來區分，這些形式的檔案就成為超文字檔案。
5樓：匿名使用者
線性就是從頭到尾一次編輯。中途不可修改。非線性就
事從頭到尾可變更。可
專改變。可新增。可刪屬除。。
現在電視臺，後期，電影都用的非線性編輯。簡稱非編。 你的**的主題可以以從線性到非編為主題。
具體這麼寫。就要靠你自己了。 線性編輯現在很少用了。
比如磁帶了。cd光碟了都屬於線性燒錄。
6樓：匿名使用者
線性結構和非線性結構同屬於資料結構中的邏輯結構型別 線性結構是指該結構中的專節點之間存在一對一屬
的關係。其特點是開始節點和終端節點都是唯一的，除了開始節點和終端節點外，其餘節點都有且僅有一個直接前驅，有且僅有一個直接後繼。此型別的儲存結構有：
順序表（陣列）、連結串列、堆疊結構、佇列結構等 非線性結構又包括集合、樹形結構、圖形結構或網狀結構，特點是資料元素之間存在一個對多個或多個對多個的關係，其中集合是一種關係極為鬆散的結構。
資料結構的簡答題線性結構和非線性結構的區別 5
7樓：馬悅
邏輯結構包括線性結構和非隊性結構，線性結構又包括線性表。棧，對，字串，，陣列，廣義表，它是一對一的關係，非線性結構包括樹和圖，他是一對一或多對多的關係。
計算機c語言中什麼是資料的線性結構和非線性結構
8樓：匿名使用者
這個屬於資料結構的範疇：
線性結構的定義是除了頭結點以外只有唯一的前驅結點,除了尾結點外只有唯一的後繼結點,比如陣列、棧、佇列都是線性結構,除此之外都是非線性結構.
c語言線性結構和非線性結構怎麼區分啊？
9樓：文化廚子
一、線性結構是一個有序資料元素的集合。 其中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的。常用的線性結構有：
線性表，棧，佇列，雙佇列，陣列，串。
二、非線性結構中各個資料元素不再保持在一個線性序列中，每個資料元素可能與零個或者多個其他資料元素髮生聯絡。根據關係的不同，可分為層次結構和群結構。
1、層次結構是按層次劃分的資料元素的集合，指定層次上元素可以是零個或多個處於下一個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構，比如linux檔案系統即為樹形結構。
2、群結構中所有的元素之間無順序關係，最典型的群結構是集合和圖。
10樓：匿名使用者
根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分為兩大型別：線性結構與非線性結構。如果一個非空的資料結構滿足下列兩個條件：
（1）有且只有一個根結點；（2）每一個結點最多有一個前件，也最多有一個後件。則稱該資料結構為線性結構。線性結構又稱線性表。
在一個線性結構中插入或刪除任何一個結點後還應是線性結構。棧、佇列、串等都線性結構。如果一個資料結構不是線性結構，則稱之為非線性結構。
陣列、廣義表、樹和圖等資料結構都是非線性結構。 現在你可以理解了嗎？
11樓：匿名使用者
實物中的線(繩)是怎麼樣的? 一條的,是有順序的可雙人繩頭順到尾 像陣列是一個連續的記憶體空間,就可看作一個連續的... 連結串列雖然存在的空間可能不連線,但是它是通過指標將各各結點給結合在一起
什麼是線性結構，什麼是非線性結構？
12樓：孤倚危樓
線性結構是一個有序資料元素的集合。常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串。
非線性結構，數學用語，其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。常見的非線性結構有：二維陣列，多維陣列，廣義表，樹(二叉樹等)。
傳統文字（例如書籍中的文章和計算機的文字檔案）都是線性結構，閱讀是需要注意順序閱讀，而超文字則是一個非線性結構。在製作文字時，可將寫作素材按內部聯絡劃分成不同關係的單元，然後用製作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。
在超文字檔案中，可以用一些單詞，短語或影象作為連線點。這些連線點通常同其他顏色顯示或加下劃線來區分，這些形式的檔案就成為超文字檔案。通過非線性結構，可能實現頁面任意跳轉。
有一個以上根結點的資料結構一定是非線性結構。
線性結構特徵：
1、集合中必存在唯一的一個「第一個元素」；
2、集合中必存在唯一的一個」最後的元素「；
3、除最後元素之外，其它資料元素均有唯一的」後繼「；
4、除第一元素之外，其它資料元素均有唯一的」前驅「。
資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。
如（a0,a1,a2,.....,an）,a0為第一個元素，an為最後一個元素，此集合即為一個線性結構的集合。
相對應於線性結構，非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。
13樓：guxuecan劍
一、線性結構：
1、線性結構作為最常用的資料結構，其特點是資料元素之間存在一對一的線性關係。
2、線性結構擁有兩種不同的儲存結構，即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表，順序表中的儲存元素是連續的，鏈式儲存的線性表稱為連結串列，連結串列中的儲存元素不一定是連續的，元素節點中存放資料元素以及相鄰元素的地址資訊。
二、非線性結構：
非線性結構中各個資料元素不再保持在一個線性序列中，每個資料元素可能與零個或者多個其他資料元素髮生聯絡。根據關係的不同，可分為層次結構和群結構。
常見的非線性結構有：二維陣列，多維陣列，廣義表，樹(二叉樹等)，圖。（其中多維陣列是由多個一維陣列組成的，所以不再是線性結構）。
拓展資料：
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。
資料結構往往同高效的檢索演算法和索引技術有關。
14樓：匿名使用者
線性結構
：一個有序資料元素的集合，資料元素之間是一對一關係的資料結構非線性結構：數學用語，其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。
線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構；
常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串；
非線性資料結構是
1.沒有對應關係的 集合結構
2.一對多的 樹結構3.多對多的 圖結構或網結構常見的非線性結構有：樹(二叉樹等)，圖(網等)。
15樓：匿名使用者
線性結構
線性結構是一個有序資料元素的集合。
常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串。
非線性結構，
數學用語，其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。
C語言中，資料結構儲存結構屬於線性還是非線性
這個不能一概而論 通常所說的陣列是線性儲存的，還有資料結構書中說的線性表，連結串列通常是非線性的 其他的資料結構資料結構儲存結構包括順序儲存結構和鏈式儲存結構 順序結構 資料元素存放的地址是連續的 線性的儲存 鏈式結構 資料元素存放的地址是否連續沒有要求 非線性的儲存 資料結構儲存結構包括順序儲存結...
怎麼學好資料結構與演算法好難啊資料結構該怎麼學好啊，很難得樣子
先學好語言，這是學習的基礎。有些演算法書上在學習語言部分會有一點演算法包含在內，比如遞迴。要學演算法，先練好遞迴，這會對你深入學習其他演算法有很大的幫助。樹形結構是資料結構中較難的部分，也是資料結構的基礎，主要靠練。還有就是，不要總是學習理論，合上書本認真地把演算法用 和實現是最重要的。不要背 沒用...
結構樹林與二元樹的問題,資料結構樹林與二元樹的問題
首先你應明確，一個樹林可以唯一的轉換為一個二元樹 樹林中各個樹的根相對有序 而在實際應用中，許多情況需用到 非二元 樹。但不管是儲存 遍歷 追蹤 等對樹的操作，二元樹都較樹更高效 便捷。所以，邏輯上的樹被實現為與其等價的二元樹結構儲存在記憶體中。所以，在設計演算法邏輯時，我們在畢要的時候使用樹或森林...