資料結構之線性表的順序儲存結構 陣列 的插入與刪除

2021-07-05 15:32:22 字數 763 閱讀 9156

在記憶體中找塊記憶體,把相同資料型別的資料元素一次存放在這塊空間中。可以用以為陣列來實現順序儲存結構。陣列的長度是存放線性表的儲存空間的長度,線性表的長度是資料元素實際的個數。線性表的長度應該限於等於陣列的長度

優點:無需為表中元素之間的邏輯關係而增加額外的儲存空間;可以快速的訪問表中任一位置的元素

缺點:插入和刪除操作需要移動大量元素;當線性表長度變化較大時,難以確定儲存空間的容量;造成儲存空間的碎片

實現**:

#include#define size 50

int getlength(char *string)

return i+1;

}int insert(char * string , int i , char newchar,int *length)

if( i < *length)

string[j] = newchar;//指定位置更換成新字元

} *length += 1;//字串長度增加1

return 1;

}int deletech(char *string , int i, char *deletechar,int *length)

if(i < *length)

string[j] = '\0';//設定末尾字元為結束字元

} *length -=1;//字串長度減1

return 1;

}void main()

資料結構之線性表 順序儲存

從新在學習一遍資料結構,每天盡量都寫點!fuction the list struct by xiaolong date 2012年 03月 13日 星期二 16 50 12 cst 功能 線性表的順序儲存實現 主要功能 include include define max size 20 defi...

資料結構 線性表之順序儲存

第i個元素與第乙個元素的儲存位置滿足 loc ai loc a1 i 1 m include include include include 線性表的順序儲存 define max size 100 定義線性表最大長度 順序儲存的缺陷之一 typedef structdata typedef str...

資料結構之線性表 順序儲存

線性表作為一種最簡單的資料結構,在資料的管理和運用方面有著很大的作用,而這種特殊的資料集合,其自身有著很強的特點 線性表 線性表是n個型別相同的資料元素的有限集合,且n大於0,除第乙個元素無直接前驅,和最後乙個元素沒有直接後繼以外,其餘的每個元素都有乙個直接前驅和乙個直接後繼,而且元素之間具有一對一...