學企業(yè)網(wǎng)站開發(fā),江蘇省建設協(xié)會網(wǎng)站,企業(yè)seo顧問公司,wordpress商業(yè)授權(quán)1.線性表的定義 線性表是具有相同數(shù)據(jù)類型的 n(n0) 個數(shù)據(jù)元素的有限序列#xff0c;其中 n 為表長#xff0c;當n0時線性表是一個空表。#xff08;忘記數(shù)據(jù)元素概念的可以參考https://blog.csdn.net/XinxingZh/article/details/155854415?fromshareblogdetails…1.線性表的定義線性表是具有相同數(shù)據(jù)類型的 n(n0) 個數(shù)據(jù)元素的有限序列其中 n 為表長當n0時線性表是一個空表。忘記數(shù)據(jù)元素概念的可以參考https://blog.csdn.net/XinxingZh/article/details/155854415?fromshareblogdetailsharetypeblogdetailsharerId155854415sharereferPCsharesourceXinxingZhsharefromfrom_link若用 L 命名線性表則其一般表示為式中是唯一的“第一個”數(shù)據(jù)元素又稱表頭元素是唯一的“最后一個”數(shù)據(jù)元素又稱表尾元素。除第一個元素外每個元素有且僅有一個直接前驅(qū)除最后一個元素外每個元素有且僅有一個直接后繼。注意線性表是邏輯概念表示元素之間一對一的相鄰關(guān)系只要是這種邏輯結(jié)構(gòu)的都是線性表和實際存儲位置沒有任何關(guān)系不一定非要連續(xù)挨著存儲。實際上線性表有兩種實現(xiàn)順序存儲叫順序表鏈式存儲叫鏈表。后面會再詳細展開介紹這里要注意這幾種表的關(guān)系分別是什么方面的概念。2.線性表的特點1.表中元素的個數(shù)有限2.表中元素具有邏輯上的順序性表中元素有其先后次序3.表中元素都是數(shù)據(jù)元素每個元素都是單個元素4.表中元素的數(shù)據(jù)類型都相同這意味著每個元素占有相同大小的存儲空間。5.表中元素具有抽象性即僅討論元素間的邏輯關(guān)系而不考慮元素究竟表示什么內(nèi)容。根據(jù)上述概念和特點判斷以下幾種情況是不是線性表1所有整數(shù)組成的序列。答案不是線性表因為個數(shù)無窮。2由 n 個實數(shù)組成的集合。答案不是線性表因為元素沒有先后次序。3由100個字符組成的序列。答案是線性表數(shù)量有限元素數(shù)據(jù)類型都相同每個元素是單個元素也有先后次序。3.線性表的基本操作因為不同的表如順序表、鏈表其實際代碼會有所不同所以這里先只寫出操作名及操作的描述。1.初始化表 InitList(L)構(gòu)造一個空線性表。2.求表長 Length(L)返回線性表 L 的長度即 L 中數(shù)據(jù)元素的個數(shù)。3.按值查找 LocateElem(L, e)在表 L 中查找具有給定關(guān)鍵字值的元素。這里的 Elem 和 e 都是來自element。4.按位查找 GetElem(L, i)獲取表 L 中第 i 個位置的元素的值。5.插入 ListInsert(L, i, e)在表 L 中第 i 個位置上插入指定元素 e 。6.刪除 ListDelete(L, i, e)刪除表 L 中第 i 個位置的元素并用 e 返回刪除元素的值。7.輸出 PrintList(L)按前后順序輸出線性表 L 的所有元素值。8.判空 Empty(L)若 L 為空表則返回 true 否則返回 false 。9.銷毀 DestroyList(L)銷毀線性表并釋放線性表 L 所占用的內(nèi)存空間?！啊苯腥〉刂贩@里不太理解的可以先簡單理解為函數(shù)的參數(shù)加上這個就表示可以改變這個參數(shù)所在的實際的存儲位置上的值不是臨時的是徹底真改了。