C語言中,資料結構儲存結構屬於線性還是非線性

2021-05-25 20:04:29 字數 4405 閱讀 6525

1樓:匿名使用者

這個不能一概而論

通常所說的陣列是線性儲存的,還有資料結構書中說的線性表,連結串列通常是非線性的

其他的資料結構資料結構儲存結構包括順序儲存結構和鏈式儲存結構;

順序結構:資料元素存放的地址是連續的-----線性的儲存;

鏈式結構:資料元素存放的地址是否連續沒有要求----非線性的儲存

2樓:匿名使用者

資料結構儲存結構包括順序儲存結構和鏈式儲存結構;

順序結構:資料元素存放的地址是連續的-----線性的儲存;

鏈式結構:資料元素存放的地址是否連續沒有要求----非線性的儲存。

3樓:曠俊空陽

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

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

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

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

4樓:物理公司的

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

列如有資料

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

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

5樓:匿名使用者

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

★ c語言中的線性資料結構是指什麼?

6樓:匿名使用者

線性結構和非線性結構是資料的邏輯結構,屬於《資料結構》課程的基本概念,

1.線性結構是n個資料元素的有序(次序)集合,指的是資料元素之間存在著「一對一」的線性關係的資料結構。

如(a1,a2,a3,.....,an),a1為第一個元素,an為最後一個元素,此集合極為一個線性結構的集合。 它有四個基本特徵

a.集合中必存在唯一的一個"第一個元素";

b.集合中必存在唯一的一個"最後的元素";

c.除最後元素之外,其它資料元素均有唯一的"後繼";

d.除第一元素之外,其它資料元素均有唯一的"前驅"。

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

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

常見的非線性結構有:樹(二叉樹等),圖(網等) ,廣義表。

根據以上定義,你的選擇題答案為b。

a違反了線性特徵的第一條,有兩個根節點,一定是非線性c d都是線性結構!

7樓:匿名使用者

線性結構是在資料元素的非空有限集中,存在唯一的一個被稱為第一個的資料元素,存在唯一的一個被稱作最後一個的資料元素,出第一個之外,集合中的每個資料元素均只有一個前驅,除最後一個之外,集合中每個資料元素均只有一個後繼

非線性結構,在c 語言的資料結構中,資料結構只有線性結構,集合結構,樹結構和圖結構

不是線性結構,那就只有剩下的幾種了

8樓:匿名使用者

根據你的這個題,你要知道,連結串列都是線性結構。

線性結構指的是:1.只有1個頭,只有1個尾;2.除了首尾,結點與結點存在1對1關係,也就是有1個前驅1個後繼;3.頭只有後繼,尾只有前驅。

a答案不符合第1條

b正確,樹結構只有1個根

cd,如前所說,連結串列是線性結構。迴圈和雙向只是為了遍歷方便。

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語言資料結構求解,c語言常見的資料結構有哪些

如上圖,把k位置的資料刪除後,需要把k後面的元素逐個向前移動一次。一共是n個元素,k前面 包括k 一共是k個元素,剩下需要移動的就是n k個元素。答案選a 需要移動k 1 k 2。一直到n的元素,所以次數是n k 1 1 c語言常見的資料結構有哪些?1 線性資料結構 元素之間一般存在元素之間存在一對...

資料結構(c語言)

我知道只要設計函式就可以了,但為便於你理解,還是把連結串列的整個程式貼上去吧。其實連結串列不難,碰到複雜的,或看別人的連結串列程式,最重要的是要邊看邊畫圖,把關係表示出來。include include typedef int elemtype typedef struct lnode lnode,...

c語言資料結構時間複雜度,C語言,資料結構中演算法的時間複雜度

1 因為抄f n 和g n 在n趨於 無窮大時襲為n 3階,h n 為n 1.5因此 1 f n o g n 2 g n o f n 3 h n o n 1.5 都正確bai,第 4 不對,du因為nlgn 的無窮zhi 大階次比n 1.5低,h n 趨於無窮大時dao被忽略了3 從優到劣也就是從階...