回覆列表
-
1 # 煤老板的小夥伴她爹
-
2 # 聰明的香瓜1p0
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。
對於數據結構課程而言，簡單地說，線性結構是n個數據元素的有序（次序）集合。
特徵
1．集合中必存在唯一的一個"第一個元素"；
2．集合中必存在唯一的一個"最後的元素"；
3．除最後元素之外，其它數據元素均有唯一的"後繼"；
4．除第一元素之外，其它數據元素均有唯一的"前驅"。
數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。
如（a0,a1,a2,.....,an）,a0為第一個元素，an為最後一個元素，此集合即為一個線性結構的集合。
相對應於線性結構，非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。
-
3 # 用戶656089248049
線性結構是邏輯結構，循環隊列是存儲結構，是為邏輯結構服務的，兩個根本就不能一起比較，存儲結構如何實現不關邏輯結構，要知道隊列是先進先出，循環隊列就不是？
線性結構是最常用的數據結構，而其常見的結構形式有：數組、隊列、鏈表和棧。
線性結構的特點就是：數據元素之間存在著一對一的線性關系。比如說：
有一個數組a = [1, 3, 2, 5, 6]，于是a[3] = 5，當數組下標為3的時候，就有一個對應的值是5。
同理，a[1] = 3，也是這樣1對1的關系。