❶ 數據結構哪些是四種常見的邏輯結構
四種常見的邏輯結構:
1、集合結構
數據結構中的元素之間除了「同屬一個集合」 的相互關系外,別無其他關系;
2、線性結構
數據結構中的元素存在一對一的相互關系
3、樹形結構
數據結構中的元素存在一對多的相互關系
4、圖形結構
數據結構中的元素存在多對多的相互關系
(1)c語言的非線性結構擴展閱讀:
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據的邏輯結構:指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
❷ ★ c語言中的線性數據結構是指什麼
線性結構和非線性結構是數據的邏輯結構,屬於《數據結構》課程的基本概念,
1.線性結構是n個數據元素的有序(次序)集合,指的是數據元素之間存在著「一對一」的線性關系的數據結構。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最後一個元素,此集合極為一個線性結構的集合。
它有四個基本特徵
a.集合中必存在唯一的一個"第一個元素";
b.集合中必存在唯一的一個"最後的元素";
C.除最後元素之外,其它數據元素均有唯一的"後繼";
d.除第一元素之外,其它數據元素均有唯一的"前驅"。
常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
2、非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後驅。
常見的非線性結構有:樹(二叉樹等),圖(網等)
,廣義表。
根據以上定義,你的選擇題答案為B。
A違反了線性特徵的第一條,有兩個根節點,一定是非線性
C
D都是線性結構!
❸ C語言二級考試非線性結構選擇題
線性結構中除了第一個和最後一個元素,都有前驅和後繼。D里沒有7,所以不滿足條件
❹ 計算機c語言中邏輯結構屬於線性結構,存儲結構屬於非線性結構對嗎
邏輯結構是元素之間的邏輯關系,
而存儲結構是指他在計算機中的存儲,也就是物理結構
存儲結構包括線性結構,樹形結構,圖,散列
❺ C語言中數據結構非線性和鏈式有什麼區別
鏈式的內存分配不是連續的,在堆上進行的