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

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

線(xiàn)性表

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

類(lèi)型名稱(chēng)：線(xiàn)性表
數(shù)據(jù)對(duì)象集：線(xiàn)性表是n(>=0)個(gè)元素構(gòu)成的有序序列（a1,a2,….,an）
操作集：

2.線(xiàn)性表的順序?qū)崿F(xiàn)

1.表示方法：
其中100可以自己規(guī)定，last代表線(xiàn)性表的長(zhǎng)度

# 線(xiàn)性表定義
class Lnode(object):
  def __init__(self,last):
    self.data = [None for i in range(100)]
    self.last = last  # 線(xiàn)性表長(zhǎng)度12345

2.建立空的順序表

# 1.初始化建立空的線(xiàn)性表
def MakeEmpty(num):
  PtrL = Lnode(num)
  return PtrL

# 測(cè)試建立空的線(xiàn)性表
s = MakeEmpty(10)
print(s.data[0:s.last])
print(s.last)12345678910

測(cè)試結(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

# 測(cè)試查找函數(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("建立新的線(xiàn)性表")
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

測(cè)試結(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


# 測(cè)試插入函數(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("建立新的線(xiàn)性表")
print(L.data[0:L.last])
print("在位序3插入元素6")
Insert(6,3,L)
print(L.data[0:L.last])

測(cè)試結(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

# 測(cè)試刪除函數(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("建立新的線(xiàn)性表")
print(L.data[0:L.last])
print("刪除位序3的元素")
Delete(3,L)
print(L.data[0:L.last])

測(cè)試結(jié)果：

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

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

新聞標(biāo)題：python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線(xiàn)性表的順序-創(chuàng)新互聯(lián)
標(biāo)題來(lái)源：http://www.aaarwkj.com/article2/dpesoc.html

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

廣告

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