創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商,新人活動買多久送多久,劃算不套路!
創(chuàng)新互聯(lián)建站專業(yè)提供綿陽服務器托管服務,為用戶提供五星數(shù)據(jù)中心、電信、雙線接入解決方案,用戶可自行在線購買綿陽服務器托管服務,并享受7*24小時金牌售后服務。這期內容當中小編將會給大家?guī)碛嘘P有哪些線性表操作,文章內容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結構。線性表(linear list)是數(shù)據(jù)結構的一種,一個線性表是n個具有相同特性的數(shù)據(jù)元素的有限序列。
線性表中數(shù)據(jù)元素之間的關系是一對一的關系,即除了第一個和最后一個數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈式存儲,但是把最后一個數(shù)據(jù)元素的尾指針指向了首位結點)。
基本操作
MakeEmpty(L) 這是一個將L變?yōu)榭毡淼姆椒?/p>
Length(L) 返回表L的長度,即表中元素個數(shù)
Get(L,i) 這是一個函數(shù),函數(shù)值為L中位置i處的元素(1≤i≤n)
Prior(L,i) 取i的前驅元素
Next(L,i) 取i的后繼元素
Locate(L,x) 這是一個函數(shù),函數(shù)值為元素x在L中的位置
Insert(L,i,x)在表L的位置i處插入元素x,將原占據(jù)位置i的元素及后面的元素都向后推一個位置
Delete(L,p) 從表L中刪除位置p處的元素
IsEmpty(L) 如果表L為空表(長度為0)則返回true,否則返回false
Clear(L)清除所有元素
Init(L)同第一個,初始化線性表為空
Traverse(L)遍歷輸出所有元素
Find(L,x)查找并返回元素
Update(L,x)修改元素
Sort(L)對所有元素重新按給定的條件排序
strstr(string1,string2)用于字符數(shù)組的求string1中出現(xiàn)string2的首地址
上述就是小編為大家分享的有哪些線性表操作了,如果剛好有類似的疑惑,不妨參照上述分析進行理解。如果想知道更多相關知識,歡迎關注創(chuàng)新互聯(lián)-成都網站建設公司行業(yè)資訊頻道。
網站名稱:有哪些線性表操作-創(chuàng)新互聯(lián)
當前URL:http://www.rwnh.cn/article2/gejic.html
成都網站建設公司_創(chuàng)新互聯(lián),為您提供定制開發(fā)、動態(tài)網站、網站導航、微信公眾號、網站內鏈、網站收錄
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)