a
1a_1
a1a
2a_2
a2⋯
\cdots⋯ai
a_iaiai
+1
a_ai
+1⋯
\cdots⋯an
−1
a_an
−1a
na_n
an其實形式上就如同c/c++中的陣列
除了第乙個元素,每個元素都有乙個直接前驅除了最後乙個元素,每個元素都有乙個直接後繼表中的元素個數是有限的
表中元素具有邏輯上的順序性1
,表中元素有先後順序表中元素都是資料元素,都是單個元素表中資料元素型別相同,每個資料元素佔據相同的記憶體空間表中元素具有抽象性,即只討論元素間的邏輯關係,而不管元素表示的內容
-
initlist
(&l)
:初始化線性表,建立乙個空表
-length
(l):求表長,即返回表中元素的個數
-locateelem
(l,e)
:按值查詢操作,在表中查詢給定關鍵字的位置
-getelem
(l,i)
:按位查詢操作,在表中找到給定位置的元素的值
-listinsert
(&l,i,e)
:插入操作,在表中第i個位置插入元素e
-listdelete
(&l,i,
&e):刪除操作,刪除表中第i個位置的元素,並用e返回被刪除的元素
-printlist
(l):輸出操作,輸出表中的所有元素
-empty
(l):判空操作,若l為空表,返回true,否則返回false
-destroylist
(&l)
:銷毀線性表,並釋放線性表l所占用的空間
這裡所說的線性表的定義是針對邏輯結構而言的,只考慮他怎麼表示,而不管他的儲存方式 ↩︎ 第三週第一節課 線性表
what 1 線性表的順序儲存結構 順序表 2 線性表的順序儲存結構是最常用的儲存方式,他直接將線性表的邏輯結構對映到儲存結構上,既便於理解,又容易實現。why 順序表是線性表順序儲存結構最常用的儲存方式,要從幾個方面去了解。how 順序表基本演算法的實現 1 建立順序表,由陣列元素a 0.n 1 ...
第一節 身份認證的基本流程
學習完孤傲蒼狼和濤哥的部落格,覺得分享知識是一種進步,原因很簡單 能把別人教會了的部落格,一定是好部落格。我始終相信,寫部落格的受益者之一永遠都有自己。subject 主體,用來與使用者互動的物件。它其實是乙個門面物件,專門用於管理來自客戶端的資料。比如客戶端傳來了一批帳號密碼資料,它需要將這批資料...
第一節 作業系統基本概念
互斥共享方式 同時共享方式 程式介面 其實也叫做系統呼叫,使用者通過程式來請求系統呼叫,c語言中的printf hello world 就是通過程式間接的完成了系統呼叫,向螢幕輸出了字串 這種方式使用者只能通過程式間接的進行系統呼叫,在這裡要注意與庫函式的區別4 1.作業系統與使用者通訊介面通常不包...