数据结构-顺序表的定义及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进行代码实现里面的实例,准备春招


相关文章
|
1月前
|
机器学习/深度学习 存储 C++
【C++数据结构——线性表】顺序表的基本运算(头歌实践教学平台习题)【合集】
本文档介绍了线性表的基本运算任务,涵盖顺序表和链表的初始化、销毁、判定是否为空、求长度、输出、查找元素、插入和删除元素等内容。通过C++代码示例详细展示了每一步骤的具体实现方法,并提供了测试说明和通关代码。 主要内容包括: - **任务描述**:实现顺序表的基本运算。 - **相关知识**:介绍线性表的基本概念及操作,如初始化、销毁、判定是否为空表等。 - **具体操作**:详述顺序表和链表的初始化、求长度、输出、查找、插入和删除元素的方法,并附有代码示例。 - **测试说明**:提供测试输入和预期输出,确保代码正确性。 - **通关代码**:给出完整的C++代码实现,帮助完成任务。 文档
41 5
|
3月前
|
传感器 物联网 机器人
定义微Python
MicroPython 是一种精简高效的 Python 解释器,专为微控制器和嵌入式系统设计,支持通过 Python 代码进行快速开发和调试。它具有低资源消耗的特点,适用于物联网设备。
120 62
|
2月前
|
数据库
数据结构中二叉树,哈希表,顺序表,链表的比较补充
二叉搜索树,哈希表,顺序表,链表的特点的比较
数据结构中二叉树,哈希表,顺序表,链表的比较补充
|
2月前
|
Shell Python
[oeasy]python049_[词根溯源]locals_现在都定义了哪些变量
本文介绍了Python中`locals()`函数的使用方法及其在调试中的作用。通过回顾变量赋值、连等赋值、解包赋值等内容,文章详细解释了如何利用`locals()`函数查看当前作用域内的本地变量,并探讨了变量声明前后以及导入模块对本地变量的影响。最后,文章还涉及了一些与“local”相关的英语词汇,如`locate`、`allocate`等,帮助读者更好地理解“本地”概念在编程及日常生活中的应用。
44 9
|
3月前
|
数据采集 存储 XML
Python爬虫定义入门知识
Python爬虫是用于自动化抓取互联网数据的程序。其基本概念包括爬虫、请求、响应和解析。常用库有Requests、BeautifulSoup、Scrapy和Selenium。工作流程包括发送请求、接收响应、解析数据和存储数据。注意事项包括遵守Robots协议、避免过度请求、处理异常和确保数据合法性。Python爬虫强大而灵活,但使用时需遵守法律法规。
|
3月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之顺序表【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找等具体详解步骤以及举例说明
|
3月前
|
存储 C语言
【数据结构】顺序表(c语言实现)(附源码)
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列,常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构,其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别,并重点介绍了动态顺序表的实现,包括初始化、销毁、打印、增删查改等操作。最后,文章总结了顺序表的时间复杂度和局限性,并预告了后续关于链表的内容。
110 3
|
3月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之顺序表习题精讲【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找习题精讲等具体详解步骤以及举例说明
|
4月前
|
存储
数据结构(顺序表)
数据结构(顺序表)
36 0
|
4月前
|
存储 算法
【数据结构】新篇章 -- 顺序表
【数据结构】新篇章 -- 顺序表
31 0

热门文章

最新文章