Python數(shù)據(jù)結(jié)構(gòu)之順序表的實(shí)現(xiàn)代碼示例

更新時(shí)間：2017年11月15日 14:20:22 作者：yupeng

這篇文章主要介紹了Python數(shù)據(jù)結(jié)構(gòu)之順序表的實(shí)現(xiàn)代碼示例，簡(jiǎn)單介紹了順序表的相關(guān)內(nèi)容，然后分享了其代碼示例，具有一定參考價(jià)值，需要的朋友可以了解下。

順序表即線性表的順序存儲(chǔ)結(jié)構(gòu)。它是通過一組地址連續(xù)的存儲(chǔ)單元對(duì)線性表中的數(shù)據(jù)進(jìn)行存儲(chǔ)的，相鄰的兩個(gè)元素在物理位置上也是相鄰的。比如，第1個(gè)元素是存儲(chǔ)在線性表的起始位置LOC(1)，那么第i個(gè)元素即是存儲(chǔ)在LOC(1)+(i-1)*sizeof(ElemType)位置上，其中sizeof(ElemType)表示每一個(gè)元素所占的空間。

追加直接往列表后面添加元素，插入是將插入位置后的元素全部往后面移動(dòng)一個(gè)位置，然后再將這個(gè)元素放到指定的位置，將長(zhǎng)度加1刪除是將該位置后面的元素往前移動(dòng)，覆蓋該元素，然后再將長(zhǎng)度減1　

實(shí)現(xiàn)代碼：

#!/usr/bin/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 -= 1
sl = SeqList(5)
print sl.data
sl.append(5)
print sl.data
sl.insert(6,10)
print sl.data
sl.delete(5)
print sl.data

說明：其實(shí)python中得list 本身是支持該種數(shù)據(jù)結(jié)構(gòu)的，可以直接使用。

總結(jié)

以上就是本文關(guān)于Python數(shù)據(jù)結(jié)構(gòu)之順序表的實(shí)現(xiàn)代碼示例的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：

python中實(shí)現(xiàn)k-means聚類算法詳解

Python內(nèi)存管理方式和垃圾回收算法解析

Python算法輸出1-9數(shù)組形成的結(jié)果為100的所有運(yùn)算式

如有不足之處，歡迎留言指出。

您可能感興趣的文章: