線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。
線性表(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 ...