数据结构：顺序表（python版）

顺序表python版的实现（部分功能未实现）

#!/usr/bin/env python
# -*- coding:utf-8 -*-

class SeqList(object):
    def __init__(self, max=8):
        self.max = max      #创建默认为8
        self.num = 0
        self.date = [None] * self.max
        #list()会默认创建八个元素大小的列表，num=0，并有链接关系
        #用list实现list有些荒谬，全当练习
        #self.last = len(self.date)
        #当列表满时，扩建的方式省略
    def is_empty(self):
        return self.num is 0

    def is_full(self):
        return self.num is self.max

    #获取某个位置的元素
    def __getitem__(self, key):
        if not isinstance(key, int):
            raise TypeError
        if 0<= key < self.num:
            return self.date[key]
        else:
            #表为空或者索引超出范围都会引发索引错误
            raise IndexError

    #设置某个位置的元素
    def __setitem__(self, key, value):
        if not isinstance(key, int):
            raise TypeError
        #只能访问列表里已有的元素,self.num=0时，一个都不能访问,self.num=1时，只能访问0
        if 0<= key < self.num:
            self.date[key] = value   #该位置无元素会发生错误
        else:
            raise IndexError

    def clear(self):
        self.__init__()

    def count(self):
        return self.num

    def __len__(self):
        return self.num

    #加入元素的方法 append()和insert()
    def append(self,value):
        if self.is_full():
            #等下扩建列表
            print("list is full")
            return
        else:
            self.date[self.num] = value
            self.num += 1

    def insert(self,key,value):
        if not isinstance(key, int):
            raise TypeError
        if key<0:  #暂时不考虑负数索引
            raise IndexError
        #当key大于元素个数时，默认尾部插入
        if key>=self.num:
            self.append(value)
        else:
            #移动key后的元素
            for i in range(self.num, key, -1):
                self.date[i] = self.date[i-1]
            #赋值
            self.date[key] = value
            self.num += 1

    #删除元素的操作
    def pop(self,key=-1):
        if not isinstance(key, int):
            raise   TypeError
        if self.num-1 < 0:
            raise IndexError("pop from empty list")
        elif key == -1:
            #原来的数还在，但列表不识别他
            self.num -= 1
        else:
            for i in range(key,self.num-1):
                self.date[i] = self.date[i+1]
            self.num -= 1

    def index(self,value,start=0):
        for i in range(start, self.num):
            if self.date[i] == value:
                return i
        #没找到
        raise ValueError("%d is not in the list" % value)

    #列表反转
    def reverse(self):
        i,j = 0, self.num - 1
        while i<j:
            self.date[i], self.date[j] = self.date[j], self.date[i]
            i,j = i+1, j-1

if __name__=="__main__":
    a = SeqList()
    print(a.date)
    #num == 0
    print(a.is_empty())
    a.append(0)
    a.append(1)
    a.append(2)
    print(a.date)
    print(a.num)
    print(a.max)
    a.insert(1,6)
    print(a.date)
    a[1] = 5
    print(a.date)
    print(a.count())

    print("返回值为2(第一次出现)的索引：", a.index(2, 1))
    print("====")
    t = 1
    if t:
        a.pop(1)
        print(a.date)
        print(a.num)
    else:
        a.pop()
        print(a.date)
        print(a.num)
    print("========")
    print(len(a))

    a.reverse()
    print(a.date)
    """
    print(a.is_full())
    a.clear()
    print(a.date)
    print(a.count())
    """