資料結構中的 順序表 就是 結構體陣列嗎?

2025-06-17 12:10:06 字數 2921 閱讀 1518

1樓:斯塔雪櫻

其實就是,在定義順序表的時候,就是定義了乙個結構體,結構體裡面放了乙個陣列和乙個長度。連結串列定義則不一樣。

2樓:網友

不一定,陣列其實也是一種順序表。

資料結構中的順序表為什麼定義為struct結構體?直接用陣列表示不行嗎?

3樓:網友

struct student_info

stu[200];

請問你這個用陣列表示方便麼,你得構造幾緯陣列,引入資料結構是為了方便變數的引用,例如這裡想訪問某個同學的分數。

stu[0].score[0]

4樓:網友

結構體中可以包括指標,變數等資料,可以用來設定頭指標,尾指標等。

5樓:網友

陣列是連續的記憶體儲存結構,而不連續的連結串列就需要用結構體。

順序表中的資料元素能為結構體嗎?

6樓:網友

可以單連結串列可以,你還沒有學資料結構這門課吧估計你是大一剛學完c語言吧。

不對,你知道單連結串列,就不是大一的吧。

反正這是可以的。

你如果有疑惑,我建議你動手編一下。那樣你會更運用自如。

順序表怎麼用結構體和陣列實現,2種方法都說一下

7樓:最愛臺東一點幾

首先,一樓說的對,順序表使用陣列和連結串列實現的。

一次大批量申請記憶體空間。

多次小批量申請記憶體空間。

typedef struct user{

char * name;

int age;

user;user * a = (user *)malloc(sizeof(user) *100) //陣列形式。

連結串列就是用乙個申請乙個記憶體空間而已,結構體裡面需要指標。

8樓:網友

順序表就是用陣列或連結串列實現的。

資料結構中,順序表和c語言陣列的區別是什麼

9樓:進擊巨人

他們答得我個人覺得是不正確的,因為剛好在學,順序表是指在計算機記憶體中連續的線性表,既有邏輯結構,也有儲存結構;而陣列屬於有序表,單指邏輯結構。也就是說陣列的實現最終是順序表。

10樓:風若遠去何人留

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。

從順序表的定義上可以看出,順序表就是陣列。二者只是不同領域中的稱呼。

順序表是資料結構中的專有名詞,而陣列是在c語言或者其它程式語言中的一種資料型別。

可以說,陣列是順序表在實際程式設計中的具體實現方式。

11樓:網友

順序表是指對邏輯結構表現為線性特點的元素儲存的時候也要求順序,其特點是資料在記憶體存放時體現出來的關係特性。

而陣列是在分配空間的時候系統自動按照順序給劃出來的一片連續空間。他的作用是存放資料的。關鍵是在於陣列對應的是空間,不對應資料元素。

12樓:網友

區別?順序表 可以用兩種方式實現,一種是陣列,另一種是連結串列.

陣列算是順序表的一種表現形式吧.

「線性表」與「結構體陣列」的區別與聯絡分別是什麼?

13樓:網友

首先要明白陣列在記憶體中是連續分佈的,順序存放,乙個陣列站一塊記憶體。

但是乙個線性表在記憶體中可能不是連續的,是分散存放的,表的節點可能分佈的很散,所以需要在節點中包含指向下乙個節點的指標來找到下乙個節點。

陣列一定義,大小就不能更改了,系統給陣列分配了一塊記憶體。線性表的大小是可以變的。

線性表的乙個節點就是乙個結構體,結構體中的元素在記憶體中是連續存放的。所以結構體陣列在記憶體中是連續站用的一塊記憶體。

線性表是分散佔用了很多塊記憶體,每個表節點(就是乙個結構體)佔用一塊連續記憶體,各個節點一般在記憶體中是不連續的。

舉個例子:有個結構體陣列和線性表,大小是1g;假設計算機記憶體4g,這時候空閒了2g的記憶體,這2g的記憶體可能是分成了很多小塊零散的分佈的。所以這時候如果用結構體陣列的話可能會失敗,因為計算機記憶體可能沒有一整塊1g的空閒記憶體空間來放置陣列;但是用線性表就可以用記憶體中分散的空餘空間來儲存這些資料。

結構體陣列結構和陣列資料結構在哪些方面是不同的

14樓:棉花糖

陣列和結構體的區別:

陣列是相同資料型別的元素按一定順序排列而成的集合,是一種順序表結構。

在c語言中, 陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。

陣列又可分為數值陣列、字元陣列、指標陣列、結構陣列等各種類別。

結構體是由一系列具有相同型別或不同型別的資料構成的資料集合。結構體在函式中的作用不是簡便,其最主要的作用就是封裝。

順序表 線性表 陣列這三個資料結構有什麼異同?求指導,希望能講清楚點

15樓:網友

陣列就是相同資料型別的元素按一定順序排列的集合。

線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。

一句話:線性表是資料結構中的邏輯結構。可以儲存在陣列上,也可以儲存在連結串列上。

線性表的結點按邏輯次序依次存放在一組位址連續的儲存單元裡的方法。用順序儲存方法儲存的線性表簡稱為順序表。

一句話:用陣列來儲存的線性表就是順序表。

總結:你被這幾個概念混淆,是因為你沒搞懂資料結構裡的邏輯結構和物理儲存結構。

資料結構,線性表順序表示定義的結構體中含有Elemtype elem下文為什麼就是用elem

確實是第i個元素,不是地址加1。c c 預設指標 1時,為指標地址加上該指標所指型別的大小。在順序線性表中,elemtype elem 定義的elem為什麼後面可以用 l.elem i 形式,elem是陣列嗎還是怎麼回 陣列名實際上就是第一個元素的指標,指標和陣列在用法上有很多相似 elem n 和...

資料結構中snextpnextpnext

1 把p的下一 個節點上 襲到s的下一個節點上 2 把s接到p的下一個節點上 3 把p的一下個節點賦值給s 定義和用法 next 函式將內部指標指向陣列中的下一個元素,並輸出。相關的方法 prev 將內部指標指向陣列中的上一個元素,並輸出current 返回陣列中的當前元素的值end 將內部指標指向...

資料結構c語言描述線性表實驗,資料結構(C語言描述) 線性表實驗

include include define list init size 100 define listincrement 10 typedef structsqlist sqlist sq void initlist sq sqlist sq 初始化列表 void getelem sqlist ...