第2週第2次課 線性表(2)

2021-08-08 16:42:47 字數 644 閱讀 3947

順序表基本運算演算法

1.初始化線性表initlist(&l)

2.銷毀線性表destroylist(&l)

3.判斷線性表是否為空表listempty(l)

4.求線性表的長度listlength(l)

5.輸出線性表displist(l)

6.求線性表中的某個資料元素值getelem(l,i,&e)

7.按元素值查詢locateelem(l,e)

8.插入資料元素listinsert(&l,i,e)

9.刪除

資料元素l

istdelete(&l,i,&e)

線性表的鏈式儲存結構

鍊錶概述

線性表的鏈式儲存結構成為鍊錶,其中每個儲存結點不僅包含元素本身的資訊(稱為資料域),而且包含表示元素之間邏輯關係的資訊,在c/c++語言中採用指標來實現,這稱為指標域。

#儲存密度=結點中資料元素所佔的儲存量/結點所佔的儲存量

單鏈表

頭插法:本演算法的時間複雜度為o(n),其中n為單鏈表中資料結點的個數。

尾插法:本演算法的時間複雜度為o(n),其中n為單鏈表中資料結點的個數。

第2章 線性表

一.線性結構 1.存在唯一乙個被稱作 第乙個 的資料元素。2.存在唯一乙個被稱作 最後乙個 的資料元素。3.除第乙個元素外,所以其它元素都只有乙個前驅,第乙個元素沒有前驅。4.除最後乙個元素外,所以其它元素都只有乙個後繼,最後乙個元素沒有後繼。5.線性表中的元素必須具有相同特性,即屬同一資料物件。二...

第2章 線性表

線性結構的特點是,在資料元素的非空有限集合中,除第乙個元素無直接前驅結點,最後乙個元素無直接後繼結點外,其餘每個元素有且僅有乙個直接前驅結點和乙個直接後繼結點。線性表的特徵 1 同一性 線性表由同類資料元素組成,每乙個ai必須屬於同一資料物件。2 有窮性 線性表由有限個資料元素組成,表長度就是表中資...

第2次作業

案例分析 一 調研 1.第一次上手的體驗 qq都有,但是 qq2.至少乙個bug,用專業語言描述 bugbug的定義 軟體的缺陷 bug可以理解為 症狀 symptom 程式錯誤 fault 根本原因 root cause 1 症狀 即從使用者的角度看,軟體出了問題。2 程式錯誤 即從 的角度看,的...