鏈表存儲的區別
① 樹的鏈表存儲和順序存儲有什麼區別
順序存儲指的是存儲在數組中,用數組來模擬鏈表的指針
用數組的下標表示指針,或者乾脆聲明一個結構體(模擬指針 , 節點值)數組 ,來表示樹;
鏈式存儲就是用鏈表了,
他們都屬於線性表的范疇
② JAVA中數組與鏈表有什麼區別
一、主體不同
1、數組：是有序的元素序列。將有限個類型相同的變數的集合命名。
2、鏈表：是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。
二、組成不同
1、數組：是在程序設計中，為了處理方便， 把具有相同類型的若干元素按無序的形式組織起來的一種形式。
2、鏈表：由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。
三、特點不同
1、數組：所有元素都具有相同類型。數組中的元素存儲在一個連續性的內存塊中，並通過索引來訪問。
2、鏈表：可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。
③ 靜態鏈表和動態鏈表的區別是什麼
靜態鏈表和動態鏈表的區別：
靜態鏈表和動態鏈表是線性表鏈式存儲結構的兩種不同的表示方式。
1、靜態鏈表是用類似於數組方法實現的，是順序的存儲結構，在物理地址上是連續的，而且需要預先分配地址空間大小。所以靜態鏈表的初始長度一般是固定的，在做插入和刪除操作時不需要移動元素，僅需修改指針。
2、動態鏈表是用內存申請函數（malloc/new）動態申請內存的，所以在鏈表的長度上沒有限制。動態鏈表因為是動態申請內存的，所以每個節點的物理地址不連續，要通過指針來順序訪問。
④ 數組,記錄,鏈表的區別
鏈表是鏈式的存儲結構；數組是順序的存儲結構。鏈表通過指針來連接元素與元素，數組則是把所有元素按次序依次存儲。
鏈表的插入刪除元素相對數組較為簡單，不需要移動元素，且較為容易實現長度擴充，但是尋找某個元素較為困難；
數組尋找某個元素較為簡單，但插入與刪除比較復雜，由於最大長度需要再編程一開始時指定，故當達到最大長度時，擴充長度不如鏈表方便。相同：兩種結構均可實現數據的順序存儲，構造出來的模型呈線性結構。
⑤ c++ 單向鏈表和雙向鏈表有什麼區別各自有什麼優缺點
一、指代不同
1、雙向鏈表：也叫雙鏈表，是鏈表的一種，每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅
2、單向鏈表：是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始。
二、優點不同
1、雙向鏈表：從雙向鏈表中的任意一個結點開始，都可以很方便地訪問前驅結點和後繼結點。
2、單向鏈表：單個結點創建非常方便，普通的線性內存通常在創建的時候就需要設定數據的大小，結點的訪問方便，可以通過循環或者遞歸的方法訪問到任意數據。
三、缺點不同
1、雙向鏈表：增加刪除節點復雜，需要多分配一個指針存儲空間。
2、單向鏈表：結點的刪除非常方便，不需要像線性結構那樣移動剩下的數據，但是平均的訪問效率低於線性表。
⑥ 鏈表式存儲是什麼意思與數組存儲方式對比
鏈表
與
數組
存儲最大的區別
就在於
它是鏈式存儲，很靈活，數組在內存中是連續地址的內存空間，鏈表可以不連續，只要定義一個指針指向下一個結點就行.對鏈表的操作也是很方便的，數組某些時候很麻煩.比如刪除數組中的某個元素，如果這個元素不是最後一個元素，那就要移動其他的所有元素，而鏈表只要修改某一個結點的指針即可.鏈表動態分配內存很方便，數組就不方便了.
⑦ c語言中：數組保存、鏈表保存和文件保存的區別是什麼
1.數組保存：
通常數組大小是固定的，所以你所要保存的數據要在數組最大范圍內。
使用簡單。當程序關閉後所有數據都會消失。
2.鏈表保存：
鏈表的大小不是固定的，用多少有多少，也不會造成浪費。
但需要你自己定義一個鏈表，或是直接使用STL。當程序關閉後所有數據都會消失。
3.文件保存：
將數據存儲到文件中，也就是在計算機硬碟上，即使關閉程序文件中的數據依然存在。
⑧ C語言中鏈表與隊列有什麼區別
C語言的鏈表與隊列是兩種不同的概念：
鏈表是一種數據的存儲方式，其保存的數據在內存中是不連續的，採用指針對數據進行訪問；
隊列是一種數據結構，其特點是先進先出，後進後出；
隊列的存儲方式可以使用線性表進行存儲，也可以使用鏈表進行存儲。
SQQUEUE的第一個元素elemtype
*elem;其實是指向了一個數組，該數組中存儲著類型為elemtype的元素，然後front和rear就標識了隊首和隊尾元素對應的數組下標。
typedef
struct _Point{
int x,y;
}Point;
#defineelemtype
Point//這個elemtype可以是任意你自己定義的結構，可以是結構體，也可以是簡單數據類型
elemtype
array[10]={0};//這個是隊列的數據結構，在這里是一個Point數組
SQQUEUE
queue={0};
queue.elem=array;//這樣array中的元素就是queue中的元素了。
queue.front=queue.rear=queue.size=0;
⑨ 鏈表是什麼！那個編程語言中有的，和數組有什麼區別
一、主體不同
1、鏈表：是一種物理存儲單元上非連續、非順序的存儲結構。
2、數組：是有序的元素序列。是用於儲存多個相同類型數據的集合。
二、特點不同
1、鏈表：由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。
2、數組：是在程序設計中，為了處理方便， 把具有相同類型的若干元素按無序的形式組織起來的一種形式。
三、數據順序不同
1、鏈表：數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。
2、數組：數組中的各元素的存儲是有先後順序的，在內存中按照這個先後順序連續存放在一起。
⑩ 線性表和鏈表的區別
線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間抄的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表知這種數據結構在實際應用中是廣泛採用的一種數據結構。
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個道元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，鏈表比較方便插入和刪除操作。