python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線性表的順序

更新時(shí)間：2018年09月28日 09:26:22 作者：z大醬

這篇文章主要為大家詳細(xì)介紹了python數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)之實(shí)現(xiàn)線性表的順序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了python實(shí)現(xiàn)線性表順序的具體代碼，供大家參考，具體內(nèi)容如下

線性表

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

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

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

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

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

2.建立空的順序表

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

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

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

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Python Opencv圖像處理基本操作代碼詳解
這篇文章主要介紹了Python Opencv圖像處理基本操作代碼詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-08-08
python使用logging模塊記錄日志的操作
在編寫(xiě)?Python?程序時(shí),日志記錄是一個(gè)非常重要的部分,日志不僅幫助你在開(kāi)發(fā)過(guò)程中調(diào)試代碼,還可以在程序正式運(yùn)行時(shí)提供診斷信息,幫助定位問(wèn)題,在本文中,我們將介紹?Python?的?logging?模塊,幫助你了解如何使用這個(gè)模塊來(lái)記錄和管理日志,需要的朋友可以參考下
2024-10-10
Pandas DataFrame操作數(shù)據(jù)增刪查改
我們?cè)谟?nbsp;pandas 處理數(shù)據(jù)的時(shí)候，經(jīng)常會(huì)遇到用其中一列數(shù)據(jù)替換另一列數(shù)據(jù)的場(chǎng)景。這一類的需求估計(jì)很多人都遇到，當(dāng)然還有其它更復(fù)雜的。解決這類需求的辦法有很多，這里我們來(lái)推薦幾個(gè)，這篇文章主要介紹了Pandas DataFrame操作數(shù)據(jù)的增刪查改
2022-10-10
Python音樂(lè)爬蟲(chóng)完美繞過(guò)反爬
這篇文章主要介紹了Python音樂(lè)爬蟲(chóng)完美繞過(guò)反爬的過(guò)程，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-08-08
Pandas DataFrame數(shù)據(jù)的更改、插入新增的列和行的方法
這篇文章主要介紹了Pandas DataFrame數(shù)據(jù)的更改、插入新增的列和行的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-06-06
使用python腳本自動(dòng)創(chuàng)建pip.ini配置文件代碼實(shí)例
這篇文章主要介紹了使用python腳本自動(dòng)創(chuàng)建pip.ini配置文件代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-09-09
Python設(shè)計(jì)模式之命令模式簡(jiǎn)單示例
這篇文章主要介紹了Python設(shè)計(jì)模式之命令模式,簡(jiǎn)單介紹了命令模式的概念、原理,并結(jié)合實(shí)例形式分析了Python命令模式的定義與使用相關(guān)操作技巧,需要的朋友可以參考下
2018-01-01
Python2和Python3中urllib庫(kù)中urlencode的使用注意事項(xiàng)
這篇文章主要介紹了Python2和Python3中urllib庫(kù)中urlencode的使用注意事項(xiàng),非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2018-11-11
Python 200行代碼實(shí)現(xiàn)一個(gè)滑動(dòng)驗(yàn)證碼過(guò)程詳解
這篇文章主要介紹了Python 200行代碼實(shí)現(xiàn)一個(gè)滑動(dòng)驗(yàn)證碼過(guò)程詳解，各種各樣的驗(yàn)證碼，比較高級(jí)的有滑動(dòng)、點(diǎn)選等樣式，看起來(lái)好像挺復(fù)雜的，但實(shí)際上它們的核心原理還是還是很清晰的，本文章大致說(shuō)明下這些驗(yàn)證碼的原理以及帶大家實(shí)現(xiàn)一個(gè)滑動(dòng)驗(yàn)證碼
2019-07-07
python獲取文件路徑、文件名、后綴名的實(shí)例
下面小編就為大家分享一篇python獲取文件路徑、文件名、后綴名的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-04-04