国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python數據結構之順序表的實現代碼示例

2020-01-04 16:22:38
字體:
來源:轉載
供稿:網友

順序表即線性表的順序存儲結構。它是通過一組地址連續的存儲單元對線性表中的數據進行存儲的,相鄰的兩個元素在物理位置上也是相鄰的。比如,第1個元素是存儲在線性表的起始位置LOC(1),那么第i個元素即是存儲在LOC(1)+(i-1)*sizeof(ElemType)位置上,其中sizeof(ElemType)表示每一個元素所占的空間。

python,數據結構,順序表,數據結構順序表代碼

追加直接往列表后面添加元素,插入是將插入位置后的元素全部往后面移動一個位置,然后再將這個元素放到指定的位置,將長度加1刪除是將該位置后面的元素往前移動,覆蓋該元素,然后再將長度減1 

實現代碼:

#!/usr/bin/python/268840.html">python# -*- coding: utf-8 -*-class SeqList(object):  def __init__(self,maxsize):    self.maxsize = maxsize    self.data = range(maxsize)    self.last = len(self.data) -1  def __getitem__(self, key):    if self.is_empty():      print 'seqlist is empty'      return    elif key<0 or key>self.last:      print 'the given key is Error'      return    else:      return self.data[key]  def __setitem__(self, key, value):    if self.is_empty():      print 'seqlist is empty'      return    elif key<0 or key>self.last:      print 'the given key is Error'      return    else:      self.data[key] = value  def __len__(self):    length = self.last + 1    return length  def getlength(self):    return self.last+1  def clear(self):    self.data = []  def is_empty(self):    if self.last == -1:      return True    else:      return False  def is_full(self):    if self.last == self.maxsize-1:      return True    else:      return False  def getelem(self,index):    if self.is_empty():      print 'seqlist is empty'      return    elif index<0 or index>self.last:      print 'position is error'    else:      return self.data[index]  def getindex(self,elem):    if self.is_empty():      print 'seqlst is empty'      return    else:      for i in range(self.last):        if self.data[i]==elem:          return i  def append(self,elem):    if self.is_empty():      print 'seqlist is empty'      return    else:      self.last +=1      self.data = self.data + [elem]  def insert(self,index,elem):    if self.is_empty():      print 'seqlist is empty'      return    elif index<0 or index> self.last+1:      print 'postion is error'      return    elif index == self.last+1:      self.last+=1      self.data = self.data + [elem]    else:      self.data += [elem]      if index ==0:        for i in self.data[self.last::-1]:          self.data[i+1] = self.data[i]      else:        for i in self.data[self.last:index-1:-1]:          self.data[i+1] = self.data[i]      self.data[index] = elem      self.last+=1      #print self.data  def delete(self,index):    if self.is_empty():      print 'seqlist is empty'      return    elif index<0 or index> self.last+1:      print 'postion is error'      return    elif index == self.last+1:      self.last -= 1      self.data =self.data[:-1]    else:      for i in self.data[:-1]:        if i >= index:          self.data[i] = self.data[i+1]        else:          pass      self.data = self.data[:-1]      self.last -= 1sl = SeqList(5)print sl.datasl.append(5)print sl.datasl.insert(6,10)print sl.datasl.delete(5)print sl.data

說明:其實python中得list 本身是支持該種數據結構的,可以直接使用。

總結

以上就是本文關于Python數據結構之順序表的實現代碼示例的全部內容,希望對大家有所幫助。


注:相關教程知識閱讀請移步到python教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 渝北区| 五莲县| 专栏| 遵化市| 阿鲁科尔沁旗| 延川县| 博白县| 天镇县| 南靖县| 安徽省| 仙游县| 鄢陵县| 吴江市| 舒兰市| 青冈县| 高阳县| 安乡县| 湘潭市| 辰溪县| 当涂县| 托克托县| 额尔古纳市| 中阳县| 临高县| 容城县| 西丰县| 喀什市| 莆田市| 莱阳市| 师宗县| 元谋县| 类乌齐县| 曲水县| 西畴县| 霍山县| 阿克陶县| 揭阳市| 体育| 永吉县| 如东县| 镶黄旗|