C語言線性結構和非線性結構怎麼區分啊

2021-03-08 01:32:04 字數 4407 閱讀 6386

1樓:文化廚子

一、線性結構是一個有序資料元素的集合。 其中資料元素之間的關係是一對一的關係,即除了第一個和最後一個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有:

線性表,棧,佇列,雙佇列,陣列,串。

二、非線性結構中各個資料元素不再保持在一個線性序列中,每個資料元素可能與零個或者多個其他資料元素髮生聯絡。根據關係的不同,可分為層次結構和群結構。

1、層次結構是按層次劃分的資料元素的集合,指定層次上元素可以是零個或多個處於下一個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構,比如linux檔案系統即為樹形結構。

2、群結構中所有的元素之間無順序關係,最典型的群結構是集合和圖。

2樓:匿名使用者

根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分為兩大型別:線性結構與非線性結構。如果一個非空的資料結構滿足下列兩個條件:

(1)有且只有一個根結點;(2)每一個結點最多有一個前件,也最多有一個後件。則稱該資料結構為線性結構。線性結構又稱線性表。

在一個線性結構中插入或刪除任何一個結點後還應是線性結構。棧、佇列、串等都線性結構。如果一個資料結構不是線性結構,則稱之為非線性結構。

陣列、廣義表、樹和圖等資料結構都是非線性結構。 現在你可以理解了嗎?

3樓:匿名使用者

實物中的線(繩)是怎麼樣的? 一條的,是有順序的可雙人繩頭順到尾 像陣列是一個連續的記憶體空間,就可看作一個連續的... 連結串列雖然存在的空間可能不連線,但是它是通過指標將各各結點給結合在一起

計算機c語言中什麼是資料的線性結構和非線性結構

4樓:匿名使用者

這個屬於資料結構的範疇:

線性結構的定義是除了頭結點以外只有唯一的前驅結點,除了尾結點外只有唯一的後繼結點,比如陣列、棧、佇列都是線性結構,除此之外都是非線性結構.

資料結構中線性結構與非線性結構的特性與區別?

5樓:更上百層樓

一、兩bai者的特性不同:

1、線性結構的du特性:集合

zhi中必存在唯一的一個

dao「第一個元素」專

;集合中必存在唯一屬的一個「最後的元素」;除最後元素之外,其它資料元素均有唯一的「後繼」;除第一元素之外,其它資料元素均有唯一的「前驅」。

2、非線性結構的特性:通過非線性結構,可能實現頁面任意跳轉。

二、兩者的概述不同:

1、線性結構的概述:線性結構是一個有序資料元素的集合。常用的線性結構有線性表,棧,佇列,雙佇列,串。關於廣義表、陣列,是一種非線性的資料結構。

2、非線性結構的概述:非線性結構,數學用語,其邏輯特徵是一個結點元素可能有多個直接前驅和多個直接後繼。

三、兩者的要求不同:

1、線性結構的要求:資料結構課程中資料的邏輯結構分為線性結構和非線性結構。對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。

2、非線性結構的要求:有一個以上根結點的資料結構一定是非線性結構。在超文字檔案中,可以用一些單詞,短語或影象作為連線點。

這些連線點通常同其他顏色顯示或加下劃線來區分,這些形式的檔案就成為超文字檔案。

6樓:匿名使用者

線性就是從頭到尾一次編輯。中途不可修改。非線性就

事從頭到尾可變更。可

專改變。可新增。可刪屬除。。

現在電視臺,後期,電影都用的非線性編輯。簡稱非編。 你的**的主題可以以從線性到非編為主題。

具體這麼寫。就要靠你自己了。 線性編輯現在很少用了。

比如磁帶了。cd光碟了都屬於線性燒錄。

7樓:匿名使用者

線性結構和非線性結構同屬於資料結構中的邏輯結構型別 線性結構是指該結構中的專節點之間存在一對一屬

的關係。其特點是開始節點和終端節點都是唯一的,除了開始節點和終端節點外,其餘節點都有且僅有一個直接前驅,有且僅有一個直接後繼。此型別的儲存結構有:

順序表(陣列)、連結串列、堆疊結構、佇列結構等 非線性結構又包括集合、樹形結構、圖形結構或網狀結構,特點是資料元素之間存在一個對多個或多個對多個的關係,其中集合是一種關係極為鬆散的結構。

什麼是線性結構,什麼是非線性結構?

8樓:孤倚危樓

線性結構是一個有序資料元素的集合。常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

非線性結構,數學用語,其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等)。

傳統文字(例如書籍中的文章和計算機的文字檔案)都是線性結構,閱讀是需要注意順序閱讀,而超文字則是一個非線性結構。在製作文字時,可將寫作素材按內部聯絡劃分成不同關係的單元,然後用製作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀,而是有選擇的閱讀自己感興趣的部分。

在超文字檔案中,可以用一些單詞,短語或影象作為連線點。這些連線點通常同其他顏色顯示或加下劃線來區分,這些形式的檔案就成為超文字檔案。通過非線性結構,可能實現頁面任意跳轉。

有一個以上根結點的資料結構一定是非線性結構。

線性結構特徵:

1、集合中必存在唯一的一個「第一個元素」;

2、集合中必存在唯一的一個」最後的元素「;

3、除最後元素之外,其它資料元素均有唯一的」後繼「;

4、除第一元素之外,其它資料元素均有唯一的」前驅「。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

如(a0,a1,a2,.....,an),a0為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。

相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。

9樓:guxuecan劍

一、線性結構:

1、線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係。

2、線性結構擁有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的,鏈式儲存的線性表稱為連結串列,連結串列中的儲存元素不一定是連續的,元素節點中存放資料元素以及相鄰元素的地址資訊。

二、非線性結構:

非線性結構中各個資料元素不再保持在一個線性序列中,每個資料元素可能與零個或者多個其他資料元素髮生聯絡。根據關係的不同,可分為層次結構和群結構。

常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。(其中多維陣列是由多個一維陣列組成的,所以不再是線性結構)。

拓展資料:

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

10樓:匿名使用者

線性結構

:一個有序資料元素的集合,資料元素之間是一對一關係的資料結構非線性結構:數學用語,其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。

線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構;

常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串;

非線性資料結構是

1.沒有對應關係的   集合結構

2.一對多的             樹結構3.多對多的             圖結構或網結構常見的非線性結構有:樹(二叉樹等),圖(網等)。

11樓:匿名使用者

線性結構

線性結構是一個有序資料元素的集合。

常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

非線性結構,

數學用語,其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。

計算機c語言中邏輯結構屬於線性結構,儲存結構屬於非線性結構對嗎

12樓:白晝

邏輯結構是元素之間的邏輯關係,

而儲存結構是指他在計算機中的儲存,也就是物理結構

儲存結構包括線性結構,樹形結構,圖,雜湊

c語言資料結構,什麼是非線性,什麼是線性,可以舉例嗎

13樓:物理公司的

線性結構的定義是除了頭結點以外只有唯一的前驅結點,除了尾結點外只有唯一的後繼結點,比如陣列、棧、佇列都是線性結構,除此之外都是非線性結構。

列如有資料

a->-b>-c>d->e這就是線性的(線性的也分連續非連續,進出順序...)

a->b a->c b->c c->a a->d就是非線性的

14樓:匿名使用者

線性簡單來說就是等差或者等比數列那樣,相鄰兩個數之間有某種特定的關係,非線性就是亂七八糟。。再說我記得這是高數的內容啊,c裡面也有這個?

下列資料結構中,屬於非線性結構的是()

非線性結構是指在該類結構中至少存在一個資料元素,它具有兩個或者兩個以上的前驅或後繼.如樹和二叉樹等.答案為c 非線性結構是指在該類結構中至少存在一個資料元素,它具有兩個或者兩個以上的前驅或後繼.如樹和二叉樹等.下面資料結構中,屬於非線性的是 a 線性表 b 樹 c 佇列 d 堆疊 答案 b a c ...

資料結構C語言版,順序線性表的合併程式。最好有註釋

希望我的回答對你的學習有幫助 include 順序表儲存空間長度的最小值 define listminsize 10 順序表儲存結構型別定義 typedef struct seqlist 順序表初始化 void listinitialize seqlist pl,int size 按給定的下標取順序...

線性代數,線性方程組的解的結構,線性代數線性方程組的解的結構

首先求出 1 2,3,4,5 bai 2 1,1,1,1 因此可 以du知道zhia 1 a 2 因為 1和 2都是解 dao從而得到回a 1 2 0,所以k後面的解向答量應該是 1 2,也就是 3,4,5,6 請採納 線性代數 線性方程組的解的結構 5 可以分成兩步來看bai 首先,n不可能被du...