您好,登錄后才能下訂單哦!
python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線性表的順序?針對這個(gè)問題,這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。
線性表
1.抽象數(shù)據(jù)類型表示(ADT)
類型名稱:線性表
數(shù)據(jù)對象集:線性表是n(>=0)個(gè)元素構(gòu)成的有序序列(a1,a2,….,an)
操作集:
2.線性表的順序?qū)崿F(xiàn)
1.表示方法:
其中100可以自己規(guī)定,last代表線性表的長度
# 線性表定義 class Lnode(object): def __init__(self,last): self.data = [None for i in range(100)] self.last = last # 線性表長度12345
2.建立空的順序表
# 1.初始化建立空的線性表 def MakeEmpty(num): PtrL = Lnode(num) return PtrL # 測試建立空的線性表 s = MakeEmpty(10) print(s.data[0:s.last]) print(s.last)12345678910
測試結(jié)果:
3.按值查找
# 2.查找給定值的位置 def Find(x, L): i =0 while(i <= L.last and L.data[i] != x): i+=1 if(i> L.last): return -1 else: return i # 測試查找函數(shù) num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的線性表") print(L.data[0:L.last]) print("查找元素2") print("下標(biāo)為:") print(Find(2,L)) print("查找元素12") print("下標(biāo)為:") print(Find(12,L)) # 找不到返回-1
測試結(jié)果:
4.插入操作
# 3.插入(在第i(0<=i<=n)位置上插入一個(gè)值為x的新元素) def Insert(x,i,L): if i<0 or i>L.last: print("位置不合理") return else: for j in range(L.last,i-1,-1): L.data[j+1] = L.data[j] L.data[i] = x L.last+=1 return # 測試插入函數(shù) num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的線性表") print(L.data[0:L.last]) print("在位序3插入元素6") Insert(6,3,L) print(L.data[0:L.last])
測試結(jié)果:
5.刪除操作
# 4.刪除第i(0<=i<=n-1)個(gè)位置上的元素 def Delete(i,L): if i<0 or i>=L.last: print("不存在該元素") return else: for j in range(i,L.last-1): L.data[j] = L.data[j+1] L.last -=1 return # 測試刪除函數(shù) num = [0,1,2,3,4,5,6,7,8,9] L = Lnode(10) for i in range(10): L.data[i] = num[i] print("建立新的線性表") print(L.data[0:L.last]) print("刪除位序3的元素") Delete(3,L) print(L.data[0:L.last])
測試結(jié)果:
關(guān)于python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線性表的順序問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。