《大話資料結構》 學習筆記5

2021-06-06 10:55:19 字數 680 閱讀 1007

線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。

線性表(a1,a2,a3,....,an)的順序儲存示意圖如下:

a1a2

...ai-1

ai...an

線性表的順序儲存結構,說白了,就是---在記憶體中找了塊地兒,通過佔位的形式,把一定的記憶體空間給佔了,然後把相同資料型別的資料元素一次存放在這塊空地中。

來看下線性表的順序儲存的結構**: 

#define  maxsize  20 

typedef int elemtype;

typedef struct

sqlist;

這裡,我們發現描述的順序儲存結構需要三個屬性:

1.儲存空間的起始位置:陣列data,它的儲存位置就是儲存空間的儲存位置。

2.線性表的最大儲存容量:陣列長度maxsize;

3.線性表的當前長度:length

陣列的長度:存放線性表的儲存空間的長度,儲存分配後這個量是一般不變的。

線性表的長度:線性表中資料元素的個數,隨著線性表插入和刪除操作的進行,而改變。

任何時刻,線性表的長度< =陣列的長度

《大話資料結構》學習筆記 chapter 5

l 串是由零個或多個字元組成的有限序列,又名叫字串 l 字元數目稱為串的長度 l 串中任意個數的連續字元組成的子串行稱為該串的子串 l 子串在主串中的位置就是子串的第乙個字元在主串中的序號 l 判斷c語言中兩個串是否相等 必須長度和各個位置對應的字元都相等,才算是相等 clearstring s 清...

《大話資料結構》 學習筆記1

第一章 資料結構緒論 經典 if you give someone a program you will frustrate them for a day if you teach tem how to program,you will frustrate them for a lifetim.如果...

《大話資料結構》 學習筆記2

第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義!2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式,你應該怎麼寫呢?大多數人馬上寫出下面的c語言 int i,sum 0,n ...