線性表的順序儲存結構(10月5號學習總結)

2021-07-23 10:18:30 字數 870 閱讀 6731

今日內容:

1.線性表的順序儲存結構。

(1)線性表就是對陣列的封裝,不過邏輯位址是從1開始。

(2)線性儲存結構封裝需要三個屬性:起始位置、最大容量、當前容量

2. 複習了一下結構體和鍊錶部分

3. 對比了陣列和順序線性表的插入元素的異同:

(1)陣列

#includevoid main()

,n; int len = 8,i,j;

cout<<"請輸入要插入的數:";

cin>>n;

for(i = 0;i < len;i++)

for(j = len;j > i;j--)

num[i] = n;//在i位置插入n

len++;

for(i = 0;i

//操作結果。在l中第i個位置之前插入新的資料元素e,l長度加1

#define maxsize 20

typedef int elemtype;

typedef struct

sqlist;//通過結構體對陣列進行了封裝,封裝需要三個屬性:起始位置、最大長度、當前長度。

status listinsert(sqlist *l,int i, elemtype e)

if(i < 1 || i > l->length+1)//當i不在範圍內時

if(i <= l->length)//若插入資料不在表尾

l->data[i-1] = e;

l->length++;

return ok;

}

明日計畫:

1. 下午調小車(差不多精盡人亡了)

2. 線性表看到10應該可以吧!學習!不可懈怠!

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...