第一節 線性表的定義及基本操作

2021-10-08 22:20:22 字數 1091 閱讀 3104

a

1a_1

a1​a

2a_2

a2​⋯

\cdots⋯ai

a_iai​ai

+1

a_ai

+1​⋯

\cdots⋯an

−1

a_an

−1​a

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.作業系統與使用者通訊介面通常不包...