1樓:匿名使用者
是字首和字尾吧,線性表分為順序表和連結串列,表的結構是由結點連線而成,每個結點就會有前一個結點和後一個結點,前一個就叫字首,後一個就叫字尾了
資料庫中的結點是什麼,請舉個詳細的例子,還有跟結點,前件,後件
2樓:麻花疼不疼
節點就是一個資料點,裡面儲存有一定的資料。包括真實資料和用於工作的附加資料,如指標。根節點就是指開頭的那個節點,前件和後件是值某一個節點的前一個,後一個節點。
c語言線性結構和非線性結構怎麼區分啊?
3樓:文化廚子
一、線性結構是一個有序資料元素的集合。 其中資料元素之間的關係是一對一的關係,即除了第一個和最後一個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有:
線性表,棧,佇列,雙佇列,陣列,串。
二、非線性結構中各個資料元素不再保持在一個線性序列中,每個資料元素可能與零個或者多個其他資料元素髮生聯絡。根據關係的不同,可分為層次結構和群結構。
1、層次結構是按層次劃分的資料元素的集合,指定層次上元素可以是零個或多個處於下一個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構,比如linux檔案系統即為樹形結構。
2、群結構中所有的元素之間無順序關係,最典型的群結構是集合和圖。
4樓:匿名使用者
根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分為兩大型別:線性結構與非線性結構。如果一個非空的資料結構滿足下列兩個條件:
(1)有且只有一個根結點;(2)每一個結點最多有一個前件,也最多有一個後件。則稱該資料結構為線性結構。線性結構又稱線性表。
在一個線性結構中插入或刪除任何一個結點後還應是線性結構。棧、佇列、串等都線性結構。如果一個資料結構不是線性結構,則稱之為非線性結構。
陣列、廣義表、樹和圖等資料結構都是非線性結構。 現在你可以理解了嗎?
5樓:匿名使用者
實物中的線(繩)是怎麼樣的? 一條的,是有順序的可雙人繩頭順到尾 像陣列是一個連續的記憶體空間,就可看作一個連續的... 連結串列雖然存在的空間可能不連線,但是它是通過指標將各各結點給結合在一起
線性表和順序表的區別，C語言中的線性表 順序表和連結串列到底是什麼關係？
線性表是鏈式儲存結構，用連結串列實現，使用空間多，且合理。而順序表基本上是用陣列實現的，使用空間有限，會造成浪費。順序表 靜態分配。程式執行之前必須明確規定儲存規模。隨機存取結構，主要是進行查詢，很少做插入和刪除操作時順序表。線性表 動態分配。只要記憶體空間尚有空閒，就不會產生溢位。從頭指標起順著掃...
c語言線性表和連結串列有什麼區別，C語言 線性表和連結串列有什麼區別
線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。順序表是在計算機記憶體中以陣列的形式儲存的線...
如何用c語言編合併兩個順序線性表的程式
1 一開始的思路 把a b都丟進c裡，然後對c排序。人們一開始想到的總是最懶的辦法，往往是最沒效率的。改進 由於a b是排好序的，先把a丟進c裡，再拿b元素一個個往裡查詢插入。這麼做要頻繁移動元素，如果線性表不是連結串列的話，開銷很大。再改進 從a b中各拿一個元素出來，比較後把小的放進c裡，再從剛...