python數(shù)據(jù)結(jié)構(gòu)學習之實現(xiàn)線性表的順序-創(chuàng)新互聯(lián)

python數(shù)據(jù)結(jié)構(gòu)學習之實現(xiàn)線性表的順序？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)提供高防物理服務器租用、云服務器、香港服務器、西部信息機房等

線性表

1.抽象數(shù)據(jù)類型表示（ADT）

類型名稱：線性表
數(shù)據(jù)對象集：線性表是n(>=0)個元素構(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("下標為：")
print(Find(2,L))
print("查找元素12")
print("下標為：")
print(Find(12,L)) # 找不到返回-1

測試結(jié)果：

4.插入操作

# 3.插入（在第i(0<=i<=n)位置上插入一個值為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)個位置上的元素
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é)果：

關于python數(shù)據(jù)結(jié)構(gòu)學習之實現(xiàn)線性表的順序問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創(chuàng)新互聯(lián)成都網(wǎng)站設計公司行業(yè)資訊頻道了解更多相關知識。

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

新聞標題：python數(shù)據(jù)結(jié)構(gòu)學習之實現(xiàn)線性表的順序-創(chuàng)新互聯(lián)
標題來源：http://muchs.cn/article2/dpesoc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供App設計、品牌網(wǎng)站建設、云服務器、靜態(tài)網(wǎng)站、面包屑導航、服務器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)