順序表基本運算演算法
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 程式錯誤 即從 的角度看,的...