c語言中的線性資料結構是指什麼C語言中,資料結構儲存結構屬於線性還是非線性?

2021-03-05 08:34:29 字數 2446 閱讀 3365

1樓:匿名使用者

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

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

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

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

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

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

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

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

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

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

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

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

2樓:匿名使用者

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

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

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

3樓:匿名使用者

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

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

a答案不符合第1條

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

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

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

4樓:匿名使用者

這個不能一概而論

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

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

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

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

5樓:匿名使用者

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

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

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

6樓:曠俊空陽

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

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

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

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

7樓:匿名使用者

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

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

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

8樓:文化廚子

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

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

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

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

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

9樓:匿名使用者

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

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

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

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

10樓:匿名使用者

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

資料結構快速排序問題,C語言資料結構 快速排序的問題

由於你傳遞的l是值傳遞,在快速排序內部出現了一個名字一樣的區域性變數,只是區域性變數被排序了,並不是傳入的變數被排序,可以採用傳地址的方式解決,或者不定義形參,直接採用全域性變數。我使用前者幫你實現了 再者,快速排序 有點問題,幫你修改了下 include include define maxsiz...

在資料結構中t是什麼意思,C語言中t是什麼意思啊,佔幾個位元組數呢

列印中的格式符,表示輸出一個縮排tab t是轉義bai字元,t代表 dutab。所有的轉義字元zhi和所對應dao的意義如下 轉義字元 意義 版 ascii碼值 十權進位制 a 響鈴 bel 007 b 退格 bs 008 f 換頁 ff 012 n 換行 lf 010 r 回車 cr 013 t ...

有關C語言資料結構單連結串列的問題,關於C語言版的資料結構問題 建立單連結串列

因為malloc 有可能出現分配空間失敗的情況,當分配失敗時,malloc 將返回null,而只有在malloc 分配成功的情況下,對為head分配的空間進行操作才有意義,if語句就是檢查head的空間有沒有分配成功,如果分配失敗,就會直接退出程式,而不會執行 head next null 我分別回...