Ⅰ 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的,即靜態分配,所以難以估計存儲空間的大小。估計過大會造成浪費,估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的,只要計算機內存空間還有空閑,就不會發生溢出。
另外還可以從存儲密度的角度考慮,存儲密度的定義公式為:一般來說,存儲密度越大,存儲空間的利用率就越高。
顯然,順序存儲結構的存儲密度為1,而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構,對表中任一結點都可以在O(1)時間復雜度下直接訪問;而訪問鏈表中的某個結點時,必須從頭指針開始沿著鏈表順序查找,時間復雜度為O(n)。
鏈表順序查找,時間復雜度為O(n)。
因此,如果對線性表的操作以查找為主,則採用順序存儲結構較好;若以插入、刪除為主,則採用鏈式存儲結構為宜。
Ⅱ 數據結構一道判斷題
順序存儲結構是物理上連續的果然存儲單元,例如數組等,這種結構之所以成為靜態結構,主要原因存儲數據的單元總量是一次性開辟的,而不是根據實際的使用情況,按需申請開辟的。c語言中數組的長度限制還是非常嚴格的,這點你是清楚的。
鏈式存儲結構,是分散的過若干存儲單元,這些單元節點中保留著後繼(也可能是前驅,或則二者都有)的信息,用來遍歷整個存儲結構,動態的原因是存儲空間的分配是根據需求隨時可以進行的,而且在內存不具備大的完整塊的時候,是非常好的選擇。
關於你的動和靜的思考:
我認為,順序結構在插入時候的「折騰」正是證明了靜態結構為了適應動態操作,需要做更復雜的處理,這么理解你認為是否靠譜點了。
Ⅲ 順序存儲結構針對什麼結構順序存儲結構能存什麼順序存儲結構的特徵是什麼
順序存儲一般使用數組實現。存的當然是節點,節點是你自己定義的數據類型,特徵:隨機存取,佔用連續的存儲空間,靜態分配,存儲密度等於1等等。
Ⅳ 1、 建立線性表的(動態分配)順序存儲結構。
屁話!我倒知道你編譯失敗!你的主函數main呢???下面的是我寫的。
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *elem;
int length;
int listsize;
}Sqlist;
Status InitList_Sq(Sqlist *L) {//千萬注意這里的參數是×L ,而不是&L,為什麼?
L->elem = (ElemType *) malloc (LIST_INIT_SIZE * sizeof(ElemType) );//這里為什麼是L->elem,而不是L.elem?
if(!L->elem) exit( OVERFLOW );
L->length=0;
L->listsize = LIST_INIT_SIZE;
return OK;//這句話純屬廢話
}
int main(void) {
Sqlist A;
InitList_Sq(&A);
}//
Ⅳ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有:順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上:
順序支持隨機存取,方便操作
插入和刪除上:
鏈式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間復雜度,包括一個從表頭索引以及索引後的元素後移,而鏈表是索引後,插入就完成了)
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用於頻繁查詢時使用。
Ⅵ 為什麼順序存儲結構是動態結構存儲結構,鏈式存儲結構是靜態存儲結構這說法是錯的
是隨機存儲結構,意思就是你想找第幾個數可以用下標直接找到而鏈式存儲就不行,你想找第幾個數必須一個一個地數過去,所以不是隨機存儲
Ⅶ 順序存儲結構的介紹
順序存儲結構是存儲結構類型中的一種,該結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關系由存儲單元的鄰接關系來體現。
Ⅷ 順序存儲結構的特點是什麼
(1)利用數據元素的存儲位置表示線性表中相鄰數據元素之間的前後關系,即線性表的邏輯結構與存儲結構(物理結構)一致,邏輯位置相鄰,存儲位置也相鄰。
(2)在訪問順序存儲的線性表時,可以利用公式(2-2),快速地計算出任何一個數據元素的存儲地址。因此,可以粗略地認為,訪問每個數據元素所花費的時間相等。這種存取元素的方法稱為隨機存取法,使用這種存取方法的存儲結構稱為隨機存儲結構。
Ⅸ vb里順序存儲結構和鏈式存儲結構分別是什麼啊高手詳細說明~~~
搜一下:vb里順序存儲結構和鏈式存儲結構分別是什麼啊?高手詳細說明~~~
Ⅹ 什麼是順序存儲結構
我想吃什麼順序的儲存結構,他別剪那麼能不能不斷的收拾或者推理就跟這個產品到底應該四分七分到?