数据结构-顺序表的定义及python实现

简介: 数据结构-顺序表的定义及python实现

1 顺序表的定义


  • 线性表  是具有相同数据类型的n个数据元素的有限序列。
  • 顺序表 使用组地址连续的存储单元、依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表是线性表的顺序存储。


假设线性表L存储的起始位置为LOC(A),sizeof(ElemType)是每个数据元素所占用存储空间的大小,则表L所对应的顺序存储如下图所示:

26.png
线性表的顺序存储结构


python实现


class SeqList(object):
    def __init__(self,size=50):  # 初始化线性表
        # 定义线性表的最大长度为50
        self.max=size
        self.num=0
        self.data=[None]*self.max
    def is_empty(self): # 判断线性表是否为空
        return self.num is 0
    def if_full(self): # 判断线性表是否为满
        return self.num is self.max
    def __getitem__(self, index): # 获取线性表中某一位置的值
        if not isinstance(index,int):
            raise TypeError
        if 0 <= index < self.max:
            return self.data[index]
        else:
            raise IndexError
    def __setitem__(self, index, value): # 修改线性表中某一位置的值
        if not isinstance(index,int):
            raise TypeError
        if 0<=index<self.max:
            self.data[index]=value
        else:
            raise IndexError
    def locate_item(self,value):  # 按值查找第一个等于该值的索引
        for i in range(self.num):
            if self.data[i]==value:
                return i
        return -1
    def count(self):  # 返回线性表中元素的个数
        return self.num
    def append_last(self,value):  # 在表尾插入一个元素
        if self.num>self.max:
            print("list is full")
        else:
            self.data[self.num]=value
            self.num+=1
    def insert(self,index,value):  # 在表中任意位置插入一个元素
        if self.num>=self.max:
            print("list is full")
        if not isinstance(index,int):
            raise TypeError
        if index<0 or index>self.num:
            raise IndexError
        for i in range(self.num,index,-1):
            self.data[i]=self.data[i-1]
        self.data[index]=value
        self.num += 1
    # def insert_by_loc(self,i,value):  # 在线性表的第i个位置插入值value  表头 表中 表尾 都可以
    #     if i < 1 or i > self.num+1:
    #         print("i is not right")
    #     if self.num >= self.max:
    #         print("list is full!")
    #     for j in range(self.num+1,i,-1):
    #         self.data[j]=self.data[j-1]
    #     self.data[i-1]=value
    #     self.num += 1
    def remove(self,index):  # 删除表中某一位置的值
        if isinstance(index,int):
            raise TypeError
        if index < 0 or index >= self.num:
            raise IndexError
        for i in range(index,self.num):
            self.data[i]=self.data[i+1]
        self.num -= 1
    def print_list(self): # 删除线性表
        for i in range(0,self.num):
            print(self.data[i])
    def destroy(self): # 销毁线性表
        self.__init__()
if __name__ == '__main__':
    seqlist=SeqList()
    print(seqlist.is_empty())
    seqlist.append_last(18)
    print(seqlist.__getitem__(0))


买了王道的数据结构与算法,准备用python进行代码实现里面的实例,准备春招


相关文章
|
24天前
|
存储 索引 Python
Python编程数据结构的深入理解
深入理解 Python 中的数据结构是提高编程能力的重要途径。通过合理选择和使用数据结构,可以提高程序的效率和质量
134 59
|
24天前
|
存储 开发者 Python
Python 中的数据结构与其他编程语言数据结构的区别
不同编程语言都有其设计理念和应用场景,开发者需要根据具体需求和语言特点来选择合适的数据结构
|
24天前
|
存储 开发者 索引
Python 中常见的数据结构
这些数据结构各有特点和适用场景,在不同的编程任务中发挥着重要作用。开发者需要根据具体需求选择合适的数据结构,以提高程序的效率和性能
|
24天前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
|
24天前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
16天前
|
Shell Python
[oeasy]python049_[词根溯源]locals_现在都定义了哪些变量
本文介绍了Python中`locals()`函数的使用方法及其在调试中的作用。通过回顾变量赋值、连等赋值、解包赋值等内容,文章详细解释了如何利用`locals()`函数查看当前作用域内的本地变量,并探讨了变量声明前后以及导入模块对本地变量的影响。最后,文章还涉及了一些与“local”相关的英语词汇,如`locate`、`allocate`等,帮助读者更好地理解“本地”概念在编程及日常生活中的应用。
27 9
|
7月前
|
Serverless Python
在Python中,用于实现哈希表的数据结构主要是字典(`dict`)
在Python中,用于实现哈希表的数据结构主要是字典(`dict`)
70 1
|
3月前
|
存储 数据安全/隐私保护 Python
Python常用数据结构——字典的应用
Python常用数据结构——字典的应用
43 2
|
3月前
|
存储 数据安全/隐私保护 Python
Python常用数据结构—字典
Python常用数据结构—字典
45 0
|
6月前
|
存储 Python 容器
Python零基础入门-5 数据结构(集合和字典)
Python零基础入门-5 数据结构(集合和字典)